Codeforces Round #617 (Div. 3)

A

题意：能否将数组里面的值用数组里面的值替换出一个和为奇数的数组

思路：1.和为奇数yes 2.和为偶数但有奇数yes 3.个数是奇数的，有奇数的yes 其他都是no

果然罚时全给了A

 #include<bits/stdc++.h>
 using namespace std;
 #define ll long long
 #define il inline
 #define it register int
 #define lowbit(x) (x)&(-x)
 #define mem(a,b) memset(a,b,sizeof(a))
 #define mod 1000000007
 const int maxn=1e5+;
 int a,n,sum;
 int main(){
     int t;
     scanf("%d",&t);
     while(t--){
         scanf("%d",&n);
         sum=;
         int f=,f2=;
         for(it i=;i<n;i++){
             scanf("%d",&a);
             sum+=a;if(a&){f=;}
             if(a%==){f2=;}
         }
         if(sum& || (f== && n&) || (sum%== &&f== && f2==)){
             printf("YES\n");
         }
         else{
             printf("NO\n");
         }
     }
     return ;
 }

B

题意：每花十元，可以得一元，问最多能花多少

思路：9的倍数特判（n-1）/9+n，其他 n/9+n就是答案

 #include<bits/stdc++.h>
 using namespace std;
 #define ll long long
 #define il inline
 #define it register int
 #define lowbit(x) (x)&(-x)
 #define mem(a,b) memset(a,b,sizeof(a))
 #define mod 1000000007
 const int maxn=1e5+;
 int a,n,sum;
 int main(){
     int t;
     scanf("%d",&t);
     while(t--){
           scanf("%d",&n);
           if(n%==){
                 printf("%d\n",n+(n-)/);continue;
           }
           printf("%d\n",n+n/);
     }
     return ;
 }

C

题意：如果有走过重复点，算出最小的步数的l和r值

思路：用map存点，模拟就行

 #include<bits/stdc++.h>
 using namespace std;
 #define ll long long
 #define il inline
 #define it register int
 #define lowbit(x) (x)&(-x)
 #define mem(a,b) memset(a,b,sizeof(a))
 #define mod 1000000007
 const int maxn=2e5+;
 int n,t;
 struct node{
     int x,y;
     friend bool operator<(const node a,const node b){
             if(a.x==b.x){
                       return a.y<b.y;
             }
             return a.x<b.x;
     }
     node(){}
     node(int xx,int yy):x(xx),y(yy){}
 };
 char s[maxn];
 map<node,int>mp;
 int main(){
     scanf("%d",&t);
     while(t--){
         scanf("%d",&n);
         scanf("%s",s+);mp.clear();
         int x=,y=;
         mp[node(,)]=;
         int f=,l,r,minb=maxn;
         for(it i=;i<=n;i++){
             if(s[i]=='L'){
                 x--;
             }
             else if(s[i]=='R'){
                 x++;
             }
             else if(s[i]=='U'){
                 y++;
             }
             else if(s[i]=='D'){
                 y--;

             }
             if(mp[node(x,y)]==){
                 int kkk=i-;
                 if(kkk<minb){l=;r=i;minb=kkk;}f=;mp[node(x,y)]=i;
             }
             else if(mp[node(x,y)]){
                 int kkk=i-mp[node(x,y)];
                 if(kkk<minb){l=i-kkk+;r=i;minb=kkk;}f=;mp[node(x,y)]=i;
                 }
             else{
                 mp[node(x,y)]=i;
             }
             //cout<<x<<y<<i<<endl;
         }
         if(f){
             printf("-1\n");
         }
         else{
             printf("%d %d\n",l,r);
         }
     }
     return ;
 }

D

居然比c题开的快，因为c题题目读了半天，读不懂直接跳了

题意：a和b的攻击力，有n个h1~hn的血条怪，有k个使得b跳过技能的招数，问a有多少次可以杀死怪的最后一血

思路：h1~hn都余上（a+b）==sheng，sheng<=a,总值加一，sheng>a的部分求出需要的k==（sheng-1）/a，存下来排序求最大总值

 #include<bits/stdc++.h>
 using namespace std;
 #define ll long long
 #define il inline
 #define it register int
 #define lowbit(x) (x)&(-x)
 #define mem(a,b) memset(a,b,sizeof(a))
 #define mod 1000000007
 const int maxn=2e5+;
 int n,a,b,k,h,s[maxn];
 int main(){
     scanf("%d%d%d%d",&n,&a,&b,&k);
     //int kk=__gcd(a,b);
     int c=a+b;
     int sum=,t=;
     for(int i=;i<n;i++){
         scanf("%d",&h);
         int sheng=h%c;
         if(sheng==){sheng=c;}
         //cout<<sheng<<endl;
         if(sheng<=a){
               sum++;
         }
         else{
         s[t++]=(sheng-)/a;
         }
     }
     sort(s,s+t);
     for(it i=;i<t;i++){
         if(k>=s[i]){
                   sum++;k-=s[i];
         }
         else{break;}
     }
     printf("%d\n",sum);
     return ;
 }

E1

我吐血了，死因s[i]>=s[j],多了等号，因为c题搞了半天，当时c题的读题和一直判不好（0，0）点导致时间没有，一看E1这么简单，暴力来，然后wa到比赛结束

然后看了数据，彻夜难眠……因为是暴力，所以代码就不放出来了，等补完了E2，直接放E2的代码。

upd：原来E2是多个颜色，数据扩大，那就还是贴一下E1的暴力代码了

 #include<bits/stdc++.h>
 using namespace std;
 #define ll long long
 #define il inline
 #define it register int
 #define lowbit(x) (x)&(-x)
 #define mem(a,b) memset(a,b,sizeof(a))
 #define mod 1000000007
 const int maxn=2e5+;
 int n,a[]={};
 char s[];
 int main(){
     scanf("%d",&n);
     scanf("%s",s);
     a[]=;
     int ff=;
     for(it i=;i<n;i++){
         for (int j=;j<i; j++) {
             if (s[j]>s[i]) {
                 a[i]= ;
             }
         }
         for (int k=i+;k<n; k++) {
             if (s[i]>s[k] && a[i]==) {
                 ff = ;
                 break;
             }
         }
         if(!ff){
             break;
         }

     }
     if(ff){
         printf("YES\n");
         for(it i=;i<n;i++){
             printf(i==n-?"%d\n":"%d",a[i]);
         }
     }
     else{
             printf("NO\n");
     }
     return ;
 }

不知道为什么……现在打比赛开局总会爆炸