其他分享
首页 > 其他分享> > 八月水题总结

八月水题总结

作者:互联网

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

标签:总结,blue,水题,color,八月,Link,模板,green,DP
来源: https://www.cnblogs.com/jiangtaizhe001/p/14405539.html