2019CCSU第二次校赛部分题解（A,B,E,G）

A

签到题，考虑到数据范围很小直接枚举1，2，3分别取多少个就做完了

#define IO std::ios::sync_with_stdio(false);
#define bug(x) cout<<x<<" "<<endl
#include <bits/stdc++.h>
#define itor ::iterator
using namespace std;
#define pb push_back
typedef long long ll;
typedef double db;
const int N=1e6+10;
int T,n,m,kase;
int a[10],vis[100];
int main(){
    scanf("%d",&T);
    while(T--){
        scanf("%d%d",&kase,&n);
        for(int i=1;i<=3;i++)a[i]=0;
        for(int i=1;i<=10;i++){
            int x;
            scanf("%d",&x);
            a[x]++;
        }
        int flag=0;
        for(int i=0;i<=a[1];i++){
            for(int j=0;j<=a[2];j++){
                for(int k=0;k<=a[3];k++){
                    int res=i+j*2+k*3;
                    if(res==n){
                        flag=1;
                        break;
                    }
                }
            }
        }
        printf("%d ",kase);
        if(flag)printf("YES
");
        else printf("NO
");
    }
}

B

首先对于这种很有可能是找规律的题，我们可以不去想dp啊

遇事不对先打表！

#define IO std::ios::sync_with_stdio(false);
#define bug(x) cout<<x<<" "<<endl
#include <bits/stdc++.h>
#define itor ::iterator
using namespace std;
#define pb push_back
typedef long long ll;
typedef double db;
const int N=1e6+10;
int vis[100][2],k;
int ans=0;
int check(int x,int y){
    if(x<1||y<1||y>2)return 0;
    return 1;
}
int dx[10]={0,0,1,-1};
int dy[10]={1,-1,0,0};
void dfs(int x,int y,int h){
    if(h==k){
        ans++;
        return;
    }
    for(int i=0;i<4;i++){
        int x1=x+dx[i];
        int y1=y+dy[i];
        if(check(x1,y1)&&!vis[x1][y1]){
            vis[x1][y1]=1;
            dfs(x1,y1,h+1);
            vis[x1][y1]=0;
        }
    }
}
int main(){
    for(int i=1;i<=20;i++){
        memset(vis,0,sizeof(vis));
        ans=0;
        k=i;
        vis[1][1]=1;
        dfs(1,1,0);
        printf("i=%d: %d
",i,ans);
    }
}

dfs打表发现答案跟是前两项之和然后和奇偶性也有关，

然后这个题就很水了。。。

#define IO std::ios::sync_with_stdio(false);
#define bug(x) cout<<x<<" "<<endl
#include <bits/stdc++.h>
#define itor ::iterator
using namespace std;
#define pb push_back
typedef long long ll;
typedef double db;
const int N=1e6+10;
int T,k,n,mod=1e4+7;
int a[10005];
void init(){
    a[1]=2,a[2]=3;
    for(int i=3;i<=1000;i++){
        if(i%2){
            a[i]=(a[i-1]+a[i-2]+1)%mod;
        }
        else a[i]=(a[i-1]+a[i-2])%mod;
    }
}
int main(){
    init();
    scanf("%d",&T);
    while(T--){
        scanf("%d%d",&k,&n);
        printf("%d %d
",k,a[n]);
    }
}

E

有点恶心的题。。竟然没A出来

显然我们可以枚举正确时间，然后再拿时钟时间和误差时间去配对

配对我们可以排序然后一直扫一遍，注意输入输出的各种细节即可

#define IO std::ios::sync_with_stdio(false);
#define bug(x) cout<<x<<" "<<endl
#include <bits/stdc++.h>
#define itor ::iterator
using namespace std;
#define pb push_back
typedef long long ll;
typedef double db;
const int N=1e3+10;
int T,n,m,kase;
int mod=720;
int a[20],b[20],vis[20],d[20];
char s[100];
int main(){
    scanf("%d",&T);
    while(T--){
        scanf("%d%d",&kase,&n);
        for(int i=1;i<=n;i++){
            int x,y;
            scanf("%d:%d",&x,&y);
            x%=12;
            x=x*60+y;
            a[i]=x;
        }
        for(int i=1;i<=n;i++){
            scanf("%s",s);
            int len=strlen(s);
            int k=0;
            if(s[0]=='+')k++;
            int x=0,y=0,id;
            for(int j=1;;j++){
                if(s[j]==':'){
                    id=j;
                    break;
                }
                x=x*10+s[j]-48;
            }
            x%=12;
            for(int j=id+1;j<len;j++){
                y=y*10+s[j]-48;
            }
            x=x*60+y;
            if(k){
                b[i]=x;
            }
            else b[i]=-x;
        }
        int ans=0,t;
        sort(a+1,a+1+n);
        for(int i=0;i<=719;i++){
            for(int j=1;j<=n;j++){
                d[j]=(i+b[j]+mod)%mod;
            }
            sort(d+1,d+1+n);
            int flag=0;
            for(int j=1;j<=n;j++){
                if(d[j]!=a[j]){
                    flag=1;
                    break;
                }
            }
            if(!flag){
                ans++;
                t=i;
            }
        }
        printf("%d ",kase);
        if(ans>1)printf("%d
",ans);
        else if(ans==0)printf("none
");
        else{
            int x=t/60,y=t%60;
            if(x==0)printf("12:%02d
",y);
            else printf("%d:%02d
",x,y);
        }
    }
}

G

这题不会写，看网友大佬题解看懂的

传送门：https://www.cnblogs.com/artoriax/p/10576496.html