ABC 448 - py

2026 ABC 448 （本题解按照题目难度排序，仅用作补题记录） A - chmin 解题思路遍历模拟一下即可 B - Pepper Addiction 解题思路记录一下每一种调料使用的时候不能超过拥有的最大值就行 C - Except and Min 解题思路使用存储一下每一种数字出...

C++ 字符串贪心数学广度优先搜索

2026-03-09

0 24

ABC 447 - py

2026 ABC 447 （本题解按照题目难度排序，仅用作补题记录） A - Seats 2 解题思路偶数的最大容纳值为偶数 /2 奇数的最大容纳值为 (奇数+1) /2 B - mpp 解题思路统计一下每一个字符的出现次数，维护最大出现次数maxx ，和maxx一致的字符都舍弃 ...

C++ 深度优先搜索动态规划贪心模拟并查集

2026-03-08

0 20

Codeforces Round 1082 (Div. 2) - py

2026 Codeforces Round 1082 (Div. 2) （本题解按照题目难度排序，仅用作补题记录） A - Parkour Design 解题思路题目中有四种操作： x + 2 , y + 1 x + 4 , y - 1 x + 6 , y + 0 x +...

C++ 动态规划栈深度优先搜索状态压缩哈希函数单调栈

2026-03-05

0 21

Codeforces Round 1081 (Div. 2) - py

2026 Codeforces Round 1081 (Div. 2) （本题解按照题目难度排序，仅用作补题记录） A - String Rotation Game 解题思路观察得出，所有的操作都在进行循环位移，求一遍环形的答案即可 B - Flipping Binary String 解题思路 ...

C++ 动态规划递归深度优先搜索图队列有序集合

2026-03-03

0 22

Codeforces Round 1080 (Div. 3) - py

2026 Codeforces Round 1080 (Div. 3) （本题解按照题目难度排序，仅用作补题记录） A. Sieve of Erato67henes 解题思路最多只有5个数，使用状态压缩，一共32种情况，每种情况计算一下结果就行。第二种方法注意到 67 是一个质数，无法通过其他...

C++ 贪心二叉树深度优先搜索排序树状态压缩动态规划

2026-03-01

0 34

2026 牛客寒假集训营-6（补题记录）-py

2026 牛客寒假集训营-6 （本题解按照题目难度排序，仅用作补题记录） 1. K-小L的游戏1 题目描述小 L 的科研毫无进展，于是他开始和 fallleaves01 玩游戏。游戏在一个初始值为的变量上进行。小 L 和 fallleaves01 轮流对进行累加操作，小 L 先手。...

C++ 数学深度优先搜索广度优先搜索并查集树状数组线段树队列二分查找动态规划

2026-02-19

0 48

2026 牛客寒假集训营-5（补题记录）-py

2026 牛客寒假集训营-5 （本题解按照题目难度排序，仅用作补题记录） 1. B-智乃的瓷砖题目描述智乃想要在他家的浴室密铺一种菱形图案的瓷砖，具体来讲，她现在有两种不同图案的瓷砖，一种是 "/"（斜杠）形状，另一种是 "\"（反斜杠）形状的。假设她家的墙面可以看做是一个行列的二维...

C++ 深度优先搜索动态规划树状数组堆(优先队列) 计数几何

2026-02-16

0 52

2026 牛客寒假集训营-4（补题记录）-py

2026 牛客寒假集训营-4 （本题解按照题目难度排序，仅用作补题记录） 1. A-本场比赛灵感来源于树状数组出题组题目描述怎么出一场区域赛题目？简单，放 2 道签到题和 8 道构造题就行了。老八提出了八氏二分法，在数组中，对于第个数字，如果其他数字中有至少的数字小于等于，则将第...

C++ 字符串深度优先搜索广度优先搜索动态规划状态压缩计数堆(优先队列) 设计

2026-02-15

0 146

2026 牛客寒假集训营-3（补题记录）-py

2026 牛客寒假集训营-3 （本题解按照题目难度排序，仅用作补题记录） 1. A-宙天题目描述小红正在探索宇宙的奥秘，她认为某些数字承载着特殊的意义。小红定义一个正整数为「终极答案」，当且仅当它能表示为两个连续自然数的乘积。形式化的，若存在自然数，满足，则称为「终极答案」。 ...

C++ 广度优先搜索二分查找单调队列最小生成树枚举几何状态压缩回溯

2026-02-13

0 132

2026 牛客寒假集训营-2（补题记录）-py

2026 牛客寒假集训营-2 （本题解按照题目难度排序，仅用作补题记录） 1. A-比赛安排 2. B-NCPC 题目描述欢迎大家参加NCPC! Bingbong 正在负责 NCPC (Nowcoder Collegiate Pizza Contest, NCPC) - 牛客大学生披萨大赛的准备...

C++ 动态规划广度优先搜索贪心深度优先搜索线段树并查集递归图

2026-02-10

0 153