提高题库

序号 名称 提交数 通过率 标签 来源
1 构造完全图 58 39.66% 最小生成树
2 北极通讯网络 43 41.86% 最小生成树 Waterloo University 2002
3 tree 38 31.58% 最小生成树 二分
4 最小生成树计数 28 32.14% 最小生成树
5 电路维修 166 21.69% 广搜BFS STL
6 Nightmare 噩梦 94 23.4% 广搜BFS
7 书籍排序 80 17.5% A*
8 转动游戏 45 26.67% A*
9 第K短路径 83 37.35% 最短路径 K短路
10 拯救大兵瑞恩 72 0% 最短路径 CTSC1999
11 架设电话线 18 66.67% 最短路径
12 新年好 15 73.33% 最短路径
13 汽车加油行驶问题 21 38.1% 最短路径
14 wordRings 9 33.33% 最短路径
15 Bicriterial routing 双调路径 48 41.67% 最短路径 Baltic2002
16 最小圈 9 77.78% 最短路径 HNoi2009
17 虫洞 11 18.18% 最短路径
18 Easy sssp 25 92% 最短路径
19 时间与空间之旅 4 0% 最短路径
20 whx的加油站 1 0% 最短路径
21 排水系统 2 0% 最短路径
22 绿豆蛙的归宿 53 62.26% 概率期望
23 扑克牌 38 68.42% 概率期望
24 Rainbow的信号 8 50% 概率期望
25 C.这是一道告诉了你答案的题 368 75.27% 数论 2018新生欢乐赛div1
26 循环之美 29 20.69% 杜教筛 数论 NOI2016
27 质数计数 II 14 0% 数论 洲阁筛
28 质数计数 I 8 12.5% 数论 洲阁筛
29 区间素数个数 144 6.25% 数论 洲阁筛
30 简单的函数 2 0% 数论 洲阁筛
31 数表 32 53.13% 莫比乌斯反演
32 Problem b 29 37.93% 莫比乌斯反演 HEOI2011day2t2
33 求和 60 41.67% 莫比乌斯反演 LibreOJ β Round #4
34 导弹拦截之百团大战 48 16.67% 一维动规
35 赤壁之战 29 24.14% 动态规划 树状数组
36 刷木板 5 60% 动态规划 单调队列
37 统计重复个数 4 50% 动态规划 倍增
38 源点树 68 41.18% 树型动规 by zhr
39 完全回路 148 54.05% 状压动规
40 完全回路加强版 158 41.77% 状压动规
41 周长 42 40.48% 状压动规
42 比赛 1 0% 状压动规
43 学校食堂 17 82.35% 状压动规 山东省选2009
44 互不侵犯 217 40.55% 状压动规 SCOI2005
45 TYVJ P1459 [Tyvj March]穿越沙漠 44 18.18% 状压动规 tyvj
46 Sgu P131铺地板 37 59.46% 状压动规 sgu
47 TYVJ P1196最小配对 72 52.78% 状压动规 tyvj
48 Ural P1326 收集瓶盖 30 60% 状压动规 ural
49 涂抹果酱 2 50% 状压动规
50 动物园 5 20% 状压动规 APIO2007
51 HDU P1074 Doing Homework 23 39.13% 状压动规 hdu
52 PKU P2411 Mondriaan's Dream 36 63.89% 状压动规 PKU
53 炮兵阵地 205 46.34% 状压动规 NOI2001
54 俄罗斯方块 48 47.92% 状压动规
55 CEOI2002 Bugs integrated inc. 32 18.75% 状压动规 CEOI
56 Help Bubu 43 39.53% 状压动规 hdu3237
57 蜗牛爬行 8 37.5% 动态规划 状压动规 by zhr
58 选数 8 62.5% 状压动规
59 简单题 5 20% 动态规划 贪心
60 贪吃蛇 25 44% 概率期望
61 我想大声告诉你 3 33.33% 概率期望
62 幂之和 8 75% 数位动规
63 数字游戏(数位DP) 33 36.36% 数位动规
64 windy数 6 66.67% 数位动规 SCOI2009
65 数字游戏2(数位DP) 33 39.39% 数位动规
66 大水题 5 40% 数位动规
67 光棍 4 25% 数位动规
68 准考证 13 46.15% 数位动规
69 恨7不成妻 7 57.14% 数位动规
70 不要62 8 62.5% 数位动规
71 五子棋 5 80% 概率期望
72 Exhibit 3 66.67% 双指针
73 瑰丽华尔兹 7 85.71% 动态规划 单调队列
74 保龄球 56 25% 动态规划 单调队列
75 X神的书架 35 42.86% 动态规划 单调队列 STL
76 摆放汉堡 34 23.53% 动态规划 高精度计算
77 求序列(斜率优化DP) 4 50% 斜率优化 by qq1010903229
78 打印文章 27 59.26% 动态规划 斜率优化 数据 by qq1010903229
79 玩具装箱 toy 7 85.71% 动态规划 斜率优化
80 批量计划 31 67.74% 动态规划 ioi2002
81 批量计划(加强版) 54 31.48% 动态规划 斜率优化 SDOI2012
82 特别行动队 6 50% 动态规划 斜率优化 APIO2010
83 砍树 28 57.14% 动态规划 斜率优化 by zhr(一个蒟蒻)
84 cats Transport 18 33.33% 动态规划 斜率优化
85 序列游戏 9 44.44% 动态规划 动规优化
86 跑路 6 33.33% 动态规划 动规优化
88 游戏 2 0% 动态规划 博弈
89 过河 15 6.67% 动态规划
90 fss 56 12.5% 动态规划 动规优化
91 城市网络 2 0% 倍增
92 异象石 7 42.86% LCA
93 闇の連鎖 35 62.86% LCA
94 严格次小生成树 52 13.46% LCA
95 聚会 16 12.5% 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