摘要：原题链接 这题我没想到怎么做，感觉特殊情况很多，学习的其它大佬的做法。 题意：给你一个括号序列，让你求长度最大的合法括号子串，以及子串的数目。 思路：先从左到右扫描，遇到'('就cnt ++，遇到')'并且cnt > 0，就标记 st[i] = true， 表示该右括号合法，然后cnt --。反之从 阅读全文

摘要：原题链接 注意细节，不要越界，还有题目对英文不好的我，真是不友好，呜呜。 题意：给你两种类型的卡车，一种体积是1，另一种是2，每辆车都是自己的载重量，现在给你一个体积，问你这个体积下，最大的载重量是多少？并给出方案车辆编号。 思路：排序后预处理前缀和， $O(n)$枚举即可。 代码如下 struct 阅读全文

摘要：原题链接 这题我写的时候又wa了， 原因是我只维护了过程中的最大值，没有注意要先按照总成绩来看。 题意：按顺序给你一些人和它的得分，统计出每个选手的总成绩，然后找到得分最多的选手，考虑到可能存在多个选手得到最高分，那么就以最先得到最高分的选手为获胜者。 思路：就是先搞出总成绩，然后搞过程成绩，按顺序 阅读全文