寒假囤题计划

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

好吧那就补一下。


 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)

然而还是没有做多少题目 

原文地址:https://www.cnblogs.com/antiquality/p/8473518.html