提高题库

序号 名称 提交数 通过率 标签 来源
1 构造完全图 89 34.83% 最小生成树
2 北极通讯网络 74 54.05% 最小生成树 Waterloo University 2002
3 tree 59 22.03% 最小生成树 二分
4 最小生成树计数 37 32.43% 最小生成树 JSOI2008
5 电路维修 202 20.3% 广搜BFS STL
6 Nightmare 噩梦 111 19.82% 广搜BFS
7 书籍排序 93 15.05% A*
8 转动游戏 58 20.69% A*
9 第K短路径 157 46.5% 最短路径 K短路
10 拯救大兵瑞恩 88 0% 最短路径 CTSC1999
11 架设电话线 45 82.22% 最短路径
12 新年好 24 54.17% 最短路径
13 汽车加油行驶问题 29 44.83% 最短路径
14 wordRings 49 26.53% 最短路径
15 Bicriterial routing 双调路径 50 42% 最短路径 Baltic2002
16 最小圈 17 41.18% 最短路径 HNoi2009
17 虫洞 30 63.33% 最短路径
18 Easy sssp 59 79.66% 最短路径
19 时间与空间之旅 4 0% 最短路径
20 whx的加油站 4 0% 最短路径
21 排水系统 4 0% 最短路径
22 绿豆蛙的归宿 53 62.26% 数学 概率期望
23 扑克牌 40 65% 数学 概率期望
24 Rainbow的信号 8 50% 概率期望 数学
25 C.这是一道告诉了你答案的题 489 74.23% 数论 2018新生欢乐赛div1
26 循环之美 41 19.51% 杜教筛 数论 NOI2016
27 质数计数 II 19 0% 数论 洲阁筛
28 质数计数 I 9 11.11% 数论 洲阁筛
29 区间素数个数 187 5.88% 数论 洲阁筛
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 赤壁之战 40 17.5% 动态规划 树状数组 平衡树 动规优化 离散化
36 刷木板 6 66.67% 动态规划 单调队列
37 统计重复个数 10 20% 动态规划 倍增
38 源点树 68 41.18% 树型动规 by zhr
39 完全回路 159 52.2% 状压动规
40 完全回路加强版 163 42.33% 状压动规
41 周长 49 36.73% 状压动规
42 比赛 9 0% 状压动规
43 学校食堂 53 94.34% 状压动规 山东省选2009
44 互不侵犯 231 40.69% 状压动规 SCOI2005
45 TYVJ P1459 [Tyvj March]穿越沙漠 54 14.81% 状压动规 tyvj
46 Sgu P131铺地板 38 57.89% 状压动规 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 炮兵阵地 233 44.21% 状压动规 NOI2001
54 俄罗斯方块 49 46.94% 状压动规
55 Bugs integrated inc. 32 18.75% 状压动规 CEOI2002
56 Help Bubu 78 29.49% 状压动规 hdu3237
57 蜗牛爬行 8 37.5% 动态规划 状压动规 by zhr
58 选数 8 62.5% 状压动规
59 简单题 7 14.29% 动态规划 贪心
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不成妻 14 57.14% 数位动规
70 不要62 8 62.5% 数位动规
71 五子棋 5 80% 概率期望
72 Exhibit 6 50% 双指针
73 瑰丽华尔兹 9 77.78% 动态规划 单调队列
74 保龄球 58 24.14% 动态规划 单调队列
75 X神的书架 35 42.86% 动态规划 单调队列 STL
76 摆放汉堡 34 23.53% 动态规划 高精度
77 求序列（斜率优化DP） 9 33.33% 斜率优化 by qq1010903229
78 打印文章 28 60.71% 动态规划 斜率优化 数据 by qq1010903229
79 玩具装箱 toy 8 75% 动态规划 斜率优化
80 批量计划 41 58.54% 动态规划 ioi2002
81 批量计划（加强版） 65 26.15% 动态规划 斜率优化 SDOI2012
82 特别行动队 7 57.14% 动态规划 斜率优化 APIO2010
83 砍树 30 56.67% 动态规划 斜率优化 by zhr（一个蒟蒻）
84 cats Transport 20 35% 动态规划 斜率优化
85 序列游戏 9 44.44% 动态规划 动规优化
86 跑路 17 52.94% 动态规划 动规优化
88 游戏 4 0% 动态规划 博弈
89 过河 15 6.67% 动态规划
90 fss 59 11.86% 动态规划 动规优化
91 城市网络 5 0% 倍增
92 异象石 7 42.86% LCA
93 闇の連鎖 35 62.86% LCA
94 严格次小生成树 53 13.21% LCA
95 聚会 36 8.33% LCA AHOI2008
96 跳跳棋 14 0% LCA
97 区间交 12 50% 线段树
98 区间第K小 54 22.22% 线段树 可持久化 整体二分
99 COT Ⅰ 7 14.29% 线段树 可持久化 spoj
100 森林 18 44.44% 线段树 可持久化 SDOI2013