切题清单
其他
2018-09-24 00:17:27
阅读次数: 0
切题清单
- （Finish）分块
- 线段树
- 背包
- 搜索
- DAG上的动态规划
分块
- （√）codevs1080 - 线段树练习 （模版题） 传送门
- （√）UESTCACM1324 - 卿学姐与公主 （模版题） 传送门
- （√）洛谷P2801 - 教主的魔法 （中档题） 传送门
- （√）洛谷P3203 - [HNOI2010]弹飞绵羊 （中档题） 传送门
线段树
- （√） tip：树状数组、分块均可练习此库
- （√）codevs1080 - 线段树练习 （模版题） 传送门
- （√）codevs1081 - 线段树练习2 （模版题）
- （√）codevs1082 - 线段树练习3 （模版题） 传送门
- codevs4919 - 线段树练习4 （模版题） 传送门
- codevs4927 - 线段树练习5 （模版题） 传送门
- codevs5037 - 线段树练习4加强版 （模版题） 传送门
- 洛谷P3373 - 线段树2 （中档题） 传送门
背包
- （√）洛谷P1060 - 开心的金明 （模版题） 传送门
- （√）洛谷P1164 - 小A点菜 （模版题） 传送门
- （√）洛谷P1064 - 金明的预算方案 （中档题） 传送门
- （√）洛谷P1048 - 采药 （模版题） 传送门
- （√）洛谷P1049 - 装箱问题 （模版题） 传送门
- （√）洛谷P1616 - 疯狂的采药 （模版题） 传送门
- （√）洛谷P2347 - 砝码称重 （中档题） 传送门
- （√）codevsP1025 - 选菜 （中档题） 传送门
- 洛谷P1941 - 飞扬的小鸟 （高档题） 传送门
搜索
- 洛谷P2931 - 愤怒的小鸟 （高档题） 传送门
- 洛谷P1092 - 虫食算 （高档题） 传送门
DAG上的动态规划
- 紫书P262 - 嵌套矩形问题 （中档题） 传送门
转载自www.cnblogs.com/BigYellowDog/p/9694281.html