暑期做题计划

前言

 期末炸了（尽管我祈祷了无数遍），放暑假了，依然要愉快的做题啊（这个故事告诉我们要崇尚科学，反对迷信）

 

做题计划

进度更新中......    累计做题：34

可能做不了太多，dp是重点

 

dp

普及/提高-        7

P1140 相似基因 （解题报告）

P2896 [USACO08FEB]一起吃饭Eating Together （解题报告）

P1281 书的复制 （解题报告）

P1564 膜拜

P1586 四方定理 

P1388 算式（解题报告）

P1470 最长前缀 Longest Prefix

普及+/提高       4

P1541 乌龟棋

P2327 [SCOI2005]扫雷（解题报告）

P1353 [USACO08JAN]跑步Running

P2867 [USACO06NOV]大广场Big Square (用暴力做的......)

提高+/省选-      5

P2687 [USACO4.3]逢低吸纳Buy Low, Buy Lower (解题报告)

SP703 SERVICE - Mobile Service

P3025 [USACO11OPEN]忘记密码Forgotten Pass

P3205 [HNOI2010]合唱队

UVA437 巴比伦塔 The Tower of Babylon

省选/NOI-     2 

P3267 [JLOI2016/SHOI2016]侦察守卫(树形DP)

P2473 [SCOI2008]奖励关

搜索&图论

普及+/提高      2

P1825 [USACO11OPEN]玉米田迷宫Corn Maze（简单搜索）

P2850 [USACO06DEC]虫洞Wormholes

提高+/省选-      0

省选/NOI-     1

P2939 [USACO09FEB]改造路Revamping Trails（分层图）

NOI/NOI+/CTSC     1

SP122 STEVE - Voracious Steve（记搜）

Others  

提高+/省选-       3

P3379 【模板】最近公共祖先（LCA）

UVA1608 不无聊的序列 Non-boring sequences(分治)

CF448C Painting Fence（分治递归）

省选/NOI-      8

P3810 【模板】三维偏序（陌上花开）(CDQ分治)

P1337 [JSOI2004]平衡点 / 吊打XXX(模拟退火)

UVA1303 Wall(凸包)

P3878 [TJOI2010]分金币(模拟退火)

P4390 [BOI2007]Mokia 摩基亚(CDQ分治)

CF1131D Gourmet choice（并查集+拓扑）

CF1060D Social Circles（贪心）

P2161 [SHOI2009]会场预约

NOI/NOI+/CTSC       1

P2210 Haywire(模拟退火)

 

转载于:https://www.cnblogs.com/whx666/p/11111593.html