摘要:
"Poj 3613 Cow Relays (图论)" 题目大意 给出一个无向图,T条边,给出N,S,E,求S到E经过N条边的最短路径长度 理论上讲就是给了有n条边限制的最短路 solution 最一开始想到是的去直接统计最短路经过了多少条边,结果,,, 还是太年轻了。。。 不过,看数据范围只有100 阅读全文
摘要:
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)个数字是什么 soluti 阅读全文