竞赛讨论区 > F题题解,本场比赛最离谱的一件事
头像
世界第一可爱的嘤嘤嘤
编辑于 2023-12-22 21:37
+ 关注

F题题解,本场比赛最离谱的一件事

讲个笑话,这份代码过了。(你被骗了,这里根本没有题解)

这份代码过了倒是没啥好说的,关键是这份代码和我想写的代码是不一样的。

按照我的思路,这份代码其实是写错了的,手捏了一个hack

然后我把错误的部分改掉了,hack就过了,但是提交就WA了

也就是说,我对着错误的思路写代码,但是写错了,然后反而通过了。

这一份代码和我第一发提交的代码仅仅只差一个+1,第一发代码的提交时间为35分钟,正好和一血同时。而我在写代码的时候,中途花了15分钟左右去处理其他事情,也就是说,这把差点以一个完全错误的代码拿到了F题一血。

#include<bits/stdc++.h>

using namespace std;

int main(){
    int n;
    cin>>n;
    vector<int> a(n+1);
    for(int i=2;i<=n;i++){
        cin>>a[i];
    }
    int m = n + 1 >> 1;
    for(int i=0;i<(1<<m);i++){
        string s(n+1,'0');
        for(int j=0;j<m;j++){
            if((i>>j)&1) s[j+1] = '1';
        }
        auto b = a;
        for(int j=n;j>=2;j--){
            for(int k=n;k>j;k--){
                if(s[k-j+1]=='0' && s[k]=='1') b[j]--;
            }
            if(b[j]==1){
                if(s[1]=='0') s[j] = '1';
                else goto no;
            }
            else if(b[j]<0 || b[j]>1) goto no;
            else{
                if(s[1]=='0') s[j] = '0';
                else s[j] = '1';
            }
        }
        cout<<s.substr(1,n)<<endl;
        return 0;
        no:;
    }
    cout<<-1<<endl;
}
/*
这个样例直接寄了:
4
2 2 1
*/

全部评论

(0) 回帖
加载中...
话题 回帖

等你来战

查看全部

热门推荐