社区讨论

WA 60后调试用的数据,考虑最小编号的选择

P11289【MX-S6-T1】「KDOI-11」打印参与者 3已保存回复 9

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
9 条
当前快照
1 份
快照标识符
@m3mmaum0
此快照首次捕获于
2024/11/18 14:01
去年
此快照最后确认于
2025/11/04 14:29
4 个月前
查看原帖
data1:
CPP
5 2
7 9
8 8
9 7
10 6
6 10
输出
CPP
2 2 4
3 1 3 5

data2:
CPP
5 2
8 9
8 8
9 7
10 6
6 10
输出
CPP
3 2 4 5
2 1 3
建议自己手动模拟一下
如果这两组数据和官方一号样例对了,就再去测测官方二号样例(也建议手动模拟一遍)。

题外:其实写的是暴力,官方四号样例本地跑了 19s19s ,但是把查询哪台打印机用的 boolbool 数组改成 bitsetbitset 就只跑了 1s1s
CPP
bitset<200005>vis;//定义一个大小为200005的bitset数组
vis.set();//把vis全初始化为1
vis.reset(0);//把零号位设置为0
int j=vis._Find_first();//找到第一个为1的位置
这个
CPP
int j=vis._Find_first();//找到第一个为1的位置
快得飞起;
CPP
while(!vis[++j]);//找到第一个为1的位置
好太多

回复

9 条回复,欢迎继续交流。

正在加载回复...