寒假囤题计划

这个……呃，其实囤题计划早应该写起来的，但是 最近我把博客园的密码忘记了

好吧那就补一下。

---

 

 3.5.2018封档   —   32

 

---

 

2.14

　　1.luoguP1043数字游戏 的 题解　　2003pj：区间dp

　　2.luoguP2660zzc种田　　pj- 水题

2.15

　　1.luoguP2528[SHOI2001]排序工作量之新任务　　未完成的DP题

2.16

　　1.luoguP1118[USACO06FEB]数字三角形Backward Digit Su…　　pj：dfs,组合数

2.17　　NONE

2.18　　NONE

2.19

　　1.luoguP1801黑匣子_NOI导刊2010提高（06）　　tg+(这难度虚高...)：数据结构题，维护一大一小两根堆

　　2.luoguP1433 吃奶酪　　pj- ：有技巧的搜索题

2.20

　　1.luoguP1109学生分组　　pj- 水题

　　2.luoguP2722 总分 Score Inflation　　pj- ：01背包

　　3.luoguP1190接水问题　　　pj- 水题

　　4.luogu1892团伙　　莫名RE

2.21

　　1.luoguP1892团伙　　tg- ：并查集（题解：感谢陈宇超学长！）

2.22

　　1.luoguP1316丢瓶盖 的 题解　　pj：二分答案

　　2.luoguP1135 奇怪的电梯　　pj：最短路处理（luogu居然把这题放在pj试炼场的二分块里……）

2.23

　　1.luoguP2335 [SDOI2005]位图　　pj 水题

2.24

　　1.luoguP3203 [HNOI2010]弹飞绵羊 的 题解&分块祭　　省选（这个难度评级真是赛艇）：分块（第一次打分块好激动）

2.25

　　1.luoguP2068统计和　　pj：树状数组

　　2.luoguP1531I Hate It　　pj：一棵线段树动态维护区间最大值（有模拟的，还有用树状数组的！）

2.26

　　1.luoguP2910 [USACO08OPEN]寻宝之路Clear And Present Danger　pj- ：Floyd

　　2.luoguP2935 [USACO09JAN]最好的地方Best Spot　　　　  pj：Floyd，枚举

　　3.luoguP2419 [USACO08JAN]牛大赛Cow Contest　　　　　 pj：Floyd，传递闭包

　　4.luoguP2888 [USACO07NOV]牛栏Cow Hurdles　　　　　　pj：Floyd，图论（求路径最小的最大权值？？）

　　5.cf937A - Olympiad　　数据结构set题（好吧就是求数列不同元素个数）

　　6.cf937B - Vile Grasshoppers　　有限制的素数枚举

　　7.cf776B - Sherlock and his girlfriend　　素数判断（关键在问题的建模）

　　8.cf664A - Complicated GCD　　数论，gcd（实际上非常水非常水，就是考字符串处理吧）

2.27

　　1.poj2299Ultra-QuickSort　　树状数组求逆序对（poj里爆int是报WA的...还有它不支持万能头文件……）

　　2.luogu P3373 【模板】线段树 2　　带乘法操作的线段树……为什么会WA……

2.28

　　1.luoguP1747 好奇怪的游戏　　pj：BFS裸题（但是可以先用DFS处理出起点到所有位置的距离，这样在大量查询时候省时间）

　　2.luoguP3905 道路重建　　pj：最短路（针对n≤100的数据，可以考虑Floyd并且当大量查询时更便捷）

3.1　　NONE

3.2

　　1.luoguP2196 挖地雷　　1998tg：DFS

　　2.luoguP3399 丝绸之路　　pj：DP

3.3

　　1.luoguP1586 四方定理　　pj：有理有据的枚举优化

3.4

　　1.poj3278Catch That Cow　　BFS

　　2.luoguP3395 路障　　pj：DFS（我觉得我写的DFS不太对啊……有可能后DFS到的时间更靠前从而通过更多区域？（大概是数据太水，而且题意里每一秒只有一个路障））

　　3.poj3083Children of the Candy Corn　　DFS+BFS的模板题（题意理解真有趣：)）

　　4.poj3259Wormholes　　Floyd判负环 卡常失败

 

---

 

既然是寒假囤题计划，那么不妨截止到农历十七（3.4）

 

然而还是没有做多少题目