摘要：
2020牛客暑期多校训练营（第六场）K题K-Bag（思维） K-Bag 题意：求一个字符串是不是任意个1到k的排列的组合的子串，即首尾不需要1到k全都有，中间任意端都要有。 题解：很明显任意两个相同的数字不在一个排列中，我们可以利用这一特点求出每个位置第一个不合法的位置(不能在一个排列)在哪，然后枚 阅读全文
摘要：
2020年HDU多校第三场 1005 Little W and Contest（并查集与数学） 题意：给n个人与每个的能力值（2或1），组一个3人的队能力和至少5以上，同在一个集合的人不能组队，最开始每个人都在自己的集合，询问n-1次，每次将任意两人所在的集合合并之后输出多少种组队方案。 题解：先撇 阅读全文
摘要：
2020年HDU多校第三场 1009 Parentheses Matching（栈） 题意：给字符串由（，），*组成，要求如下 1，括号匹配； 2，长度最短； 3，字典序最小； 操作将*去掉，或者变成）或（。 题解：明显可以用栈把匹配的括号先去掉，剩下不匹配的用 * 去补，将余下的" ) "从前往后 阅读全文