2020年7月29日
2020牛客暑期多校训练营（第六场）K题K-Bag（思维）
摘要： 2020牛客暑期多校训练营（第六场）K题K-Bag（思维） K-Bag 题意：求一个字符串是不是任意个1到k的排列的组合的子串，即首尾不需要1到k全都有，中间任意端都要有。 题解：很明显任意两个相同的数字不在一个排列中，我们可以利用这一特点求出每个位置第一个不合法的位置(不能在一个排列)在哪，然后枚 阅读全文
posted @ 2020-07-29 20:57 ccsu_madoka 阅读(151) 评论(0) 推荐(0) 编辑
2020年HDU多校第三场 1005 Little W and Contest（并查集与数学）
摘要： 2020年HDU多校第三场 1005 Little W and Contest（并查集与数学） 题意：给n个人与每个的能力值（2或1），组一个3人的队能力和至少5以上，同在一个集合的人不能组队，最开始每个人都在自己的集合，询问n-1次，每次将任意两人所在的集合合并之后输出多少种组队方案。 题解：先撇 阅读全文
posted @ 2020-07-29 14:39 ccsu_madoka 阅读(143) 评论(0) 推荐(2) 编辑
2020年HDU多校第三场 1009 Parentheses Matching（栈）
摘要： 2020年HDU多校第三场 1009 Parentheses Matching（栈） 题意：给字符串由（，），*组成，要求如下 1，括号匹配； 2，长度最短； 3，字典序最小； 操作将*去掉，或者变成）或（。 题解：明显可以用栈把匹配的括号先去掉，剩下不匹配的用 * 去补，将余下的" ) "从前往后 阅读全文
posted @ 2020-07-29 14:20 ccsu_madoka 阅读(145) 评论(0) 推荐(0) 编辑
2020年7月26日
2020牛客暑期多校训练营（第五场）B题Graph（01字典树）
摘要： 2020牛客暑期多校训练营（第五场）B题Graph（01字典树） Graph 题意：给你一个树与每个边的权值，你可以进行任意操作，加边或删边，加边的值为其连成环的其他边的异或，删边后要保证图连通，求所有边和的最小值。 题解：对于任意两点，都可以求出其边，要么题目给你了，要么可以通过异或算出来，即给了 阅读全文
posted @ 2020-07-26 22:38 ccsu_madoka 阅读(207) 评论(0) 推荐(0) 编辑
2020牛客暑期多校训练营（第五场）D题Drop Voicing（dp）
摘要： 2020牛客暑期多校训练营（第五场）D题Drop Voicing（dp） Drop Voicing 题意：长度为n的一个排列，两种操作，将最前的放到最后，或将最后的前一个放到最前，连续的第二种操作要消耗一费，求变成至小到大的最少费用。 题解：根据本题的规则，很明显可以发现结合两种操作可以将操作变成， 阅读全文
posted @ 2020-07-26 15:30 ccsu_madoka 阅读(144) 评论(0) 推荐(0) 编辑
2020年7月24日
2020年HDU多校第二场 1001 Total Eclipse（思维）
摘要： 2020年HDU多校第二场 1001 Total Eclipse（思维） Total Eclipse 题意：每次选一个连通块使里面所有点的值减一，当某个点减为零时其点连的所有边都会删去，求多少次操作使所有点变成0。 题解：这个题感觉还是比较难想的，比赛时想了2个多小时也没想到； 先给个样例： 1 3 阅读全文
posted @ 2020-07-24 16:21 ccsu_madoka 阅读(192) 评论(0) 推荐(0) 编辑
2020年HDU多校第二场 1012 String Distance（序列自动机，dp）
摘要： 2020年HDU多校第二场 1012 String Distance（序列自动机，dp） String Distance 题意：给两个字符串，第一个很长，第二个很短，q次询问每次给一个l，r问操作多少次使第一串的l到r与第二串相等，每次操作选择两串其1在任意位置增加元素或删除元素； 题解：首先很容易 阅读全文
posted @ 2020-07-24 15:55 ccsu_madoka 阅读(263) 评论(0) 推荐(2) 编辑
2020年HDU多校第二场 1010 Lead of Wisdom（dfs）
摘要： 2020年HDU多校第二场 1010 Lead of Wisdom（dfs） Lead of Wisdom 题意：n个物品中有k种物品，每种最多选一个，每个物品有a，b，c，d四个属性，使答案(100+a) * (100+b) * (100+c) * (100+d)最大； 题解：n和k都只有50，所 阅读全文
posted @ 2020-07-24 15:41 ccsu_madoka 阅读(208) 评论(0) 推荐(0) 编辑
2020年7月22日
2020牛客暑期多校训练营（第三场）G题Operating on a Graph（并查集与链表）
摘要： 2020牛客暑期多校训练营（第三场）G题Operating on a Graph（并查集与链表） Operating on a Graph 题意：给一个图，q次操作，输入一个颜色op，若无op颜色则不管，否则将op相邻的颜色改为op，输出最后每个点的颜色，最开始每个点的颜色等于本身的点。 题解：并查 阅读全文
posted @ 2020-07-22 14:02 ccsu_madoka 阅读(168) 评论(0) 推荐(2) 编辑
2020牛客暑期多校训练营（第四场）H题Harder Gcd Problem（贪心）
摘要： 2020牛客暑期多校训练营（第四场）H题Harder Gcd Problem（贪心） Harder Gcd Problem 题意：从n中取m对数，使每对数的gcd不为1，输出最大的m与方案； 题解：从最大的质因数往下枚举，如果为其倍数并且没用过的个数为偶数，则互相连接，如果为奇数个且大于1，将任意一 阅读全文
posted @ 2020-07-22 13:43 ccsu_madoka 阅读(152) 评论(0) 推荐(0) 编辑