赛前集训DAY1

100->302

A 井字棋

时限10ms，空间限制16MiB
抽屉原理可知>=27的不行，其余枚举

#include<bits/stdc++.h>
using namespace std;
char line[1002][28],row[1002][28];
bool l[1002],r[1002];
int main(){
    freopen("titato.in","r",stdin);
    freopen("titato.out","w",stdout);
    ios::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);
    int n;
    cin>>n;
    if(n==0){
        cout<<"YE5";
        return 0;
    }
    if(n>26){
        cout<<"N0";
        return 0;
    }
    memset(l,true,sizeof(l));
    memset(r,true,sizeof(r));
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            char letter;
            cin>>letter;
            if(line[j][letter-96]==false){
                line[j][letter-96]=true;
            }
            else{
                l[j]=false;
            }
            if(row[i][letter-96]==false){
                row[i][letter-96]=true;
            }
            else{
                r[i]=false;
            }
        }
    }
    for(int i=1;i<=n;i++){
        if(l[i]==true||r[i]==true){
            cout<<"YE5";
            return 0;
        }
    }
    cout<<"N0";
    return 0;
}

B 校门前的地砖

据说设计灵感来源于地府的地砖

可以画出移动部分的形状，判断即可
注：以下标程似乎有点问题

#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll t,a,b,c,d,e; 
int main(){
    freopen("bricks.in","r",stdin);
    freopen("bricks.out","w",stdout);
    ios::sync_with_stdio(0);
    cin.tie(0);cout.tie(0);
    cin>>t;
    for(ll iii=1;iii<=t;iii++){
        cin>>a>>b>>c>>d;
        if(b==d){
            if(a==c) cout<<"T 1\n";
            else cout<<"F 1\n";
        }
        else{
            b++;
            e=a;
            if(c>=(a-d+b)&&c<=(a+d-b)){
                cout<<"T ";
            }
            else{
                cout<<"F ";
            }
            cout<<(d-b+(long long)1)*(long long)2<<endl;
        }
    }
    return 0;
}

C 完全二叉树

多余一层的叶子节点单独算，然后合并计算坐标，快速幂优化即可
注意long long 与double 的计算，否则只有35tps

#include<bits/stdc++.h>
using namespace std;
#define ll long long 
#define d double
ll pw(ll p,ll q){
    ll re=1;
    while(q){
        if(q&1){
            re*=p;
        }
        q>>=1;
        p*=p;
    }
    return re;
}
int main(){
    freopen("ttree.in","r",stdin);
    freopen("ttree.out","w",stdout);
    ios::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);
    ll t;
    cin>>t;
    for(ll iii=1;iii<=t;iii++){
        ll num;
        cin>>num;
        if(num==1){
            printf("%.8f %.8f\n",(d)1,(d)1);
            continue;
        }
        ll poww=1;
        while(1){
            if(pw(2,poww)<num+1){
                poww++;
            }
            else{
                break;
            }
        }
        ll ts1=num-(pw(2,poww-1)-1);
        if(ts1%2==1){
            ts1--;
        }
        ll ts2=pw(2,poww-2)-ts1/2;
        d sum1=d(ts1*(ts1+1)*1.0/4);
        d sum2=d((ts1*2+1+ts2)*ts2*1.0/2);
        d sum3=sum1+sum2;
        printf("%.8f %.8f\n",sum3*d(1.0)/d(pw(2,poww-2)*1.0),d(poww));
    }
    return 0;
}

D 变速带

输出0可以拿2分
正解DP

E 靶场

神秘计数题
裸算一次函数会爆零

总结

cqr出的题真的是太难了qwq