摘要：
题目大意：有四个小偷，第一个小偷偷a个巧克力，后面几个小偷依次偷a*k,a*k*k,a*k*k*k个巧克力，现在知道小偷有n中偷法，求在这n种偷法中偷得最多的小偷的所偷的最小值。 题目思路：二分查找偷得最多的小偷所偷的数目，并遍历k获取该数目下的方案数。脑子一抽将最右端初始化做了1e15，wa了n多 阅读全文
摘要：
题目大意：给出n个点，两点间的常规路为双向路，路长为两点之间的差的绝对值，第二行为捷径，捷径为单向路（第i个点到ai点），距离为1。问1到各个点之间的最短距离。 题目思路：SPFA求最短路 #include<iostream> #include<algorithm> #include<cstring 阅读全文