主页
搜索
最近更新
数据统计
申请密钥
系统公告
1
/
1
请查看完所有公告
题解:P6714 [CCO 2018] Wrong Answer
最后更新于 2025-07-31 09:29:53
作者
caichengyia
分类
题解
题解
P6714
复制 Markdown
查看原文
删除文章
更新内容
瞅了一眼都是随机化的做法,这来个不随机的。 注意到,先在开头 `1 1` \ `1` 就让错解 $x=3,y=2$ 了。 让自己的正解取 $x=1,y=3$ 就可以在第三列 `1 100 100` 从而使错解厉害地WA了。 而这样会让错解与正解落点重合了。所以第三列第三个数只能取 $99$。 第四列,`100 100 100 1`。这样选让错解继续选中 $100$。 第五列,`100 100 1 100 99`。继续勾引,此时发现和第三列结束时情况差不多,所以第六列和第七列和第四、五列也差不多,无非上面多两个任意数而已。 ……直至第一百列 由于C++按行输出,还需要一些转换。 # AC CODE: ```cpp #include<bits/stdc++.h> using namespace std; int main(){ cout<<"100\n1 1 1"; for(int i=5;i<=100;i++)cout<<" 100"; for(int i=2;i<100;i++){ cout<<"\n"; if(i&1){ if(i!=99)cout<<"99 100 1"; else cout<<"100"; for(int j=i+3;j<100;j++)cout<<" 100"; } else{ cout<<"1"; for(int j=i+1;j<100;j++)cout<<" 100"; } } } ```
正在渲染内容...
点赞
0
收藏
0