蒲叶O_o

题解

/ 注册

全部文章 / 题解（共18篇）

Codeforces Round 1093 (Div. 2) - py

2026 Codeforces Round 1093 (Div. 2) （本题解按照题目难度排序，仅用作补题记录） A - Blocked 解题思路如果有两个相同的数，怎么放都可以凑出相同子集没有相同的数字，把数字从大到小排序，前缀中一定无法凑出答案 B - OIE Excursion 解题...

C++ 深度优先搜索二分查找模拟前缀和概率与统计

2026-04-16

0 5

ABC 453 - py

2026 ABC 453 （本题解按照题目难度排序，仅用作补题记录） A - Trimo 解题思路简单去除前缀连续的o即可 B - Sensor Data Logging 解题思路简单模拟一下，维护最近一次记录的结果 C - Sneaking Glances 解题思路因为使用 DFS 枚...

C++ 深度优先搜索队列记忆化搜索回溯模拟组合数学递归广度优先搜索

2026-04-12

0 26

Codeforces Round 1091 (Div. 2) - py

2026 Codeforces Round 1091 (Div. 2) （本题解按照题目难度排序，仅用作补题记录） A - The Equalizer 解题思路 Shaunak先手，当总操作数为奇数时，不需要特殊操作就可以获胜使用特殊操作后，切换为Yash先手，当总操作数为偶数时Shaunak获胜...

C++ 树状数组贪心博弈论

2026-04-09

0 47

ABC 451 - py

2026 ABC 451 （本题解按照题目难度排序，仅用作补题记录） A - illegal 解题思路 B - Personnel Change 解题思路 C - Understory 解题思路 D - Concat Power of 2 解题思路 E - Tree Distance 解...

并查集递归概率与统计图模拟二分查找字符串

2026-04-05

0 15

ABC 450 - py

2026 ABC 450 （本题解按照题目难度排序，仅用作补题记录） A - 3,2,1,GO 解题思路逆序输出n到1即可 B - Split Ticketing 解题思路枚举作为中间位置，枚举作为上车点，枚举作为下车点，三重循环判断 C - Puddles 解题思路 D - Minimi...

二分查找动态规划线段树记忆化搜索字符串匹配递归

2026-04-05

0 23

ABC 449 - py

2026 ABC 449 （本题解按照题目难度排序，仅用作补题记录） A - π 解题思路圆的面积公式 B - Deconstruct Chocolate 解题思路按照题意模拟，维护行数和列数即可 C - Comfortable Distance 解题思路使用升序存储一下每一种字符出现的每...

二分查找线段树扫描线模拟分治

2026-04-05

0 18

ABC 452 - py

2026 ABC 452 （本题解按照题目难度排序，仅用作补题记录） A - Gothec 解题思路 B - Draw Frame 解题思路 C - Fishbones 解题思路初步思路: 对于每个字符串，枚举它的每个起始位置，检查长度为的子串的每个位置上的字符是否与相同。复杂...

动态规划贪心字符串二分查找双指针深度优先搜索前缀和树状数组

2026-04-05

0 31

ABC 448 - py

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

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

2026-03-09

0 43

ABC 447 - py

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

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

2026-03-08

0 35

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

2 52