10.26 Educational Codeforces Round 68 (Rated for Div. 2)

总结：

小组2/1/1题 ，有待提升，近期目标3/3/3。
缺点：

1. 英语阅读不行。
2. 题目做得太少，不懂得动态开地图，被B题卡住。
3. 没有考虑特殊情况，C题的边界及特殊情况都没有处理好。
4. 知识点薄弱（博弈论）。

A - Remove a Progression

思路：阅读题目，每次消去奇数位，所以只要输出偶数2*x即可。

 #include<bits/stdc++.h>
#define ll long long
#define R register int
#define inf 0x3f3f3f3f
#define mod 1000000007;
using namespace std;
inline ll read(){
   ll 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*10+ch-'0',ch=getchar();
   return s*w;
}
void put1(){ puts("Yes") ;}
void put2(){ puts("No") ;}
 
const int manx=3e5+5;
 
 
int main()
{
    ll q;
    q=read();
    while(q--)
    {
        ll n,x;
        n=read(),x=read();
        cout<<x*2<<endl;
    }
    return 0;
}

B - Yet Another Crosses Problem

思路：满足涂黑十字架的最小格数，因为不会动态开地图的原因，这题没过，懵了，也只是差开地图这一关，模拟即可。

#include<bits/stdc++.h>
#define ll long long
#define R register int
#define inf 0x3f3f3f3f
#define mod 1000000007;
using namespace std;
inline ll read(){
   ll 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*10+ch-'0',ch=getchar();
   return s*w;
}
void put1(){ puts("Yes") ;}
void put2(){ puts("No") ;}
 
const int manx=5e4+5;;
 
int h[manx],w[manx];
 
int main()
{
    ll q;
    q=read();
    while(q--)
    {
        ll n,m;
        n=read(),m=read();
        memset(h,0,sizeof(h));
        memset(w,0,sizeof(w));
        char c[n+10][m+10];
        for(int i=0;i<n;i++){
            for(int j=0;j<m;j++){
                    cin>>c[i][j];
                if(c[i][j]=='*')
                    w[i]++,h[j]++;
            }
        }
/*
        for(int i=0;i<n;i++) cout<<w[i]<<" ";
        cout<<endl;
        for(int j=0;j<m;j++) cout<<h[j]<<" ";
        cout<<endl;
*/
 
 
        int flag=1;
        ll ans=inf;
        for(int i=0;i<n;i++)
            for(int j=0;j<m;j++){
                if(w[i]==m&&h[j]==n){
                    flag=0;
                    break;
                }
                else {
                    if(c[i][j]=='*') ans=min(ans,m-w[i]+n-h[j]);
                    else ans=min(ans,m-w[i]+n-h[j]-1);
                }
            }
        if(flag) cout<<ans<<endl;
        else puts("0");
    }
    return 0;
}

C - From S To T

思路：数组标记t串字母数量，然后双指针遍历s和p，最后要判断s串的长度是否和对应指针相等（下午少了这个判断）。

#include<bits/stdc++.h>
#define ll long long
#define R register int
#define inf 0x3f3f3f3f
#define mod 1000000007;
using namespace std;
inline ll read(){
   ll 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*10+ch-'0',ch=getchar();
   return s*w;
}
void put1(){ puts("YES") ;}
void put2(){ puts("NO") ;}
 
const int manx=5e4+5;;
 
int a[26];
int main()
{
    ll q;
    q=read();
    while(q--)
    {
        string s1,s2,s3;
        cin>>s1>>s2>>s3;
        if(s1.size()==s2.size()&&s1!=s2){
            put2();
            continue;
        }
        memset(a,0,sizeof(a));
        for(int i=0;i<s3.size();i++)
            a[s3[i]-'a']++;
        int flag=0;
        int j=0;
        for(int i=0;i<s2.size();i++)
            if(s1[j]!=s2[i]){
                if(a[s2[i]-'a'])a[s2[i]-'a']--;
                else{
                    flag=1;
                    break;
                }
            }
            else j++;
        if(j!=s1.size())
                flag=1;
        if(flag) put2();//no
        else put1();
    }
    return 0;
}

D - 1-2-K Game

思路：和巴什博弈很像，可以理解为分水果，无法分配水果的那个输，即是3的倍数即先手输，不是则先手赢，k的情况也转化成3的局面来分析。

#include<bits/stdc++.h>
#define ll long long
#define R register int
#define inf 0x3f3f3f3f
#define mod 1000000007;
using namespace std;
inline ll read(){
   ll 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*10+ch-'0',ch=getchar();
   return s*w;
}
void put1(){ puts("Alice") ;}
void put2(){ puts("Bob") ;}
 
const int manx=5e4+5;;
 
int a[26];
int main()
{
    ll q;
    q=read();
    while(q--)
    {
        ll n,k;
		n=read(),k=read();
		if(k%3){
			if(n%3) put1();
			else put2();
		}
		else{
			n%=k+1;
			if(n==k) put1();
			else if(n%3) put1();
			else put2();
		}
    }
    return 0;
}