[CF刷题]Codeforces Round #443 (Div. 2)

最新推荐文章于 2024-07-20 13:07:38 发布

jianwei2016

最新推荐文章于 2024-07-20 13:07:38 发布

阅读量341

点赞数

分类专栏： CF刷题

本文链接：https://blog.csdn.net/jianwei2016/article/details/78389519

版权

CF刷题专栏收录该内容

1 篇文章 0 订阅

订阅专栏

2017年10月30日02:10:10 cf 1522
A题维护当前访问日期最大值，若某个医生的初始值小于当前最大值，则加上（【（当前最大值-初始值）/间隔时间】+1）*间隔时间（整除）即为新的最大值,算法复杂度O（n）.

#include <cstdio>
using namespace std;

int main()
{
    int n,s,t,MAX=0;
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        scanf("%d %d",&s,&t);
        if(s>MAX){
            MAX=s;
            continue;
        }
        else MAX = s+((MAX-s)/t+1)*t;
    }
    printf("%d\n",MAX);
    return 0;
}

B题求当前最大值是否满足胜利条件，否则输出数列最大值，易错点，当前最大值比要比较的值小时，计数应该从1开始（即这一场也算后一个最大值的胜利次数）算法复杂度O（n）

#include <iostream>
using namespace std;

int main()
{
    long long n,k,num;
    cin>>n>>k>>num;
    int MAX=num,cnt=0,flag=0;;
    for(int i=2;i<=n;i++){
        cin>>num;
        if(flag) continue;
        if(num>MAX){
            MAX=num;
            cnt=1;
        }
        else if(num<MAX){
            cnt++;
            if(cnt == k){
                flag = 1;
            }
        }
    }
    cout<<MAX<<endl;
}

C题初始数据的各个位数上有四种变化，即0-0,1-1,1-0,0-1，即通过n次逻辑运算以后数值可以用一个与运算和一个亦或运算来代替。例如
0-0,1-0的情况即|1^1
0-0,1-1的情况即|0^0
0-1,1-1的情况即|1^0
0-1,1-0的情况即|0^1
根据四种情况输出答案即可。

#include <cstdio>
using namespace std;

int main()
{
    int n,a=0,b=1023,num;
    char op[2];
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        scanf("%s%d",op,&num);
        if(op[0]=='|'){a|=num;b|=num;}
        if(op[0]=='^'){a^=num;b^=num;}
        if(op[0]=='&'){a&=num;b&=num;}
    }
    int ans1=0,ans2=0;
    for(int i=0;i<10;i++){
        int x=(a>>i)&1,y=(b>>i)&1;
        if(x && y) ans1+=(1<<i);
        if(!x && !y) {ans1+=(1<<i),ans2+=(1<<i);}
        if(x && !y) ans2+=(1<<i);
    }
    printf("2\n| %d\n^ %d\n",ans1,ans2);
}