Codeforces #377 Div2

打得还不错的一场CF，题目质量也很高，今后还要继续努力

A题：

题意：给定一个数k，让其乘一个最小的数，使乘得以后的数要不被10整除，要不减去r以后被10整除，求这个最小的数

 #include <iostream>
 #include <cstdio>
 #include <cstring>
 #include <string>
 #include <vector>
 #include <algorithm>
 #include <set>
 #include <map>
 #include <bitset>
 #include <cmath>
 #include <queue>
 #include <stack>
 using namespace std;
 int r,k;
 int main()
 {
     while(cin>>r>>k)
     {
         int pos;
         for(int i=;i<=;i++){
             int t=i*r;
             if((t%==)||((t-k)%==))
             {
                 pos=i; break;
             }
         }
         cout<<pos<<endl;
     }
     return ;
 }

B题：

题意：给定n个数和一个数k，求最少修改使任意相邻的两个数的和大于等于k

分析：对于任意两个数和大于等于k的不做修改，对于小于k的，修改后一个数即可，使其加上k-(二者的和)

 #include <iostream>
 #include <cstdio>
 #include <cstring>
 #include <string>
 #include <vector>
 #include <algorithm>
 #include <set>
 #include <map>
 #include <bitset>
 #include <cmath>
 #include <queue>
 #include <stack>
 using namespace std;
 const int maxn=;
 int a[maxn],b[maxn];
 int n,k;
 int main()
 {
     while(cin>>n>>k)
     {
         memset(a,,sizeof(a));
         memset(b,,sizeof(b));
         for(int i=;i<=n;i++)
             cin>>a[i];
         int cnt=;
         for(int i=;i<=n-;i++){
             if(a[i]+a[i+]>=k){
                 b[i]=a[i];
             }else{
                 b[i]=a[i];
                 int t=k-a[i]-a[i+];
                 cnt+=t;
                 a[i+]+=t;
             }
         }
         b[n]=a[n];
         cout<<cnt<<endl;
         for(int i=;i<=n-;i++)
             printf("%d ",b[i]);
         printf("%d\n",b[n]);
     }
     return ;
 }

C题：

题意：给定吃的三餐的次数，确定最少有多少餐没吃

分析：如果三餐相等就是0，否则就是根据最多的那一餐来决定

 #include <iostream>
 #include <cstdio>
 #include <cstring>
 #include <string>
 #include <vector>
 #include <algorithm>
 #include <set>
 #include <map>
 #include <bitset>
 #include <cmath>
 #include <queue>
 #include <stack>
 using namespace std;
 long long MAX(long long a,long long b,long long c)
 {
     long long d=max(a,b);
     long long e=max(c,d);
     return e;
 }
 long long b,d,s;
 int main()
 {
     while(cin>>b>>d>>s)
     {
         long long h=MAX(b,d,s);
         long long cnt;
         if(b==d&&d==s){
             cout<<""<<endl;
             continue;
         }
         if(h==b){
             cnt=max((long long),(b--d))+max((b--s),(long long));
         }else if(h==d){
             cnt=max((long long),(d--b))+max((long long),(d--s));
         }else{
             cnt=max((long long),(s--b))+max((long long),(s--d));
         }
         cout<<cnt<<endl;
     }
     return ;
 }

D题：

暂时还没做

E题：

题意：有n台电脑，和m个插座，如果二者的power相等，就可以进行连接，插座可以加适配器，没加一次适配器以后power变为，求最多可以适配多少台电脑，在此基础上最少需要的适配器数量。同时输出每一个插座的适配器数量，以及每一台电脑和哪个插座适配

分析：我们需要把电脑按照power从大到小进行排序，然后用优先队列来维护插座，如果电力值大于电脑，变为，然后在入队，如果等于，直接适配

 #include <iostream>
 #include <cstdio>
 #include <cstring>
 #include <string>
 #include <vector>
 #include <algorithm>
 #include <set>
 #include <map>
 #include <bitset>
 #include <cmath>
 #include <queue>
 #include <stack>
 using namespace std;
 const int maxn=;
 const int INF=<<;
 int n,m;
 typedef struct T{
     int num,id;
 }T;
  T p[maxn];
 int s[maxn]; //电脑和插座需要的power
 typedef struct P{
     int x,num,id;
     friend bool operator<(P a,P b)
     {
         if(a.x==b.x)
             return a.num>b.num;
         return a.x<b.x;  //大顶堆
     }
 }P;
 typedef struct Point{
     int cnt,id;
 }Point;
 Point vis[maxn];
 int vis1[maxn];
 bool cmp(T  a,T b)
 {
     return a.num>b.num;
 }
 int a[maxn];
 int b[maxn];
 int main()
 {
     while(cin>>n>>m)
     {
         priority_queue<P> que;
         for(int i=;i<=maxn;i++){
             vis[i].cnt=,vis[i].id=;
         }
         for(int i=;i<=n;i++){
             scanf("%d",&p[i].num);
             p[i].id=i;
         }
         for(int i=;i<=m;i++)
         {
             scanf("%d",&s[i]);
             P e;
             e.x=s[i];
             e.num=;
             e.id=i;
             que.push(e);
         }
         memset(vis1,,sizeof(vis1));
         sort(p+,p++n,cmp);
         for(int i=;i<=n;i++){
             int t,q,h;
             while(que.top().x>p[i].num&&!que.empty()){
                 P s=que.top();
                 que.pop();
                 t=s.x,q=s.num,h=s.id;
                 t=(t+)/;
                 q++;
                 s.x=t,s.num=q,s.id=h;
                 que.push(s);
             }
             if(que.empty())  break;
             if(que.top().x==p[i].num){
                 vis[i].cnt=que.top().num;
                 vis[i].id=que.top().id;
                 vis1[i]=;
                 que.pop();
             }else{
                 continue;
             }
         }
         int c=,u=;
         for(int i=;i<=n;i++){
             if(vis1[i]){
                 ++c;
                 u+=vis[i].cnt;
             }
         }
         printf("%d %d\n",c,u);
         memset(a,,sizeof(a));
         for(int i=;i<=n;i++){
                 a[vis[i].id]=vis[i].cnt;
         }
         for(int i=;i<=m;i++){
             printf("%d ",a[i]);
         }
         printf("\n");
         memset(b,,sizeof(b));
         for(int i=;i<=n;i++){
             b[p[i].id]=vis[i].id;
         }
         for(int i=;i<=n;i++)
             printf("%d ",b[i]);
         cout<<endl;
     }
     return ;
 }