标签：总结 blue 水题 color 八月 Link 模板 green DP
这里放一些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
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。