提高题库

序号 名称 提交数 通过率 标签 来源
1 构造完全图 27 25.93 最小生成树
2 北极通讯网络 14 50 最小生成树 Waterloo University 2002
3 tree 19 21.05 最小生成树 二分
4 最小生成树计数 19 21.05 最小生成树
5 电路维修 157 19.75 广搜BFS STL
6 Nightmare 噩梦 65 30.77 广搜BFS
7 书籍排序 68 19.12 A*
8 转动游戏 39 30.77 A*
9 第K短路径 66 36.36 最短路径 K短路
10 拯救大兵瑞恩 4 0 最短路径 CTSC1999
11 架设电话线 2 50 最短路径
12 新年好 9 88.89 最短路径
13 汽车加油行驶问题 8 50 最短路径
14 wordRings 5 60 最短路径
15 Bicriterial routing 双调路径 4 75 最短路径 Baltic2002
16 最小圈 2 100 最短路径 HNoi2009
17 虫洞 3 66.67 最短路径
18 Easy sssp 1 100 最短路径
19 时间与空间之旅 3 0 最短路径
20 whx的加油站 0 - 最短路径
21 排水系统 0 - 最短路径
22 绿豆蛙的归宿 50 62 概率期望
23 扑克牌 34 64.71 概率期望
24 Rainbow的信号 1 100 概率期望
25 C.这是一道告诉了你答案的题 277 76.53 数论 2018新生欢乐赛div1
26 循环之美 13 15.38 杜教筛 数论 NOI2016
27 质数计数 II 4 0 数论 洲阁筛
28 质数计数 I 6 16.67 数论 洲阁筛
29 区间素数个数 68 7.35 数论 洲阁筛
30 简单的函数 1 0 数论 洲阁筛
31 数表 27 48.15 莫比乌斯反演
32 Problem b 求数对 18 61.11 莫比乌斯反演 河南省选2011day2t2
33 求和 56 42.86 莫比乌斯反演
34 导弹拦截之百团大战 47 14.89 一维动规
35 赤壁之战 25 24 动态规划 树状数组
36 刷木板 3 66.67 动态规划 单调队列
37 统计重复个数 2 100 动态规划 倍增
38 源点树 68 41.18 树型动规 by zhr
39 完全回路 138 55.07 状压动规
40 完全回路加强版 135 39.26 状压动规
41 周长 34 44.12 状压动规
42 比赛 1 0 状压动规
43 学校食堂 10 80 状压动规 山东省选2009
44 互不侵犯 200 29 状压动规 SCOI2005
45 TYVJ P1459 [Tyvj March]穿越沙漠 43 18.6 状压动规 tyvj
46 Sgu P131铺地板 35 57.14 状压动规 sgu
47 TYVJ P1196最小配对 58 51.72 状压动规 tyvj
48 Ural P1326 收集瓶盖 27 55.56 状压动规 ural
49 涂抹果酱 0 - 状压动规
50 动物园 0 - 状压动规 APIO2007
51 HDU P1074 Doing Homework 23 39.13 状压动规 hdu
52 PKU P2411 Mondriaan's Dream 35 65.71 状压动规 PKU
53 炮兵阵地 183 40.44 状压动规 NOI2001
54 俄罗斯方块 44 47.73 状压动规
55 CEOI2002 Bugs integrated inc. 28 10.71 状压动规 CEOI
56 HDU3237 Help Bubu 36 38.89 状压动规 hdu
57 蜗牛爬行 6 50 动态规划 状压动规 by zhr
58 选数 7 57.14 状压动规
59 简单题 3 33.33 动态规划 贪心
60 贪吃蛇 21 42.86 概率期望
61 我想大声告诉你 2 50 概率期望
62 幂之和 0 - 数位动规
63 数字游戏(数位DP) 14 35.71 数位动规
64 windy数 5 60 数位动规 SCOI2009
65 数字游戏2(数位DP) 16 31.25 数位动规
66 大水题 4 50 数位动规
67 光棍 4 25 数位动规
68 准考证 7 57.14 数位动规
69 恨7不成妻 3 33.33 数位动规
70 不要62 7 57.14 数位动规
71 五子棋 2 100 概率期望
72 Exhibit 2 50 取尺法
73 瑰丽华尔兹 4 100 动态规划 单调队列
74 保龄球 54 24.07 动态规划 单调队列
75 X神的书架 29 34.48 动态规划 单调队列 STL
76 摆放汉堡 34 23.53 动态规划 高精度计算
77 求序列(斜率优化DP) 3 66.67 斜率优化 by qq1010903229
78 打印文章 22 59.09 动态规划 斜率优化 数据 by qq1010903229
79 玩具装箱 toy 4 75 动态规划 斜率优化
80 批量计划 25 72 动态规划 ioi2002
81 批量计划(加强版) 49 32.65 动态规划 斜率优化 SDOI2012
82 特别行动队 3 100 动态规划 斜率优化 APIO2010
83 砍树 28 57.14 动态规划 斜率优化 by zhr(一个蒟蒻)
84 cats Transport 17 29.41 动态规划 斜率优化
85 序列游戏 9 44.44 动态规划 动规优化
86 跑路 1 100 动态规划 动规优化
88 游戏 2 0 动态规划 博弈
89 过河 3 0 动态规划
90 fss 37 8.11 动态规划 动规优化
91 城市网络 2 0 倍增
92 异象石 4 50 LCA
93 闇の連鎖 32 59.38 LCA
94 严格次小生成树 49 14.29 LCA
95 聚会 0 - LCA AHOI2008
96 跳跳棋 0 - LCA
97 区间交 9 44.44 线段树
98 区间第K小 51 17.65 线段树 可持久化 整体二分
99 COT Ⅰ 7 14.29 线段树 可持久化 spoj
100 森林 17 41.18 线段树 可持久化 SDOI2013