CodeForces #444 Div2 被虐记

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了CodeForces #444 Div2 被虐记相关的知识,希望对你有一定的参考价值。

技术分享

 

突然想到lmh之前写的一篇文章反思自己noip训练营粗心的。。。我现在也来反思一下qwq...

A题。无难度直接切。。怎么写都能过==

B题&&C题

本来以为是思路的锅,可是没想到。。。

B题我有一句>=100写成了>100结果100的时候直接给false了,然后就wa...

C题我打了个很大的表。。。就是关于旋转的情况的,因为某不知名原因我打错了然后wa了两次改了两个错误这才pp...

于是从本来的600多名掉到了1000+名...qwq...然后这个C最后是FST了(还好unreted2333)FST的原因是吧"=="打成了"="结果整条语句都变成了false,然后就w了qwq....

今天的比赛让我想起了GDOI2017的考场失利

数组开太大啊,用pas处理string类型没开ansistring啊之类的,这都反映了我粗心大意的毛病,文化课也是这样,明明自己会的题一定会给抄错答案啊还是带错数字之类的。

今天立下此记,引以为戒!

哦这个是代码

技术分享
 1 #include<cstdio>
 2 #include<cmath>
 3 #include<cstring>
 4 #include<iostream>
 5 #include<vector>
 6 #include<set>
 7 #include<queue>
 8 #include<algorithm>
 9 using namespace std;
10 #define ll long long
11 inline int read()
12 {
13     int x=0,f=1;char ch=getchar();
14     while(ch<0||ch>9){if(ch==-)f=-1;ch=getchar();}
15     while(ch>=0&&ch<=9){x=x*10+ch-0;ch=getchar();}
16     return x*f;
17 }
18 int main()
19 {
20     char c[100];scanf("%s",c);
21     for(int i=0;i<strlen(c);i++)
22         if(c[i]==1)
23         {    
24             int ans=0;
25             for(int j=i+1;j<strlen(c);j++) if(c[j]==0) ans++;
26             if(ans>=6)
27             {
28                 puts("yes");return 0;
29             }
30         }
31     puts("no");
32 }
A
技术分享
 1 #include<cstdio>
 2 #include<cmath>
 3 #include<cstring>
 4 #include<iostream>
 5 #include<vector>
 6 #include<set>
 7 #include<queue>
 8 #include<algorithm>
 9 using namespace std;
10 #define ll long long
11 inline int read()
12 {
13     int x=0,f=1;char ch=getchar();
14     while(ch<0||ch>9){if(ch==-)f=-1;ch=getchar();}
15     while(ch>=0&&ch<=9){x=x*10+ch-0;ch=getchar();}
16     return x*f;
17 }
18 int n,a[4][10];
19 bool check(int x)
20 {
21     if(x>=10&&x<100)
22         return (a[1][x/10]&&a[2][x%10])||(a[1][x/10]&&a[3][x%10])||(a[2][x/10]&&a[3][x%10])||(a[1][x%10]&&a[2][x/10])||(a[1][x%10]&&a[3][x/10])||(a[2][x%10]&&a[3][x/10]);
23     if(x>=100)
24         return (a[1][x/100]&&a[2][(x%100)/10]&&a[3][x%10])||(a[1][(x%100)/10]&&a[2][x/100]&&a[3][x%10])||(a[1][x%10]&&a[2][(x%100)/10]&&a[3][x/100])||(a[3][x/100]&&a[1][(x%100)/10]&&a[2][x%10])||(a[2][x/100]&&a[3][(x%100)/10]&&a[1][x%10]);
25     if(x<10) return a[1][x]||a[2][x]||a[3][x];
26 }
27 int main()
28 {
29     n=read();memset(a,0,sizeof(a));
30     for(int i=1;i<=n;i++)
31         for(int j=1;j<=6;j++) a[i][read()]=1;
32     for(int i=1;i<=999;i++)
33         if(check(i))continue;
34         else{printf("%d\\n",i-1);return 0;}
35 }
B
技术分享
 1 #include<cstdio>
 2 #include<cmath>
 3 #include<cstring>
 4 #include<iostream>
 5 #include<vector>
 6 #include<set>
 7 #include<queue>
 8 #include<algorithm>
 9 using namespace std;
