33DAI 的 BZOJ 训练题单

登录以参加训练计划

个人使用的题单,分类比较笼统,数据结构、字符串及数学不单独列出

基于:https://blog.csdn.net/creationaugust/article/details/51387623

章节 1. 搜索

开放

题目 尝试 AC 难度
bzoj#P1053   [HAOI2007]反素数ant 73 37 3
bzoj#P1853   [Scoi2010]幸运数字 73 16 7
bzoj#P2796   [POI2012] Fibonacci Representation 17 8 7
bzoj#P2936   [POI1999]降 水 17 9 7
bzoj#P3643   Phi的反函数 23 2 9
bzoj#P3810   [Coci2015] Stanovi 15 4 9
bzoj#P3917   [Baltic2014] sequence 0 0 (无)
bzoj#P3990   [SDOI2015] 排序 2 1 10

章节 2. 树+DP

开放

题目 尝试 AC 难度
bzoj#P1864   [Zjoi2006]三色二叉树 10 9 9
bzoj#P1907   树的路径覆盖 54 18 6
bzoj#P3167   [Heoi2013] Sao 21 7 7
bzoj#P3522   [POI2014] Hotel 72 31 4
bzoj#P4033   [HAOI2015]树上染色 64 19 6
bzoj#P4446   [SCOI2015] 小凸玩密室 5 3 10
bzoj#P4472   [Jsoi2015] salesman 3 1 10

章节 3. 数位 DP

开放

题目 尝试 AC 难度
bzoj#P1026   [SCOI2009]windy数 117 65 3
bzoj#P3131   [Sdoi2013]淘金 39 10 7
bzoj#P3326   [Scoi2013] 数数 18 4 9
bzoj#P3598   [SCOI2014] 方伯伯的商场之旅 11 3 9
bzoj#P3652   大新闻 0 0 (无)
bzoj#P4521   [CQOI2016] 手机号码 31 14 5

章节 4. 状压 DP

开放

题目 尝试 AC 难度
bzoj#P1072   [SCOI2007]排列perm 9 7 9
bzoj#P1087   [SCOI2005]互不侵犯King 45 35 1
bzoj#P1195   [HNOI2006] 最短母串 34 9 7
bzoj#P1226   [SDOI2009]学校食堂Dining 17 7 8
bzoj#P1879   [Sdoi2009] Bill的挑战 9 5 9
bzoj#P2064   分裂 40 16 5
bzoj#P3195   [Jxoi2012] 奇怪的道路 11 4 9
bzoj#P3590   [SNOI2013] Quare 17 9 7
bzoj#P3717   [PA2014] Pakowanie 5 2 10
bzoj#P3812   主旋律 35 14 5
bzoj#P4057   [Cerc2012] Kingdoms 2 2 10
bzoj#P4145   [AMPPZ2014] The Prices 7 6 9
bzoj#P4197   [NOI2015] 寿司晚宴 12 11 8
bzoj#P4455   [ZJOI2016] 小星星 34 15 5
bzoj#P4565   [HAOI2016] 字符合并 15 6 8
bzoj#P4600   [Sdoi2016] 硬币游戏 5 1 10

章节 5. 背包 DP

开放

题目 尝试 AC 难度
bzoj#P1190   [HNOI2007] 梦幻岛宝珠 31 14 5
bzoj#P2287   【POJ Challenge】消失之物 13 7 8
bzoj#P2748   [HAOI2012] 音量调节 17 9 7
bzoj#P2794   [POI2012] Cloakroom 11 4 9
 
参加人数
243
创建人