(bc #45) A – Dylans loves numbers (hdu 5272)

快要炸了..
tle成狗
因为是tle,看了下自己没有写cin cout,估计就是算法的问题…
我是先存了二进制的每一位到数组,然后扫一遍…
嗯,这都tle…
那我不存不扫,直接记录当前二进制位和之前二进制位..
logn的复杂度总可以了吧啊?
还TLE……….
嗯,其实已经发现 n是小于等于1e18的,没开long long
但是一位没开long long 会是wa…就没理…
之后实在黔驴技穷,改了下,竟然过了…
然后想明白了.
因为存二进制的时候有一个while
没开long long 的话就炸了,不知道读进去的是什么,while就出不来,于是就tle了.T T
果然太年轻.

作者: CrazyKK

ex-ACMer@hust,stackoverflow-engineer@sensetime

说点什么

您将是第一位评论人!

提醒
wpDiscuz