随笔分类 - 题解
摘要：Junior A H2O 题目。每次计算出要拿走的苹果个数，直接减去就行了。 每次拿走的苹果个数是 $\frac{n}{3}$ 左右，因此时间复杂度为 $O(n \log_{3} n)$ 。 如何计算最后一个苹果什么时候被拿走？ 设剩余个数为 last ， 易证第一次出现 last % 3 == 1
阅读全文
摘要：P2827 Solution 题意简述略。 $O(m \log n)$ 60pts 很容易想到使用优先队列维护最长的蚯蚓的长度。每次取出最长的蚯蚓，按照题目要求把它切成两半，放回堆里。 复杂度 $O(m \log n)$, 可以通过 $q = 0$ 的所有点。 $O(m \log n)$ 90pts
阅读全文
摘要：最近考运不好啊。。。 月赛爆零，就连离线赛都只打到200出头。 题要继续刷的，比赛要继续打的。能走多远走多远吧。 T1-Point 刚看：c，水题 10min 打出暴力： #include <bits/stdc++.h> typedef long long ll; using namespace s
阅读全文
摘要：原题/NKOJ P5953(可能隐藏了) Problem 题目大意：给定一个数组，求数组的所有连续子序列中最小值之和。 Thinking 考虑使用暴力。会达到 $O(n^3)$ 的时间复杂度，而题目数据范围为 $10^6$，明显不可行。 既然不可以对每一个子序列进行枚举，我们不妨对最小值进行枚举——
阅读全文
