社区讨论

感谢你,格雷码

P5657[CSP-S 2019] 格雷码参与者 59已保存回复 104

讨论操作

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

当前回复
104 条
当前快照
1 份
快照标识符
@lodv6fw8
此快照首次捕获于
2023/10/31 13:04
2 年前
此快照最后确认于
2023/11/07 02:59
2 年前
查看原帖
昨天心血来潮,想要AC这道题目。看到是普及-,我顿时放松了警惕,甚至有点不屑。
在经过了长时间的阅读之后,我终于读懂了这道题。第一反应:模拟,从第一种开始。但是我很快意识到一定会超时,于是想了想,想到一种二分思想的做法,开始疯狂打代码,结果出现了某种迷之错误:第三个点总是差一位,这就非常难受。
然后运用了某些玄学Debug之后,终于可以了。因为这道题卡ll的名声太臭,我没开数据范围就知道了(
但是,只有95.
经过刻苦的钻研+大家的善意提醒,我意识到,好像ull的范围存不下2^64。。。然后就得用double。而double由于精度误差,又出现了一大堆玄学OLE,然后设置了次数又变成WA,我。。。
终于,我以一种极其自欺欺人+差两点就是打表的方法AC了本题(有兴趣的同学可以看一下我那提交的将近20次)
感谢你,格雷码,使我认清了自己的实力。在今后的OI历程中,我将加倍努力!!
Andy_2006 于 2020/5/7

回复

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

正在加载回复...