- 博客(6)
- 收藏
- 关注
原创 Day 5
本文摘要了三道Codeforces题目解法: 1305C题:计算n个数字两两差绝对值的乘积模m。利用鸽巢原理,当n>m时结果必为0;否则暴力计算乘积并取模。 1633D题:通过预处理1-1000的最小操作代价,将问题转化为背包问题。使用动态规划在限制操作次数k内最大化金币收益。 1833E题:分析跳舞人员的邻居关系形成的图结构(环和链),得出最少和最多可组成的圆圈舞数量公式:最少为环数加链数(合并为1个),最多为环链总数。 三题分别展示了数论、动态规划和图论的应用解法。
2026-05-19 14:32:19
162
原创 Day 4
本文分析了三个Codeforces树结构相关问题的解法: 问题1037D:验证给定序列是否为合法BFS顺序。通过给节点标排名、排序邻居、模拟BFS过程来检查序列合法性。 问题1372C:计算将乱序数组恢复为1-n排列所需的最少操作次数。分三种情况处理:已有序(0次)、错误连续(1次)、其他情况(2次)。 问题1528A:在树结构中为每个节点选择值使其美丽值最大。使用树形DP,每个节点考虑左右端点两种情况,通过DFS自底向上计算最大美丽值。 三个问题都涉及树结构的处理,分别考察了BFS顺序验证、数组恢复操作和
2026-05-17 15:53:47
309
原创 Day 3
这篇文章摘要总结了三个Codeforces问题的动态规划解法: 706C问题:通过动态规划处理字符串翻转的最小代价,记录每个位置翻转/不翻转的状态转移。 161D问题:使用树形DP统计树中距离恰好为k的顶点对数量,通过递归处理子节点并合并结果。 1272D问题:通过预处理左右递增序列长度,找到删除一个元素后可能形成的最长连续递增子数组。 三个问题都展示了动态规划在不同场景下的应用,包括字符串处理、树结构分析和数组操作。
2026-05-13 21:28:05
328
原创 序言(参考指南)
本专栏主要用于赛后1-3天内补题,作者因水平所限无法AK比赛,但会尽力提供解题思路和代码参考。内容包含题目分析、基础解题框架及个人总结,旨在为读者提供补题参考。同时建议读者也可查阅官方题解获取更多解题思路。
2026-05-12 19:35:54
15
原创 Day 2
本文摘要了三道Codeforces编程竞赛题目解法: Problem-670D2(二分查找): 使用二分法确定在给定魔法粉末k的情况下能制作的最大饼干数量,通过检查函数验证中间值可行性。 Problem-1404A(字符串周期): 将字符串按k长度分组,要求每组字符相同,并验证第一个窗口的0/1数量不超过k/2即可满足条件。 Problem-1352F(二进制串构造): 根据给定的相邻位计数n0/n1/n2,采用固定模式构造二进制串:先连续1后连续0,再交替补充剩余n1-1次切换。 三题分别展示了二分搜索、
2026-05-12 14:33:38
218
原创 Day 1
本文摘要了三个Codeforces编程竞赛题解: 1996D题:通过枚举a和b,计算满足ab+ac+bc≤n且a+b+c≤x的c的最大可能值,累加所有有效解。 1646C题:寻找用最少强力数(阶乘或2的幂)相加等于n的方案。预处理阶乘后枚举组合,剩余部分用二进制补全。 1947C2题:构造k个正数使其和为n且最小公倍数小于n/2。通过降级处理,将问题转化为k=3的情况,并根据n的奇偶性分类讨论构造解。 每个解法都提供了核心思路和关键实现步骤,展示了如何通过数学分析和算法优化解决编程竞赛问题。
2026-05-11 21:42:54
332
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