摘要：字符串构造，思维 - Codeforces Problem 1506 G - Maximize the Remaining String 本题做法相对暴力，但是还是应该学习其STL的用法、构造思路。 count_unique(string s)函数为离散化函数，用于统计字符串s中不重复字符的数量。 阅读全文

摘要：[AtCoder Regular Contest 101] C.Candles 做题真不能纯用脑袋硬想- -这题早有思路了，但是处理一些边界条件有点复杂花了10分钟 简单来说，你所选择点亮的蜡烛一定是连续分布的。假如你选择了一个间断的蜡烛，那么中间那一部分的距离与其浪费不如将那些蜡烛点亮。因此，最终 阅读全文

摘要：CodeForces - Problem 1446 - Knapsack - 思维 对于所有物品按照重量从小到大排序,然后从后向前遍历: 对于重量已经超过了$\omega$的物品,将其忽略掉; 对于重量处于$[\lceil \frac{\omega}{2} \rceil,\omega]$的物品(如果 阅读全文

摘要：B.Classical String Problem 题目下载 B_Classical_String_Problem.htm.zip 题解 如果将字符串S看作是首尾相接的一个环，那么M操作实际上只是不会对环造成任何影响，只是将环破成链之后的首字母的位置改变了。 例如 对White做$M \ 2$ 看 阅读全文

摘要：https://vjudge.net/problem/UVA-1595 之前没做过这种题目，一时间没想出来如何下手。 想通之后，剩下的操作只剩下排序了。 对于任意n个散点，一旦给出，他们的对称轴实际上已经确定了，而且十分好求： 横对称轴 一定是 横坐标最大的X1和横坐标最小的 X2 的平均数，即 X 阅读全文