Codeforces Round 911 (Div. 2)A~C

A

如果有3个以上连着的，不停从中间取水，可以填完
否则有几个要几个

#include<iostream>
using namespace std;
int n;
string str;
int main(){
int T;cin>>T;
while(T--){
 cin>>n;
 cin>>str;bool flag=0;
 for(int i=2;i<str.size();i++){
    if(str[i-2]=='.'&&str[i-1]=='.'&&str[i]=='.'){flag=1;break;}
 }
 if(flag){
    cout<<2<<endl;
 }else {int ans=0;
    for(int i=0;i<str.size();i++){
        if(str[i]=='.')ans++;
    }
    cout<<ans<<endl;
 }
}
}

B

开始想到如果2的个数和3的个数相同，就可以
再想到如果2比3少，用1和3来补2，取一半，如果1够用
交了wa，发现1不够用也可以，将2和3补1，发现过程中2和3的差保持不变，即使3很少也可以

#include<iostream>
using namespace std;

bool work(int a,int b,int c){
if(b>c)swap(b,c);
int x=c-b;
if(x&1)return 0;
x/=2;
//if(a<x)return 0;
return 1;
}

int main(){
int T;cin>>T;
while(T--){
        int a,b,c;
        cin>>a>>b>>c;
    int res1=work(a,b,c);
    int res2=work(b,a,c);
    int res3=work(c,a,b);
    cout<<res1<<" "<<res2<<" "<<res3<<endl;
}
}

C

v向上走到u,不比从u直接走好
那就只看向下走的

#include<iostream>
using namespace std;

const int N=300010;
int n;
struct Node{
char c;
int lc;int rc;
}node[N];
int ans;
void dfs(int u,int cnt){
if(node[u].lc==0&&node[u].rc==0){
        ans=min(ans,cnt);
        return ;
}
if(node[u].lc){
    if(node[u].c!='L')dfs(node[u].lc,cnt+1);
    else dfs(node[u].lc,cnt);
}
if(node[u].rc){
    if(node[u].c!='R')dfs(node[u].rc,cnt+1);
    else dfs(node[u].rc,cnt);
}

}

int main(){

int T;cin>>T;
while(T--){
    cin>>n;string str;cin>>str;
    for(int i=1;i<=n;i++)node[i].c=str[i-1];
    for(int i=1;i<=n;i++){
        cin>>node[i].lc>>node[i].rc;
    }
    ans=n;
    dfs(1,0);
    cout<<ans<<endl;
}

}