随笔分类 -  算法—倍增思想

摘要:题意 "题目链接" Sol 咕了一年的题解。。 并不算是很难,只是代码有点毒瘤 $f[i][j]$表示从$i$号节点出发走了$2^j$轮后总的距离 $da[i][j]$同理表示$a$的距离,$db[i][j]$与$da$同理 倍增优化一下 注意最后$a$可能还会走一次 cpp include def 阅读全文
posted @ 2018-10-28 17:26 自为风月马前卒 阅读(323) 评论(0) 推荐(0)
摘要:题目描述 小A的工作不仅繁琐,更有苛刻的规定,要求小A每天早上在6:00之前到达公司,否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资,小A买了一个十分牛B的空间跑路器,每秒钟可以跑2^k千米(k是任意自然数)。当然,这个机器是用longint存的,所以总跑路长度不能超过ma 阅读全文
posted @ 2017-07-01 17:57 自为风月马前卒 阅读(166) 评论(0) 推荐(0)

Contact with me