八月水题总结
这里放一些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\) 然后检验 | |
| 1393A Rainbow Dash, Fluttershy and Chess Coloring | \(\color{grey}灰\) | 简单的结论题 | |
| 1393B Applejack and Storages | \(\color{grey}灰\) | 简单数据结构 | Link |
