牛客CSP-S提升组赛前集训营1———2019.10.29 18:30 至 22:00

指望得分：100+0+10

实际得分：40+0+0

考炸了。。。

 

 

T1：题目连接

 

 

 

 究竟为何会这样，，，

仔细研读个人丑代码

发现。。。

 

 

 枯辽。。。。

#include<cstdio>
#include<algorithm>
#include<cstring>
#include<iostream>
using namespace std;
int T,n;
int a[1001];
int  flag;
inline void out1() {
    cout<<"rabbit"<<"\n";
}
inline void out2() {
    cout<<"hamster"<<"\n";
}
inline int read();
int main() {
    T=read();
    while(T--) {
        n=read();
        memset(a,0,sizeof a);
        flag=true;
        for(int i=1; i<=n; i++) {
            a[i]=read();
            if(a[i]==1)flag++;
        }
        /*  if(flag) {
                if(n%2)out1();
                else out2();
                continue;
            }*/
        if(n==1) {
            if(a[1]==1)out1();
            else out2();
            continue;
        }
        if(flag%2)out2();
        else out1();
    }
    return 0;
}
inline int read() {
    int s=0,w=1;
    char ch=getchar();
    while(ch<'0'||ch>'9') {
        if(ch=='-')w=-1;
        ch=getchar();
    }
    while(ch>='0'&&ch<='9')
        s=(s<<3)+(s<<1)+(ch^48),ch=getchar();
    return s*w;
}

View Code

T2:写了半天，（其实就是个暴力）

运行

发现，，，

好像。。。

停不下来????!!!

T3：题目连接

 

 只会这十分，就直接暴力模拟

仍是惧怕TLE。。。。

但没想到的是，。，，WA了。。对，他WA了。。。

 

 原来是数组开小了，，，

开大后

可是为什么会40？？？

脸的问题？

 

 

40分暴力代码：

#include<cstdio>
#include<algorithm>
#include<cstring>
#include<iostream>
using namespace std;
int n,k,q;
int a[100001],b[100001];
bool vis[100001],flag;
inline int read() {
    int s=0,w=1;
    char ch=getchar();
    while(ch<'0'||ch>'9') {
        if(ch=='-')w=-1;
        ch=getchar();
    }
    while(ch>='0'&&ch<='9')
        s=(s<<3)+(s<<1)+(ch^48),ch=getchar();
    return s*w;
}
int main() {
    n=read(),k=read();
    for(int i=1; i<=k; i++) {
        a[i]=read(),b[i]=read();
        vis[a[i]]=true;
    }
    q=read();
    while(q--) {
        int l,r;
        flag=true;
        l=read(),r=read();
        if(r-l+1>k) {
            cout<<"No"<<"\n";
            continue;
        }
        for(int i=l; i<=r; i++)
            if(!vis[i]) {
                flag=false;
                break;
            }
        if(flag)cout<<"Yes"<<"\n";
        else cout<<"No"<<"\n";
    }
    return 0;
}

View Code