数论
构造
构造 |
---|
Codeforces 1474C.Array Destruction |
2021年度训练联盟热身训练赛第二场J.owest Common Ancestor |
C. K-beautiful Strings |
Codeforces D. Genius‘s Gambit |
二分
二分 |
---|
2020CCPC秦皇岛 Exam Results(尺取) |
Eggfruit Cake(尺取) |
codeforces 1499C 1D Sokoban(二分+思维) |
Codeforces D. Max Median (二分+思维) |
计算几何
计算几何 |
---|
Area in Triangle |
海岸线(计算几何暴力枚举) |
Ruined Square(计算几何) |
问题 A: 计算几何 |
Gone Fishing(计算几何) |
差分
差分 |
---|
Codeforce 1491C Pekora and Trampoline(思维+差分) |
Matrix Transformation(差分) |
鸭子游戏(差分) |
问题 G: Heartlessly 的魔法石 |
Extreme Subtraction |
动态规划
动态规划 |
---|
CF687 D2 C. Bouncing Ball(DP) |
M. Magic spells (区间DP) |
问题 K: 最勇敢的机器人(并查集+背包) |
Polygon(区间DP) |
区间DP |
问题 G: 小y的圈路 |
思维
思维 |
---|
Codeforces 1398C. Good Subarrays(前缀+思维) |
Codeforce 466C. Number of Ways (前缀+思维) |