Educational Codeforces Round 105 (Rated for Div. 2)

A. ABC String

题目：就是用‘(’和‘)’来代替A,B,C并与之对应，问是不是存在这样的对应关系使得'('和‘)'正好匹配

思路：第一个和最后一个字母是确定的左括号或者是右括号，这样就还剩下一个字母没有进行讨论，然后假设一下，分成两种情况进行计算，只要有一种情况满足就好

代码：

 1 #include<iostream>

 2 #include<cstdio>

 3 #include<cmath>

 4 #include<algorithm>

 5 #include<cstring>

 6 using namespace std;

 7 int main(){

 8     int t;

 9     scanf("%d",&t);

10     while(t--){

11     char s[100];

12     getchar();

13     scanf("%s",&s);

14     int a=0,b=0,c=0;

15     int z=0,y=0;

16     int flag1=0,flag2=0;

17     for(int i=0;i<strlen(s);i++){

18         if(s[i]==s[0]){

19             z++;

20         }else if(s[i]==s[strlen(s)-1]){

21             y++;

22         }else{

23             z++;

24         }

25         if(y>z){

26             flag1=1;

27         }

28     }

29     if(z!=y){

30         flag1=1;

31     }

32     z=0;

33     y=0;

34     for(int i=0;i<strlen(s);i++){

35         if(s[i]==s[0]){

36             z++;

37         }else if(s[i]==s[strlen(s)-1]){

38             y++;

39         }else{

40             y++;

41         }

42         if(y>z){

43             flag2=1;

44         }

45     }

46     if(z!=y){

47         flag2=1;

48     }

49     z=0;

50     y=0;

51     if(flag1==1&&flag2==1){

52         printf("NO\n");

53     }else{

54         printf("YES\n");

55     }

56

57

58     }

59 }

B. Berland Crossword

题目：给定一个n×n的方格，起初都是空白的，给定第一行最后一行第一列最后一列会有多少个空格需要涂黑，问是不是有满足条件的涂色方法满足要求

思路：影响排布的只有四个角上的代码，那么就直接进行模拟从0-1四个角，只要有一个满足条件就可以，

代码:

 1 #include<iostream>

 2 #include<cstdio>

 3 #include<cmath>

 4 #include<algorithm>

 5 #include<cstring>

 6 using namespace std;

 7 int n,u,r,l,d;

 8 int check(int i,int j,int k,int z){

 9     if(i+j+n-2<u||u<i+j) return 0;

10     if(j+k+n-2<r||r<j+k) return 0;

11     if(z+k+n-2<d||d<z+k) return 0;

12     if(i+z+n-2<l||l<i+z) return 0;

13     return 1;

14 }//问题出在了全局变量和局部变量的问题上

15 int main(){

16     int t;

17     scanf("%d",&t);

18     while(t--){

19        // int n,u,r,l,d;

20         int uu=0,rr=0,ll=0,dd=0;

21         int flag=0;

22         scanf("%d %d %d %d %d",&n,&u,&r,&d,&l);

23         for(int i=0;i<=1;i++){

24             for(int j=0;j<=1;j++){

25                 for(int k=0;k<=1;k++){

26                     for(int z=0;z<=1;z++){

27                         if(check(i,j,k,z)==1) flag=1;

28                     }

29                 }

30             }

31         }

32         if(flag==1){

33             printf("YES\n");

34         }else{

35             printf("NO\n");

36         }

37     }

38 }

这套题告诉我最多的就是，有些变化少的东西，规律找不到就可以从头考虑是不是该进行模拟，然后一个一个的进行判断，毕竟很多东西不是总存在规律，而且有的题目范围也不是很大

巴特西

Educational Codeforces Round 105 (Rated for Div. 2)

最新文章

热门文章