- 博客(191)
- 收藏
- 关注
RSS订阅原创 AtCoder Beginner Contest 429 题解
使用哈希表统计每个数值的出现次数，对于每个出现至少2次的数值，计算选择2个该数值和1个其他数值的组合数。使用多源BFS从所有安全顶点出发，记录每个危险顶点到不同安全顶点的距离，找出最近的两个不同安全顶点。使用线段树维护动态DP，每个节点存储3×3的转移矩阵，支持单点修改和区间查询，快速计算最短路径。输出n行，前k行输出"OK"，其余输出"Too Many Requests"。使用for循环遍历1到n，根据i与k的大小关系输出对应的字符串。课程中的"数组上的枚举"章节。课程中的"桶与标记"章节。
2025-10-31 15:18:13
279
原创 AtCoder-ABC-410 题解 | 致谢：侍同学、胡同学、黄同学、杨同学
对于当前是0的状态，它没有必要去更新任何状态，它也产生不了新的状态。这时候我们发现对于任何一个当前的状态，我所能产生的新状态只有两个。： 当我们考虑这个三层 DP状态的时候我们可以发现大部分情况都是0，只有少部分的情况是1。本题的难点在于如何处理移动对于移动的操作复杂度不允许我们直接模拟，所以我们必须通过记录总的移动次数来反向推算数据此时的位置。这是一个非常明显的 DP 问题，如果数据量比较小，我们可以很容易的写出 DP 的解法。dp[i][j] 表示打败第i个怪兽，血剩余j点是，剩余最多的魔力值是多少。
2025-06-17 15:24:29
954
原创 AtCoder-ABC-405 题解
条区间互不相交,因此包含关系是一个严格偏序关系,以此方法连边的到的一定是树结构（无环,无多个父亲）,由此我们可以获得一个森林,额外创建一个虚点。圆上点之间的两条连线(a, b) 与(c, d)之间如果有交点，则必须满足a < c < b < d。的父亲也可能是和查询区间相交的,可以一直向上找他们的父亲,直到某节点所代表的区间包含了查询区间,很明显,这是一个。当区间变化的时候,莫队算法可以很容易维护桶的变化。个区间,区间的首尾都是偶数,且这些区间之间要么是分离关系,要么是包含关系,不存在交叉关系。
2025-05-21 10:56:06
1154
原创 Codeforces Round 972 (Div. 2) A~E
Narek需要制作一个仅由元音组成的字符串。制作完字符串后，他会要求孩子们计算回文子序列的数量。Narek希望保持简单，所以他正在寻找一个字符串，使得回文子序列的数量最少。帮助Narek找到一个长度为n的字符串，该字符串仅由小写英语元音组成（字母aeio和u），从而最小化字符串中的回文子序列数量。
2024-09-27 16:24:47
1055
原创 Codeforces Round 970 (Div. 3) A~F
Sakurako有一场数学考试。老师给了一个数组，由a个 1 和b个 2 组成。在数组中，Sakurako必须在每个元素前面放置一个或，以使数组中所有元素的总和等于0。Sakurako不确定是否有可能解决这个问题，因此确定是否有办法分配符号，使得数组中所有元素的总和等于0。
2024-09-27 16:24:04
1143
1
原创 AtCoder Beginner Contest 370
高桥决定做章鱼小丸子并把它端给Snuke。高桥告诉Snuke，如果他想吃章鱼小丸子，只需举起左手，不想吃只需举起右手。已知两个整数L和R用于表示Snuke正在举起的手是哪只手。当且仅当L1时，他正在举起左手；当且仅当R1时，他正在举起右手。他可能不遵循指示，同时抬起双手或根本不抬任何一只手。如果Snuke只抬了一只手，请输出Yes表示他想吃章鱼小丸子，输出No表示不想吃。如果他同时抬双手或者没有抬任何一只手，请输出Invalid。假设Snuke只抬了一只手，则始终遵循指示。
2024-09-27 16:23:06
987
原创 信息学一周赛事安排
比赛时间：9月27日（周五）晚22:35比赛链接：暂未开放比赛时间：9月28日（周六）晚20:00比赛时间：9月29日（周日）晚22:35比赛链接：暂未开放。
2024-09-27 16:21:32
367
原创 AtCoder Beginner Contest 369 A~F
给你两个整数A和B。有多少个整数x满足以下条件？ABx当且仅当q−p等于r−q时，按此顺序排列的三个整数pqr的序列是等差序列。
2024-09-20 14:06:57
1124
原创 Codeforces Round 969 (Div. 2) A~F
Dora有一个包含整数的集合s。一开始，她会将中的所有整数放入集合s。也就是说，整数x最初会在集合中，当且仅当l≤x≤r时。然后执行以下操作：从集合s中选择三个不同的整数ab和c，使得gcdabgcdbcgcdac1。从集合s中删除这三个整数。请问可以执行的最大操作数是多少？
2024-09-20 14:06:19
1020
原创 AtCoder Beginner Contest 368
有一叠N张扑克牌，最上面的i张扑克牌上写着一个整数Ai。你从牌堆底部取出K张牌，将它们放在牌堆顶部，并保持它们的顺序。操作后从上到下输出写在卡片上的整数。
2024-09-14 15:26:50
724
原创 Codeforces Round 968 (Div. 2) A~E1
乌龟认为，如果存在一串字符串t_1t_2tkk是任意整数），且该字符串s满足下列条件，那么该字符串sk≥2。st_1t_2tk，其中表示连接操作。例如，abcabc。对于所有1≤ij≤kti的第一个字符tj的最后一个字符。乌龟得到一个由小写拉丁字母组成的字符串s。请告诉他s是否是一个好字符串！
2024-09-14 15:23:22
756
原创 Codeforces Round 967 (Div. 2) A_E1
给你一个循环数组a_1a_2an。你最多可以对a执行n−1次以下操作：每次操作中，你可以选择任意两个相邻的元素，并恰好删除其中一个元素。首、尾元素也视作两个相邻的元素。你的目标是找出使a中所有元素相等所需的最少运算次数。
2024-09-14 15:20:38
1119
原创 信息学一周赛事安排
Atcoder的优势在于比赛的时间比较合适，于8月24日（周六）晚20：00开始，如有时间，建议准时参加。本场比赛共有7道题目，从入门题目开始，难度逐渐增加。在比赛结束后，会在交流群中给出比赛题解，同学们可以在赛后查看题解进行补题。，赛后大家可以一起交流做题思路，分享做题技巧，欢迎大家的加入。赛后补题可以从简单场开始，依次对难度更高的比赛进行补题。本场比赛的难度较高，适合水平更高的选手参加。比赛时间：8月31日（周六）晚20:00。比赛时间：8月30日（周五）晚22:35。
2024-08-28 16:22:13
513
原创 Educational Codeforces Round 169 (Div. 2) A~E
考虑直线上的一组点。两点i与j之间的距离为∣i−j∣。如果集合中没有其他点k使得j到k的距离j到i的距离，则集合中的点i与集合中的点j的距离。换句话说，集合中所有其他点到j的距离都大于或等于∣i−j∣。例如，考虑一组点135813∣1−3∣23155388∣3−5∣85给你一组点。你必须在这个集合加入一个点，使，并使。这可能吗？
2024-08-28 15:51:38
923
原创 Codeforces Round 966 (Div. 3) A~F
德米特里在黑板上写下了t个整数，这很好。他肯定自己丢失了其中一个重要的整数n，这就不好了。整数n的形式是10xx≥2)，其中符号"^"表示指数化。出了点差错，德米特里在写重要整数时漏掉了符号"^"。例如，他应该写105而不是105，应该写1019而不是1019。德米特里想知道黑板上的整数哪些可能是重要整数，哪些不可能。
2024-08-28 15:32:43
897
原创 信息学一周赛事安排
Atcoder的优势在于比赛的时间比较合适，于8月24日（周六）晚20：00开始，如有时间，建议准时参加。本场比赛共有7道题目，从入门题目开始，难度逐渐增加。在比赛结束后，会在交流群中给出比赛题解，同学们可以在赛后查看题解进行补题。，赛后大家可以一起交流做题思路，分享做题技巧，欢迎大家的加入。本场比赛的难度较高，适合水平更高的选手参加。比赛时间：8月24日（周六）晚20:00。比赛时间：8月25日（周日）晚20:00。比赛时间：8月25日（周日）晚22:35。
2024-08-21 14:12:43
377
原创 Codeforces EPIC August 2024(Div.1+Div.2) A~E
给出一个n×m网格和一个正整数k。x1y1x2y2max∣x1−x2∣∣y1−y2∣≥k请找出为网格着色所需的最少颜色数量。
2024-08-21 13:50:42
542
原创 AtCoder Beginner Contest 367 A~F
在AtCoder王国，居民们每天都要在A点大声喊出他们对章鱼烧的热爱。住在AtCoder王国的高桥每天B点睡觉，C点起床（24小时钟）。他醒着的时候可以喊出对章鱼烧的爱，但睡着的时候却不能。判断他是否每天都能喊出对章鱼烧的爱。这里，一天有24小时，而他的睡眠时间小于24小时。
2024-08-21 13:32:05
903
原创 Codeforces Round 963 (Div. 2) A~F1
蒂姆正在做一个由4n个问题组成的测试；每个问题有4个选项：“A”、“B”、“C"和"D”。每个选项都有n个正确答案，也就是说有n道题的答案是"A"，n道题的答案是"B"，n道题的答案是"C"，n道题的答案是"D"。对于每道题，蒂姆都会把答案写在答题纸上。如果想不出答案，他会在该题上留下问号？他的答题纸有4n个字符。蒂姆最多能答对多少题？
2024-08-20 14:22:04
1025
原创 Codeforces Round 965 (Div. 2) A~E1
给你三个整数xcyc和k−100≤xcyc≤1001≤k≤1000你需要在2D坐标平面上找到具有整数坐标的k个不同点 (x1y1)、(x2y2)、、(xkykxcyc1ki−109≤xiyi≤109可以证明，至少有一组k个不同点始终存在，并且满足这些条件。k个点 (x1y1)、(x2y2)、、(xkyk。
2024-08-18 15:17:38
1034
2
原创 AtCoder Regular Contest 182 A~D
有一个长度为N的整数序列S。最初，S的所有元素都是0。同时给你两个长度为QPP1P2PQ和VV1V2VQ。斯努克希望依次对序列S执行Q次操作。第iS1S2SPiViS1S2SPiViSPiSPi1SNViSPiSPi1SNVi求在Q。
2024-08-18 13:25:53
1161
原创 AtCoder Beginner Contest 366 A~F
AtCoder市正在举行市长选举。候选人是高桥和青木。有N张有效选票投给两位候选人中的任何一位，目前正在进行计票。这里，N是奇数。目前的计票结果是：高桥T票，青木A票。请判断此时选举结果是否已经确定。
2024-08-15 14:28:13
1141
原创 Educational Codeforces Round 168 (Div. 2) A~E
给定一个字符串a，你需要在中间（可以是开头或结尾）插入一个字符，使得满足aiai1的i最多。
2024-08-13 15:43:39
410
原创 Codeforces Pinely Round 4 (Div. 1 + Div. 2) A~G
给你一个由n个整数组成的数组a，其中n是。在一次操作中，你将从数组a中删除两个元素，然后将数组的剩余部分连接起来。例如，在数组47429中，我们可以通过操作47429→429和47429→479分别得到数组429和479。然而，我们无法得到数组729，因为需要删除不相邻的元素47429。我们将重复执行这一操作，直到a中只剩下一个元素。求a中剩余元素的可能的最大值。
2024-08-13 15:27:06
419
原创 AtCoder Beginner Contest 365 A~E
给你一个介于1583和2023之间的整数Y。求公历Y年的天数。在给定的范围内，YY4365Y4100366Y100400365Y400366。
2024-08-11 12:48:35
593
原创 AtCoder Regular Contest 181 A~D
给你一个12N的排列组合PP1P2PN。你想通过执行下面的操作零次或多次来满足所有i12N的Piik1≤k≤Nk≥2P1k−1k≤N−1Pk1N可以证明，在这个问题的约束条件下，对于所有的i12N，对于任意的P，都可以用有限次的运算满足Pii。请求解所需的最小运算次数。
2024-08-09 10:30:26
1082
原创 Codeforces Round 962 (Div. 3) A~F
农夫约翰的农场又迎来了美好的一天。农夫约翰来到农场后，数了数共n条腿。众所周知，农场里只住着鸡和牛，一只鸡有2条腿，而一头牛有4条腿。假设约翰农场主数清了所有动物的腿，那么他的农场里最少有多少动物？
2024-08-04 10:05:39
860
原创 Codeforces Round 960 (Div. 2) A~E
Alice和Bob正在玩一个数组a中大小为n的游戏。他们轮流进行操作，Alice先开始。无法操作的玩家将输掉。首先，将变量mx设置为0。i1≤i≤nai≥mxmxaiai0确定Alice是否有获胜策略。
2024-08-04 09:58:04
1073
原创 Codeforces Round 958 (Div. 2) A~E
有一个多集S。最初，多集仅包含一个正整数n。即Sn。此外，还有一个给定的正整数k。在一个操作中，您可以选择S中的任意正整数u，并从S中删除一个u的副本。然后，将不超过k个正整数插入S，以便所有插入的整数之和等于u。找出使S包含n个 1 的最少操作数。
2024-08-02 16:44:39
912
原创 Codeforces Round 957 (Div. 3) A~G
给出三个整数ab和c可以执行以下操作最多5次。1通过这些操作可以实现的a×b×c的最大值是多少？
2024-08-02 16:43:32
1058
原创 AtCoder Beginner Contest 364 A~F
高桥打算吃N道菜。如果Sisweet是 “甜的”，那么他打算吃的i道菜就是甜的；如果Sisalty是 “咸的”，那么他打算吃的i道菜就是咸的。咸的。如果他连续吃了两道甜菜，他就会感到不适，并且无法再吃任何菜肴。判断他是否能吃下所有菜肴。
2024-08-02 16:42:58
726
原创 Codeforces Round 959(Div. 1 + Div. 2) A~E
佩特看了谢尔盖的数据流，得出了一个矩阵a，由n行和m列组成（第i行和第j列中的数字表示为aij），其中包含了从1到n⋅m的所有整数。但是他并不喜欢这样的数字排列，现在他想出一个新的矩阵b，由n行和m列组成，同样包含从1到n⋅m的所有整数，这样对于任意的1≤i≤n1≤j≤m来说，aijbij都成立。给你矩阵a，请构造出符合Petr要求的矩阵b，或者确定这是不可能的。
2024-07-31 16:04:21
530
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人