感谢你,格雷码
查看原帖
感谢你,格雷码
261262
WaltVBAlston楼主2020/5/7 09:29

昨天心血来潮,想要AC这道题目。看到是普及-,我顿时放松了警惕,甚至有点不屑。

在经过了长时间的阅读之后,我终于读懂了这道题。第一反应:模拟,从第一种开始。但是我很快意识到一定会超时,于是想了想,想到一种二分思想的做法,开始疯狂打代码,结果出现了某种迷之错误:第三个点总是差一位,这就非常难受。

然后运用了某些玄学Debug之后,终于可以了。因为这道题卡ll的名声太臭,我没开数据范围就知道了(

但是,只有95.

经过刻苦的钻研+大家的善意提醒,我意识到,好像ull的范围存不下2^64。。。然后就得用double。而double由于精度误差,又出现了一大堆玄学OLE,然后设置了次数又变成WA,我。。。

终于,我以一种极其自欺欺人+差两点就是打表的方法AC了本题(有兴趣的同学可以看一下我那提交的将近20次)

感谢你,格雷码,使我认清了自己的实力。在今后的OI历程中,我将加倍努力!!

Andy_2006 于 2020/5/7

2020/5/7 09:29
加载中...