这个……呃,其实囤题计划早应该写起来的,但是 最近我把博客园的密码忘记了
好吧那就补一下。
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)
然而还是没有做多少题目