Educational Codeforces Round 81 (Rated for Div. 2)

A

0~9需要多少笔画，自取7和1，判奇偶

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define il inline
#define it register int
#define lowbit(x) (x)&(-x)
#define mem(a,b) memset(a,b,sizeof(a))
#define mod 1000000007
const int maxn=1e5+10;
int n,m;
int t;
int main(){
    scanf("%d",&t);
    while(t--){
        scanf("%d",&n);
        if(n&1){
            n-=3;
            printf("7");
            int ci=n/2;
            for(it i=0;i<ci;i++){
                printf("1");
            }
            printf("
");
        }
        else{
            int ci=n/2;
            for(it i=0;i<ci;i++){
                printf("1");
            }
            printf("
");
        }
    }
    return 0;
}

B

被hack了，早上仔细一想，发现判m==0的时候少考虑了几个条件，直接a[i]==m就过了,所以就必被hack了

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define il inline
#define it register int
#define lowbit(x) (x)&(-x)
#define mem(a,b) memset(a,b,sizeof(a))
#define mod 1000000007
const int maxn=1e5+10;
int n,m;
int t,a[maxn];
char s[maxn];
int main(){
    scanf("%d",&t);
    while(t--){
        scanf("%d%d",&n,&m);
        scanf("%s",s);
        int l=strlen(s);
        a[0]=0;
        int ji=0;
        for(it i=0;i<l;i++){
            if(s[i]=='0'){
               a[i+1]=a[i]+1;
            }
            else{
                a[i+1]=a[i]-1;
            }
            if(a[i+1]&1){
                ji++;
            }
        }
        if(a[l]<0 && m>0){
            int sum=0;
            for(it i=1;i<=l;i++){
                if((m-a[i])%a[l]==0 && m<=a[i]){
                    sum++;
                }
            }
            printf("%d
",sum);
        }
        else if(a[l]>0 && m<0){
            int sum=0;
            for(it i=1;i<=l;i++){
                if((m-a[i])%a[l]==0 && m>=a[i]){
                    sum++;
                }
            }
            printf("%d
",sum);
        }
        else if(a[l]==0){
            int sum=0;
            for(it i=1;i<=l;i++){
                if(a[i]==m){
                    sum++;
                }
            }
            if(!sum){
                printf("%d
",sum);
            }
            else{
                printf("-1
");
            }
        }
        else if(m==0){
            int sum=1;
            for(it i=1;i<=l;i++){
                if(a[i]==0 || (a[l]<0 && 0<a[i] || a[l]>0 && 0>a[i])&& a[i]%a[l]==0){
                    sum++;
                }
            }
            printf("%d
",sum);
        }
 
        else{
             int sum=0;
            for(it i=1;i<=l;i++){
                if((m-a[i])%a[l]==0 && m>0 &&m>=a[i]){
                    sum++;
                }
                if((m-a[i])%a[l]==0 && m<0 &&m<=a[i]){
                    sum++;
                }
            }
            printf("%d
",sum);
        }
    }
    return 0;
}

昨天比的时候B题感觉不太好，但过了就没细想，果然出现问题了

C

就是找字母位置，是否比他大，或者有无

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define il inline
#define it register int
#define lowbit(x) (x)&(-x)
#define mem(a,b) memset(a,b,sizeof(a))
#define mod 1000000007
const int maxn=1e5+10;
int n,m;
int t;
char s[maxn],ss[maxn];
int a[27][maxn];
int main(){
    scanf("%d",&t);
    while(t--){
        scanf("%s",s);scanf("%s",ss);
        int l=strlen(s),l1=strlen(ss);
        for(it i=0;i<26;i++){
            a[i][0]=0;
        }
        for(it i=0;i<l;i++){
            int c=s[i]-'a';
            a[c][++a[c][0]]=i;
        }
        int pos=-1,f=1,bu=1;
        for(it i=0;i<l1;i++){
            int c=ss[i]-'a';
            if(a[c][0]==0){f=0;break;}
            int pps=upper_bound(a[c]+1,a[c]+1+a[c][0],pos)-a[c];//cout<<pps<<endl;
            if(a[c][pps]>pos && a[c][0]>=pps){
                pos=a[c][pps];
            }
            else{
                bu++;pos=a[c][1];
            }
            //cout<<a[c][pps]<<" "<<pos<<endl;
        }
        if(f){
            printf("%d
",bu);
        }
        else{
            printf("-1
");
        }
    }
    return 0;
}

D

忘记要容斥，最后发现答案输出有负数存在，所以待补

 https://www.cnblogs.com/luoyugongxi/p/12243962.html

upd：没想倒是原题……这次没想到被hack完还能上几分，这B题真搞。

有空，有能力补EF

https://codeforces.com/contest/1295