Codeforces Round #704 (Div. 2)

A. Three swimmers

题意：第一个人跳水是每隔a分钟去一次，第二个人跳水是每隔b分钟，第三个人跳水是每隔c分钟，一个人准备在p分钟的时候去跳水，问需要最少等待多长时间才能轮到前三个人

思路：数学公式进行找，从头到尾挨个人找就行不用混着，混着也没有办法下手

当时：1）当时想着从头开始然后一直用while循环，根本想不到用数学公式，也没有想到是分开来计算的

代码：

 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         long long int p,a,b,c;

12         long long int cc=1e18;

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

14         long long int aa=a,bb=b,pp=p,t=c;

15         long long int a1,b1,c1;

16         if(p%a!=0){

17             a1=((p/a)+1)*a-p;

18         }else{

19             a1=0;

20         }

21         if(p%b!=0){

22             b1=((p/b)+1)*b-p;

23         }else{

24             b1=0;

25         }

26         if(p%c!=0){

27             c1=((p/c)+1)*c-p;

28         }else{

29             c1=0;

30         }

31         cc=min(cc,a1);

32         cc=min(cc,b1);

33         cc=min(cc,c1);

34

35         printf("%lld\n",cc);

36     }

37 }

B. Card Deck

题意：就是给定一组数列，然后这是一摞牌从最底下往上的顺序，然后进行选牌，让最大在下面，保证数值最大

思路：就是直接从后往前把最大的选出来就行了，其实也是暴力循环找，从后往前，因为数字是从1-n标记的，第一个就是找n，把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         int n;

13         int a[maxx],b[maxx]={0};

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

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

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

17         }

18         int t=n,now=n-1;

19         for(int i=n-1;i>=0;i--){

20             if(a[i]==t){

21                 for(int j=i;j<=now;j++){

22                     printf("%d ",a[j]);

23                     b[a[j]]=1;

24                 }

25                 now=i-1;

26                 for(int j=t;j>0;j--){

27                     if(b[j]==0){

28                         t=j;

29                         break;

30                     }

31                 }

32             }

33         }

34         printf("\n");

35     }

36 }

C. Maximum width

题意：两个数组，第二个数组包含在第一个里面，问其宽度最大是多少

思路：最大肯定是前面的在最左边，后面的在最右边，然后开两个数组，一个记录第二个数组，每一个字符在第一个字符串中最左边的位置，一个记录在最右边的位置，然后通过记录找到最大最小的差值是多少

记：1）思考极端情况，分出最左最右；2）分别进行计算，尤其是很多形式一样的思路和公式之类的东西；3）找对应位置最左最右的时候，应该学习一下这中想法，最开始把它想象成一对一的那种，所以如果是一对一就应该每次减一，然后在这个基础上进行加加减减的变化找到对应位置

代码:

 1 #include<iostream>

 2 #include<algorithm>

 3 #include<cstdio>

 4 #include<cmath>

 5 #include<cstring>

 6 using namespace std;

 7 const int maxx=2e5+10;

 8 int main(){

 9     int n,m;

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

11     char a[maxx],b[maxx];

12     getchar();

13     for(int i=1;i<=n;i++){

14         scanf("%c",&a[i]);

15     }

16     getchar();

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

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

19     }

20     int l[maxx],r[maxx];

21     r[m+1]=n+1;

22     for(int i=m;i>0;i--){

23         r[i]=r[i+1]-1;

24         while(a[r[i]]!=b[i]){

25             r[i]--;

26         }

27     }

28    /* printf("%s\n",a);

29     printf("%s\n",b);*/

30     l[0]=0;

31     for(int i=1;i<=m;i++){

32         l[i]=l[i-1]+1;

33         while(a[l[i]]!=b[i]){

34             l[i]++;

35         }

36     }

37   /*  for(int i=0;i<=m+1;i++){

38         printf("%d ",l[i]);

39     }

40     printf("\n");

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

42         printf("%d ",r[i]);

43     }

44     printf("\n");*/

45     int maxn=0;

46     for(int i=1;i<m;i++){

47         maxn=max(r[i+1]-l[i],maxn);

48     }

49     printf("%d\n",maxn);

50 }

这一套题：要想着很多东西不要混着，混着算可能很麻烦，要分开考虑和计算

巴特西

Codeforces Round #704 (Div. 2)

最新文章

热门文章