摘要：
题目链接 Subway Innovation 首先不难想到所求的k个点一定是连续的，那么假设先选最前面的k个点，然后在O(1)内判断第2个点到第k+1个点这k个点哪个更优。 判断的时候用detla[i]来记录信息。令delta[k+1]+delta[k+2]+......+delta[k+x] = 阅读全文
摘要：
题目链接 Vessels 这道题我做得有点稀里糊涂啊＝＝TLE了几发之后改了一行就A了。 具体思路就是记fi为若第i个容器已经盛不下水了，那么接下来盛水的那个容器。 hi为若现在要给i号容器加水，当前真正被加水的那个容器。 这样就大大降低了时间复杂度。 阅读全文
摘要：
题目链接 Hamburgers 二分答案，贪心判断即可。 阅读全文
摘要：
题目链接 Fox Dividing Cheese 思路：求出两个数a和b的最大公约数g，然后求出a/g，b/g，分别记为c和d。 然后考虑c和d，若c或d中存在不为2,3,5的质因子，则直接输出-1(根据题目要求) 计算出c = (2 ^ a2) * (3 ^ a3) * (5 ^ a5) d = 阅读全文
摘要：
题目链接 K-Periodic Array 简单题，直接模拟即可。 阅读全文