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

猜你喜欢

转载自www.cnblogs.com/ydclyq/p/11763388.html
今日推荐