Codeforces Round #704 (Div. 2)

A. Three swimmers

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

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

 

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

代码：

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cmath>
#include<cstring>
using namespace std;
int main(){
    int t;
    scanf("%d",&t);
    while(t--){
        long long int p,a,b,c;
        long long int cc=1e18;
        scanf("%lld %lld %lld %lld",&p,&a,&b,&c);
        long long int aa=a,bb=b,pp=p,t=c;
        long long int a1,b1,c1;
        if(p%a!=0){
            a1=((p/a)+1)*a-p;
        }else{
            a1=0;
        }
        if(p%b!=0){
            b1=((p/b)+1)*b-p;
        }else{
            b1=0;
        }
        if(p%c!=0){
            c1=((p/c)+1)*c-p;
        }else{
            c1=0;
        }
        cc=min(cc,a1);
        cc=min(cc,b1);
        cc=min(cc,c1);
 
        printf("%lld\n",cc);
    }
}

B. Card Deck

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

 

思路：就是直接从后往前把最大的选出来就行了，其实也是暴力循环找，从后往前，因为数字是从1-n标记的，第一个就是找n，把n和它之后的数组进行输出并标记一下，然后再通过标记找下一个最大值

代码：

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cmath>
#include<cstring>
using namespace std;
const int maxx=1e5+10;
int main(){
    int t;
    scanf("%d",&t);
    while(t--){
        int n;
        int a[maxx],b[maxx]={0};
        scanf("%d",&n);
        for(int i=0;i<n;i++){
            scanf("%d",&a[i]);
        }
        int t=n,now=n-1;
        for(int i=n-1;i>=0;i--){
            if(a[i]==t){
                for(int j=i;j<=now;j++){
                    printf("%d ",a[j]);
                    b[a[j]]=1;
                }
                now=i-1;
                for(int j=t;j>0;j--){
                    if(b[j]==0){
                        t=j;
                        break;
                    }
                }
            }
        }
        printf("\n");
    }
}

C. Maximum width

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

                  

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

 

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

代码:

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cmath>
#include<cstring>
using namespace std;
const int maxx=2e5+10;
int main(){
    int n,m;
    scanf("%d %d",&n,&m);
    char a[maxx],b[maxx];
    getchar();
    for(int i=1;i<=n;i++){
        scanf("%c",&a[i]);
    }
    getchar();
    for(int i=1;i<=m;i++){
        scanf("%c",&b[i]);
    }
    int l[maxx],r[maxx];
    r[m+1]=n+1;
    for(int i=m;i>0;i--){
        r[i]=r[i+1]-1;
        while(a[r[i]]!=b[i]){
            r[i]--;
        }
    }
   /* printf("%s\n",a);
    printf("%s\n",b);*/
    l[0]=0;
    for(int i=1;i<=m;i++){
        l[i]=l[i-1]+1;
        while(a[l[i]]!=b[i]){
            l[i]++;
        }
    }
  /*  for(int i=0;i<=m+1;i++){
        printf("%d ",l[i]);
    }
    printf("\n");
    for(int i=0;i<=m+1;i++){
        printf("%d ",r[i]);
    }
    printf("\n");*/
    int maxn=0;
    for(int i=1;i<m;i++){
        maxn=max(r[i+1]-l[i],maxn);
    }
    printf("%d\n",maxn);
}

 

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