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+;
 int n,m;
 int t;
 int main(){
     scanf("%d",&t);
     while(t--){
         scanf("%d",&n);
         if(n&){
             n-=;
             printf("");
             int ci=n/;
             for(it i=;i<ci;i++){
                 printf("");
             }
             printf("\n");
         }
         else{
             int ci=n/;
             for(it i=;i<ci;i++){
                 printf("");
             }
             printf("\n");
         }
     }
     return ;
 }

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+;
 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[]=;
         int ji=;
         for(it i=;i<l;i++){
             if(s[i]==''){
                a[i+]=a[i]+;
             }
             else{
                 a[i+]=a[i]-;
             }
             if(a[i+]&){
                 ji++;
             }
         }
         if(a[l]< && m>){
             int sum=;
             for(it i=;i<=l;i++){
                 if((m-a[i])%a[l]== && m<=a[i]){
                     sum++;
                 }
             }
             printf("%d\n",sum);
         }
         else if(a[l]> && m<){
             int sum=;
             for(it i=;i<=l;i++){
                 if((m-a[i])%a[l]== && m>=a[i]){
                     sum++;
                 }
             }
             printf("%d\n",sum);
         }
         else if(a[l]==){
             int sum=;
             for(it i=;i<=l;i++){
                 if(a[i]==m){
                     sum++;
                 }
             }
             if(!sum){
                 printf("%d\n",sum);
             }
             else{
                 printf("-1\n");
             }
         }
         else if(m==){
             int sum=;
             for(it i=;i<=l;i++){
                 if(a[i]== || (a[l]< && <a[i] || a[l]> && >a[i])&& a[i]%a[l]==){
                     sum++;
                 }
             }
             printf("%d\n",sum);
         }

         else{
              int sum=;
             for(it i=;i<=l;i++){
                 if((m-a[i])%a[l]== && m> &&m>=a[i]){
                     sum++;
                 }
                 if((m-a[i])%a[l]== && m< &&m<=a[i]){
                     sum++;
                 }
             }
             printf("%d\n",sum);
         }
     }
     return ;
 }

昨天比的时候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+;
 int n,m;
 int t;
 char s[maxn],ss[maxn];
 int a[][maxn];
 int main(){
     scanf("%d",&t);
     while(t--){
         scanf("%s",s);scanf("%s",ss);
         int l=strlen(s),l1=strlen(ss);
         for(it i=;i<;i++){
             a[i][]=;
         }
         for(it i=;i<l;i++){
             int c=s[i]-'a';
             a[c][++a[c][]]=i;
         }
         int pos=-,f=,bu=;
         for(it i=;i<l1;i++){
             int c=ss[i]-'a';
             if(a[c][]==){f=;break;}
             int pps=upper_bound(a[c]+,a[c]++a[c][],pos)-a[c];//cout<<pps<<endl;
             if(a[c][pps]>pos && a[c][]>=pps){
                 pos=a[c][pps];
             }
             else{
                 bu++;pos=a[c][];
             }
             //cout<<a[c][pps]<<" "<<pos<<endl;
         }
         if(f){
             printf("%d\n",bu);
         }
         else{
             printf("-1\n");
         }
     }
     return ;
 }

D

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

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

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

有空，有能力补EF

https://codeforces.com/contest/1295