八月水题总结

这里放一些8月做过的题目。

洛谷

题目	难度	PS	题解
P2483 【模板】k短路 / [SDOI2010]魔法猪学院	$黑$	PS：A*+特判一个点酒过了，	Link
P2512 [HAOI2008]糖果传递	$蓝$	环形的均分纸牌
P2879 [USACO07JAN]Tallest Cow S	$绿$	差分数组
P1404 平均数	$蓝$	减去平均值再二分即可
P2142 高精度减法	$橙$	。	Link
P1006 传纸条	$绿$	一个有技巧的DP
P1541 乌龟棋	$绿$	简单DP
P1192 台阶问题	$橙$	一个非常简单的DP
P1436 棋盘分割	$蓝$	区间DP
P5694 [NOI2001]陨石的秘密	$绿$	DP式非常长的字符串DP	Link
P1057 传球游戏	$黄$	简单线性DP
SP688 SAM - Toy Cars	$紫$	贪心+优先级队列优化
P1216 数字三角形 Number Triangles	$橙$	简单的记忆化搜索/DP
P1060 开心的金明	$橙$	简单的背包DP
P5788 【模板】单调栈	$黄$	单调栈	Link
P1886 滑动窗口 /【模板】单调队列	$黄$	单调队列	Link
P2911 [USACO08OCT]Bovine Bones G	$红$	简单的结论题目，加强版
P1850 换教室	$蓝$	概率DP
P3373 【模板】线段树 2	$绿$	线段树 ，注意懒惰标记的用法
T142270 「EZEC-3」造房子	$灰$	XXS等差数列求和公式
T142269 「EZEC-3」排列	$灰$	线性DP
P3384 【模板】轻重链剖分	$蓝$	轻重链剖分	Link

CF

codeforces

题目	难度	PS	题解
486B OR in Matrix	$蓝$	记录每个点是否为 $1$ 然后检验
1393A Rainbow Dash, Fluttershy and Chess Coloring	$灰$	简单的结论题
1393B Applejack and Storages	$灰$	简单数据结构	Link