八月水题总结

这里放一些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