#2024ACM
23 entries2024牛客多校2B MST
ProblemSajin最近深入研究了最小生成树，现在他已经掌握了MST的算法。他渴望通过一系列查询来评估您对最小生成树概念的掌握程度。 您将面临一个加权无向图，该图包含没有任何自环的 个顶点和 条边。 Sajin提出 询问。对于每个顶点集，都给出了一个顶点集 。您的目标是确定 的诱导子图（induced subgraph）并找到其最小生成树的权重。如果 的诱导子图断开，则输出-1。 图的诱导子图是另一个图，由图的顶点子集和原始图中的所有边组成，连接该子集中的顶点对。即，对于图 ，给定 ，则有 ，诱导子图为 。
CF1988D The Omnipotent Monster Killer
CF1988D The Omnipotent Monster Killer Problem怪物们在一棵有 个顶点的树上，编号为 的怪物位于编号为 的顶点上，攻击力为 。你需要与怪物战斗 个回合。在每个回合中，会依次发生以下两步： 所有活着的怪物攻击你。你的生命值会按照所有活体怪物攻击点的总和减少。 您选择一些（可以选全部，也可以不选）怪物并杀死它们。被杀死的怪物将不会再进行攻击。 限制条件：在一个回合内不能杀死相邻的两只怪物。 如果您以最佳选择方式攻击的怪物，那么在所有回合后，您的健康值减少的最小值是多少？
CF1992E Novice's Mistake
CF1992E Novice’s Mistake ProblemNoobish_Monk 有 个朋友。每个朋友都给了他 个苹果作为生日礼物。Noobish_Monk收到礼物后非常高兴，他把 个苹果还给了朋友们。Noobish_Monk 还剩下多少个苹果？” K1o0n 写了一个解法，但不小心把 的值看成了字符串，所以 的值的计算方法不同。具体来说 当用字符串 乘以整数 时，他将得到字符串 。 从字符串 中减去整数 时，将删除最后的 个字符。如果 大于或等于字符串 的长度，则字符串将变为空。 现在 ErnKor 想知道在给定的 中，有多少对 满足问题的约束条件且 K1o0n 的解法给出了正确答案。 “解法给出了正确答案”意味着得到了一个非空字符串，且这个字符串转换成整数后等于正确答案，即 的值。
CF1983E I Love Balls
Problem - E - Codeforces 爱丽丝和鲍勃玩摸球游戏。有 个球，其中 个是特殊球。每个球都有其价值。 他们轮流且不放回地摸球，每回合随机摸一个球并获得该球的价值。特别地，如果摸到了特殊球（且至少还有一个球）则这名玩家继续摸球。如果摸到的是普通球，则换人摸球。这样轮流摸球直到没有剩余球，游戏结束。Alice先手。 求游戏结束时双方的期望得分，对取模 。
AtCoder Beginner Contest 357-F
ProblemYou are given sequences of length , and . You are also given queries to process in order. There are three types of queries: 1 l r x : Add to each of . 2 l r x : Add to each of . 3 l r : Print the remainder of when divided by .
AtCoder Beginner Contest 357-D
ProblemFor a positive integer , let be the integer formed by concatenating exactly times. More precisely, consider as a string, concatenate copies of it, and treat the result as an integer to get . For example, and . Find the remainder when is divided by .
AtCoder Beginner Contest 357-C
ProblemFor a non-negative integer , we define a level- carpet as follows: A level- carpet is a grid consisting of a single black cell. For , a level- carpet is a grid. When this grid is divided into nine blocks: The central block consists entirely of white cells. The other eight blocks are level- carpets. You are given a non-negative integer . Print a level- carpet according to the specified fo...
CF contest 1935 Round 932 (Div. 2) A-D题解
Codeforces Round 932 (Div. 2) A-D题解Codeforces Round 932 (Div. 2) 绪言很菜，AB速度慢，卡在C，想DP，但是时间优化不下来，说服自己 能过 ，D稍微简单，但是没看D，遂掉分。
洛谷P1580 yyy loves Easter_Egg I
洛谷传送门 调试的有点惨痛的简单字符串模拟题目
CF1928G Vlad and Trouble at MIT
Vlad and Trouble at MIT ProblemMIT的学生宿舍可以用一棵有 个顶点的树来表示，每个顶点代表一个房间，每个房间一个学生。 今晚，有三种类型的学生： 想参加派对和玩音乐的学生(标记为 ) 想睡觉和享受安静的学生(标记为 ) 无所谓的学生(标记为 )。 开始时所有的边缘都是薄墙，允许音乐通过，因此当参加派对的学生放音乐时，每个房间都能听到。但是，我们可以在任何边缘放置一些厚墙—厚墙不允许音乐通过。 学校希望安装一些厚墙，这样每个参加派对的学生都可以播放音乐，而睡觉的学生却听不到。 最少需要多少厚墙？