提高题库

序号 名称 提交数 通过率 标签 来源
1 构造完全图 65 43.08% 最小生成树
2 北极通讯网络 66 60.61% 最小生成树 Waterloo University 2002
3 tree 47 27.66% 最小生成树 二分
4 最小生成树计数 35 34.29% 最小生成树 JSOI2008
5 电路维修 183 21.31% 广搜BFS STL
6 Nightmare 噩梦 101 21.78% 广搜BFS
7 书籍排序 85 16.47% A*
8 转动游戏 48 25% A*
9 第K短路径 127 37.01% 最短路径 K短路
10 拯救大兵瑞恩 79 0% 最短路径 CTSC1999
11 架设电话线 25 76% 最短路径
12 新年好 16 75% 最短路径
13 汽车加油行驶问题 22 36.36% 最短路径
14 wordRings 40 10% 最短路径
15 Bicriterial routing 双调路径 50 42% 最短路径 Baltic2002
16 最小圈 10 70% 最短路径 HNoi2009
17 虫洞 13 15.38% 最短路径
18 Easy sssp 49 91.84% 最短路径
19 时间与空间之旅 4 0% 最短路径
20 whx的加油站 4 0% 最短路径
21 排水系统 2 0% 最短路径
22 绿豆蛙的归宿 53 62.26% 数学 概率期望
23 扑克牌 39 66.67% 数学 概率期望
24 Rainbow的信号 8 50% 概率期望 数学
25 C.这是一道告诉了你答案的题 436 75% 数论 2018新生欢乐赛div1
26 循环之美 30 23.33% 杜教筛 数论 NOI2016
27 质数计数 II 19 0% 数论 洲阁筛
28 质数计数 I 9 11.11% 数论 洲阁筛
29 区间素数个数 169 5.33% 数论 洲阁筛
30 简单的函数 4 0% 数论 洲阁筛
31 数表 33 54.55% 莫比乌斯反演
32 Problem b 29 37.93% 莫比乌斯反演 HEOI2011day2t2
33 求和 60 41.67% 莫比乌斯反演 LibreOJ β Round #4
34 导弹拦截之百团大战 48 16.67% 一维动规
35 赤壁之战 29 24.14% 动态规划 树状数组 平衡树 动规优化 离散化
36 刷木板 6 66.67% 动态规划 单调队列
37 统计重复个数 10 20% 动态规划 倍增
38 源点树 68 41.18% 树型动规 by zhr
39 完全回路 159 52.2% 状压动规
40 完全回路加强版 163 42.33% 状压动规
41 周长 46 39.13% 状压动规
42 比赛 5 0% 状压动规
43 学校食堂 24 87.5% 状压动规 山东省选2009
44 互不侵犯 229 41.05% 状压动规 SCOI2005
45 TYVJ P1459 [Tyvj March]穿越沙漠 49 16.33% 状压动规 tyvj
46 Sgu P131铺地板 37 59.46% 状压动规 sgu
47 最小配对 146 36.3% 状压动规 tyvjP1196
48 收集瓶盖 38 52.63% 状压动规 Ural P1326
49 涂抹果酱 8 12.5% 状压动规
50 动物园 5 20% 状压动规 APIO2007
51 HDU P1074 Doing Homework 26 38.46% 状压动规 hdu
52 PKU P2411 Mondriaan's Dream 37 62.16% 状压动规 PKU
53 炮兵阵地 230 44.35% 状压动规 NOI2001
54 俄罗斯方块 49 46.94% 状压动规
55 Bugs integrated inc. 32 18.75% 状压动规 CEOI2002
56 Help Bubu 65 29.23% 状压动规 hdu3237
57 蜗牛爬行 8 37.5% 动态规划 状压动规 by zhr
58 选数 8 62.5% 状压动规
59 简单题 6 16.67% 动态规划 贪心
60 贪吃蛇 28 39.29% 概率期望
61 我想大声告诉你 4 50% 概率期望
62 幂之和 10 80% 数位动规
63 数字游戏（数位DP) 39 35.9% 数位动规
64 windy数 6 66.67% 数位动规 SCOI2009
65 数字游戏2（数位DP） 55 25.45% 数位动规
66 大水题 5 40% 数位动规
67 光棍 4 25% 数位动规
68 准考证 13 46.15% 数位动规
69 恨7不成妻 10 70% 数位动规
70 不要62 8 62.5% 数位动规
71 五子棋 5 80% 概率期望
72 Exhibit 6 50% 双指针
73 瑰丽华尔兹 8 75% 动态规划 单调队列
74 保龄球 56 25% 动态规划 单调队列
75 X神的书架 35 42.86% 动态规划 单调队列 STL
76 摆放汉堡 34 23.53% 动态规划 高精度
77 求序列（斜率优化DP） 9 33.33% 斜率优化 by qq1010903229
78 打印文章 27 59.26% 动态规划 斜率优化 数据 by qq1010903229
79 玩具装箱 toy 7 85.71% 动态规划 斜率优化
80 批量计划 41 58.54% 动态规划 ioi2002
81 批量计划（加强版） 65 26.15% 动态规划 斜率优化 SDOI2012
82 特别行动队 6 50% 动态规划 斜率优化 APIO2010
83 砍树 30 56.67% 动态规划 斜率优化 by zhr（一个蒟蒻）
84 cats Transport 18 33.33% 动态规划 斜率优化
85 序列游戏 9 44.44% 动态规划 动规优化
86 跑路 17 52.94% 动态规划 动规优化
88 游戏 4 0% 动态规划 博弈
89 过河 15 6.67% 动态规划
90 fss 56 12.5% 动态规划 动规优化
91 城市网络 5 0% 倍增
92 异象石 7 42.86% LCA
93 闇の連鎖 35 62.86% LCA
94 严格次小生成树 53 13.21% LCA
95 聚会 21 9.52% LCA AHOI2008
96 跳跳棋 2 0% LCA
97 区间交 12 50% 线段树
98 区间第K小 54 22.22% 线段树 可持久化 整体二分
99 COT Ⅰ 7 14.29% 线段树 可持久化 spoj
100 森林 18 44.44% 线段树 可持久化 SDOI2013