2021.02.21cf补题

B. National Project

题意：总长度为n的公路进行维修，天气是有规律性的，连续g天的好天气，连续b天的坏天气，必须在好天气进行维护，问至少维护n的一半，那么至少需要多少天

思路：必须是g的整数倍和b的整数倍构成的天数，通过相除，假设g+b是一组，最后尾巴那算作单算

想法：1）这个数必须是g的整数倍和b的整数倍构成的，或者是直接输出n，这个限制条件是题目中没有提到，但是你必须写的

代码：

 1 #include<iostream>

 2 #include<algorithm>

 3 #include<cstdio>

 4 #include<cmath>

 5 #include<cstring>

 6 using namespace std;

 7 const int maxx=1e5+10;

 8 int main(){

 9     int t;

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

11     while(t--){

12         long long int a,b,c;

13         long long int aa;

14         scanf("%lld %lld %lld",&a,&b,&c);

15

16         aa=a;

17         if(a%2==1){

18             a/=2;

19             a++;

20         }else{

21             a/=2;

22         }

23

24         if(a%b==0){

25             long long int sum=0;

26             sum=a/b*(b+c);

27             sum-=c;

28             printf("%lld\n",max(sum,aa));

29         }else{

30             long long int sum=0;

31             sum=a/b*(b+c);

32             sum+=a%b;

33             printf("%lld\n",max(sum,aa));

34         }

35     }

36

37 }

A. Common Subsequence（Codeforces Round #658 (Div. 2)）

题目：题目很混乱，直接题目模糊样例入手调查猜想

思路：找两个数组中有没有共同元素，如果有直接输出1和这个元素值，如果没有就直接输出NO

代码：

 1 #include<iostream>

 2 #include<algorithm>

 3 #include<cstdio>

 4 #include<cmath>

 5 #include<cstring>

 6 using namespace std;

 7 int main(){

 8     int t;

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

10     while(t--){

11         int n,m;

12         scanf("%d %d",&n,&m);

13         int a[1500],b[1500];

14         for(int i=0;i<n;i++){

15             scanf("%d",&a[i]);

16         }

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

18             scanf("%d",&b[i]);

19         }

20         int flag=0;

21         int ii=0,jj=0;

22         for(int i=0;i<n;i++){

23             flag=0;

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

25                 if(a[i]==b[j]){

26                     flag=1;

27                     ii=i;

28                     jj=j;

29                     break;

30                 }

31             }

32             if(flag==1){

33                 break;

34             }

35         }

36         if(flag==0){

37             printf("NO\n");

38         }else{

39             printf("YES\n");

40             printf("1 %d\n",a[ii]);

41         }

42     }

43 }

B. Sequential Nim

题目：取牌，分为先手和后手，问谁先取完

思路：就是看谁先取到第一个非1的数，谁就赢了

代码：

 1 #include<iostream>

 2 #include<algorithm>

 3 #include<cstdio>

 4 #include<cmath>

 5 #include<cstring>

 6 using namespace std;

 7 const int maxx=1e5+10;

 8 int main(){

 9     int t;

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

11     while(t--){

12         int n;

13         scanf("%d",&n);

14         int a[maxx];

15         int flag=0;

16         int sum=0;

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

18             scanf("%d",&a[i]);

19         }

20         if(n==1){

21             printf("First\n");

22             continue;

23         }

24         for(int i=0;i<n;i++){

25             if(a[i]==1){

26                 sum+=1;

27             }

28             if(a[i]!=1){

29                 sum++;

30                 break;

31             }

32         }

33         if(sum%2==1){

34             printf("First\n");

35         }else{

36             printf("Second\n");

37         }

38

39     }

40 }

巴特西

2021.02.21cf补题

最新文章

热门文章