其他分享
首页 > 其他分享> > cf1216E2 Numerical Sequence (hard version)(思维)

cf1216E2 Numerical Sequence (hard version)(思维)

作者:互联网

cf1216E2 Numerical Sequence (hard version)

题目大意

一个无限长的数字序列,其组成为\(1 1 2 1 2 3 1.......1 2 ... n...\),即重复的\(1~1,1~2....1~n\),给你一个k,求第k(k<=1e18)个数字是什么

solution

暴力枚举妥妥T掉
手摸能看出来每一个单独的序列是等差数列
然后每一个序列的数字个数也是等差数列
如果预处理出等差数列的数组,那么询问的时候直接调用即可
参考lzz的blogs


说说这一段做分享题的心得吧
感觉每次放的题不看题解就不会做,看懂题解之后就没有时间自己写,很头疼的一件事情。
内心也很矛盾。不看吧,不会做,看了吧,没时间写,感觉慢慢的大脑都不会去思索了,光剩下依赖题解了
虽然教练说不着急写,但是看着大家都在按时完成,也想不到有什么好的办法来完成,只能拿到题之后简单一想有了点思路,就去看题解,看思路对不对,要是对,就自己写写摸索摸索,不对的话通常情况下就直接看了,抄一抄水过了
唉………………

标签:Numerical,Sequence,题解,hard,cf1216E2,序列,等差数列
来源: https://www.cnblogs.com/rui-4825/p/12793427.html