#2024ACM
21 entriesCF1988D 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的学生宿舍可以用一棵有 个顶点的树来表示,每个顶点代表一个房间,每个房间一个学生。 今晚,有三种类型的学生: 想参加派对和玩音乐的学生(标记为 ) 想睡觉和享受安静的学生(标记为 ) 无所谓的学生(标记为 )。 开始时所有的边缘都是薄墙,允许音乐通过,因此当参加派对的学生放音乐时,每个房间都能听到。但是,我们可以在任何边缘放置一些厚墙—厚墙不允许音乐通过。 学校希望安装一些厚墙,这样每个参加派对的学生都可以播放音乐,而睡觉的学生却听不到。 最少需要多少厚墙?
AtCoder Beginner Contest 341-F
F - Breakdown Problem给你一个由 个顶点和 条边组成的简单无向图。每个顶点拥有权重 ,并且被放置了 个棋子。 只要图形上还有棋子,就重复下面的操作: 首先,从图形中选择一个(有棋子的)顶点 并移除一个棋子。 从 相邻点中选择出一些点组成集合 (可以不选),要保证这个集合内的所有点的权重之和小于顶点 ,即 ,并在 中的每个顶点上放置一个棋子。 请求出最多最多能进行多少次这样的操作。 可以证明,无论如何操作,在有限次迭代后,图形上将没有棋子。