牛客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