day3上午模拟赛

一共一百四十，本应一百九

t1，水的dp，还有什么公式也没听，代码

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int n,m,dp[1010][1010];
int main(){
    freopen("star.in","r",stdin);
    freopen("star.out","w",stdout);
    int nx,ny;
    for(int i=1;i<=1000;i++){
        if(i%2) dp[0][i]=dp[i][0]=1;
        else dp[0][i]=dp[i][0]=0;
    }
    dp[0][0]=false;
    for(int i=1;i<=1000;i++){
        for(int j=1;j<=1000;j++){
            nx=i-1; ny=j-1;
            if(nx>=0&&ny>=0){
                if(!dp[nx][ny]){
                    dp[i][j]=true; continue;
                }
            }
            nx=i-1; ny=j;
            if(!dp[nx][ny]){
                dp[i][j]=true; continue;
            }
            nx=i; ny=j-1;
            if(!dp[nx][ny]){
                dp[i][j]=true; continue;
            }
            dp[i][j]=false;
        }
    }
    int n,m;
    scanf("%d%d",&n,&m);
    while(n!=0&&m!=0){
        if(dp[n-1][m-1]){
            printf("Yuri\n");
        }
        else printf("Chito\n");
        scanf("%d%d",&n,&m);
    }
    fclose(stdin);
    fclose(stdout);
    return 0;
}

t2，四十分很好水，六十分想出来了，但没写完，因为看错题了，悲伤！八十分分治（看到二进制一般分治）,一百分tried树，不会，四十分代码就不发了

t3，三十分不知为何挂了...五十分线段树裸题...