Codeforces Round #601 (Div. 2）

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;
}