A题:https://codeforces.com/contest/1255/problem/A
题意:这道题的话,题意是给你一个a和b,再给你5种操作,问你怎么才能用最少的操作数使a—>b。
思路:思路的话就是贪心,有5找5,没5的话再找2,1。
AC代码:
#include <bits/stdc++.h>
typedef long long ll;
const int maxx=10010;
const int inf=0x3f3f3f3f;
using namespace std;
int main()
{
ll n,a,b;
cin>>n;
while(n--)
{
ll ans=0,cnt;
cin>>a>>b;
if(a<b)
swap(a,b);
ans=(a-b)/5;
cnt=(a-b)%5;
if(cnt==1 || cnt==2)
ans++;
if(cnt==3 || cnt==4)
ans+=2;
cout<<ans<<endl;
}
return 0;
}
B题:https://codeforces.com/contest/1255/problem/B
题意:每两个点之间连着边,每一个冰箱要有两条边连着,问你最小的花费
思路:每个点至少连两条边,2点时无解,自己画图。 那么就是说N个点N条边连完之后的权值都是一样,我们就考虑形成最大环的连法,对于多出来的边,肯定是连权值最小的边,题目给了说,两点之间可以连任意多的边。
AC代码:
#include <bits/stdc++.h>
typedef long long ll;
const int maxx=1010;
const int inf=0x3f3f3f3f;
using namespace std;
struct node
{
int id;
int val;
} edge[maxx];
bool cmp(node a,node b)
{
return a.val<b.val;
}
int main()
{
int t;
cin>>t;
while(t--)
{
int n,k;
cin>>n>>k;
int ans=0;
for(int i=1; i<=n; i++)
{
cin>>edge[i].val;
edge[i].id=i;
}
sort(edge+1,edge+1+n,cmp);
if(k<n || n==2)
{
cout<<"-1"<<endl;
continue;
}
for(int i=1; i<=n; i++)
{
ans+=edge[i].val*2;
}
ans+=(k-n)*(edge[1].val+edge[2].val);
cout<<ans<<endl;
for(int i=1; i<n; i++)
{
cout<<i<<" "<<i+1<<endl;
}
cout<<n<<" "<<1<<endl;
for(int i=1; i<=k-n; i++)
{
cout<<edge[1].id<<" "<<edge[2].id<<endl;
}
}
return 0;
}