10 #define ll long long
11 int c[25];
12 bool check()
13 {
14     if(c[5]==c[6]&&c[6]==c[7]&&c[7]==c[8]&&c[21]==c[22]&&c[22]==c[23]&&c[23]==c[24])
15     {
16         if(c[3]==c[4]&&c[4]==c[18]&&c[18]==c[20]&&c[17]==c[19]&&c[19]==c[11]&&c[11]==c[12]&&c[9]==c[10]&&c[10]==c[13]&&c[13]==c[15]&&c[14]==c[16]&&c[16]==c[1]&&c[1]==c[2])return 1;
17         else
18         if(c[1]=c[2]&&c[2]==c[17]&&c[17]==c[19]&&c[18]==c[20]&&c[20]==c[9]&&c[9]==c[10]&&c[11]==c[12]&&c[12]==c[14]&&c[14]==c[16]&&c[13]==c[15]&&c[15]==c[3]&&c[3]==c[4])return 1;
19         return 0;
20     
21     }
22     if(c[1]==c[2]&&c[2]==c[3]&&c[3]==c[4]&&c[9]==c[10]&&c[10]==c[11]&&c[11]==c[12])
23     {
24         if(c[13]==c[14]&&c[14]==c[7]&&c[7]==c[8]&&c[5]==c[6]&&c[6]==c[19]&&c[19]==c[20]&&c[17]==c[18]&&c[18]==c[23]&&c[23]==c[24]&&c[21]==c[22]&&c[22]==c[15]&&c[15]==c[16])return 1;
25         else
26         if(c[5]==c[6]&&c[6]==c[15]&&c[15]==c[16]&&c[17]==c[18]&&c[18]==c[7]&&c[7]==c[8]&&c[21]==c[22]&&c[22]==c[19]&&c[19]==c[20]&&c[13]==c[14]&&c[14]==c[23]&&c[23]==c[24])return 1;
27         return 0;
28         
29     } 
30     if(c[13]==c[14]&&c[14]==c[15]&&c[15]==c[16]&&c[17]==c[18]&&c[18]==c[19]&&c[19]==c[20])
31     {
32         if(c[1]==c[3]&&c[3]==c[6]&&c[6]==c[8]&&c[5]==c[7]&&c[7]==c[10]&&c[10]==c[12]&&c[9]==c[11]&&c[11]==c[21]&&c[21]==c[23]&&c[2]==c[4]&&c[4]==c[22]&&c[22]==c[24])return 1;
33         else 
34         if(c[2]==c[4]&&c[4]==c[5]&&c[5]==c[7]&&c[6]==c[8]&&c[8]==c[9]&&c[9]==c[11]&&c[10]==c[12]&&c[12]==c[22]&&c[22]==c[24]&&c[1]==c[3]&&c[3]==c[21]&&c[21]==c[23])return 1;
35         return 0;
36     }    
37     return 0;
38 }
39 int main()
40 {
41     for(int i=1;i<=24;i++)scanf("%d",&c[i]);
42     //if(c[5]==c[6]&&c[6]==c[7]&&c[7]==c[8]&&c[21]==c[22]&&c[22]==c[23]&&c[23]==c[24]) printf("%d",(c[3]==c[4]&&c[4]==c[18]&&c[18]==c[20]&&c[17]==c[19]&&c[19]==c[11]&&c[11]==c[12]&&c[9]==c[10]&&c[10]==c[13]&&c[13]==c[15]&&c[14]==c[16]&&c[16]==c[1]&&c[1]==c[2]));
43     //printf("%d",(c[1]=c[2]&&c[2]==c[17]&&c[17]==c[19]&&c[18]==c[20]&&c[20]==c[9]&&c[9]==c[10]&&c[11]==c[12]&&c[12]==c[14]&&c[14]==c[16]&&c[13]==c[15]&&c[15]==c[3]&&c[3]==c[4])||(c[3]==c[4]&&c[4]==c[18]&&c[18]==c[20]&&c[17]==c[19]&&c[19]==c[11]&&c[11]==c[12]&&c[9]==c[10]&&c[10]==c[13]&&c[13]==c[15]&&c[14]==c[16]&&c[16]==c[1]&&c[1]==c[2]));
44     printf("%s",check()?"YES":"NO");
45 }
C

 

以上是关于CodeForces #444 Div2 被虐记的主要内容,如果未能解决你的问题,请参考以下文章

zju 校队选拔 被虐记

Codeforces Round #379 (Div. 2) 总结分享

Codeforces 444C DZY Loves Colors(线段树)

CodeForces 444C 分块

codeforces 712 div2 ABC

Codeforces #340 div2