这里放一些8月做过的题目。
洛谷
| 题目 | 难度 | PS | 题解 |
|---|---|---|---|
| P2483 【模板】k短路 / [SDOI2010]魔法猪学院 | 黑 \color{black}黑 黑 | PS：A*+ |
Link |
| P2512 [HAOI2008]糖果传递 | 蓝 \color{blue}蓝 蓝 | 环形的均分纸牌 | |
| P2879 [USACO07JAN]Tallest Cow S | 绿 \color{green}绿 绿 | 差分数组 | |
| P1404 平均数 | 蓝 \color{blue}蓝 蓝 | 减去平均值再二分即可 | |
| P2142 高精度减法 | 橙 \color{orange}橙 橙 | 。 | Link |
| P1006 传纸条 | 绿 \color{green}绿 绿 | 一个有技巧的DP | |
| P1541 乌龟棋 | 绿 \color{green}绿 绿 | 简单DP | |
| P1192 台阶问题 | 橙 \color{orange}橙 橙 | 一个非常简单的DP | |
| P1436 棋盘分割 | 蓝 \color{blue}蓝 蓝 | 区间DP | |
| P5694 [NOI2001]陨石的秘密 | 绿 \color{green}绿 绿 | DP式非常长的字符串DP | Link |
| P1057 传球游戏 | 黄 \color{yellow}黄 黄 | 简单线性DP | |
| SP688 SAM - Toy Cars | 紫 \color{purple}紫 紫 | 贪心+优先级队列优化 | |
| P1216 数字三角形 Number Triangles | 橙 \color{orange}橙 橙 | 简单的记忆化搜索/DP | |
| P1060 开心的金明 | 橙 \color{orange}橙 橙 | 简单的背包DP | |
| P5788 【模板】单调栈 | 黄 \color{yellow}黄 黄 | 单调栈 | Link |
| P1886 滑动窗口 /【模板】单调队列 | 黄 \color{yellow}黄 黄 | 单调队列 | Link |
| P2911 [USACO08OCT]Bovine Bones G | 红 \color{red}红 红 | 简单的结论题目，加强版 | |
| P1850 换教室 | 蓝 \color{blue}蓝 蓝 | 概率DP | |
| P3373 【模板】线段树 2 | 绿 \color{green}绿 绿 | 线段树 ，注意懒惰标记的用法 | |
| T142270 「EZEC-3」造房子 | 灰 \color{grey}灰 灰 | XXS等差数列求和公式 | |
| T142269 「EZEC-3」排列 | 灰 \color{grey}灰 灰 | 线性DP | |
| P3384 【模板】轻重链剖分 | 蓝 \color{blue}蓝 蓝 | 轻重链剖分 | Link |
CF
codeforces
| 题目 | 难度 | PS | 题解 |
|---|---|---|---|
| 486B OR in Matrix | 蓝 \color{blue}蓝 蓝 | 记录每个点是否为 1 1 1 然后检验 | |
| 1393A Rainbow Dash, Fluttershy and Chess Coloring | 灰 \color{grey}灰 灰 | 简单的结论题 | |
| 1393B Applejack and Storages | 灰 \color{grey}灰 灰 | 简单数据结构 | Link |