SSOJ
Home
AtCoder
ProblemSet
课程
Contest
Status
Ranklist
F.A.Qs
Login
Register
Show Tags
All Tags
1
2
3
4
5
6
7
8
9
Problem ID
Title
Solved
Submit
Pass Rate
1086
USACO:数字金字塔
通过初赛
动态规划
USACO
114
186
61.290%
1102
USACO:货币系统
USACO
动态规划
完全背包
77
128
60.156%
1217
NOIP1999:邮票面值设计
通过初赛
搜索
动态规划
NOIP提高组1999
VIJOS
23
119
19.328%
1219
NOIP1999:拦截导弹
通过初赛
贪心
动态规划
单调性DP
NOIP提高组1999
VIJOS
249
612
40.686%
1224
NOIP2000:乘积最大
通过初赛
动态规划
NOIP普及组2000C
NOIP提高组2000
VIJOS
207
348
59.483%
1225
NOIP2000:方格取数
动态规划
NOIP提高组2000
39
75
52.000%
1230
NOIP2001:装箱问题
菜鸟入门
动态规划
背包
NOIP普及组2001D
VIJOS
148
214
69.159%
1232
NOIP2001:数的划分
菜鸟入门
动态规划
回溯
dfs
深度搜索
NOIP提高组2001
VIJOS
95
173
54.913%
1233
NOIP2001:统计单词个数
菜鸟入门
动态规划
NOIP提高组2001
VIJOS
108
213
50.704%
1235
NOIP2002:过河卒
菜鸟入门
递推
精做
动态规划
NOIP普及组2002D
VIJOS
360
619
58.158%
1245
NOIP2003:数字游戏
通过初赛
动态规划
环形DP
NOIP普及组2003B
VIJOS
138
279
49.462%
1247
NOIP2003:加分二叉树
通过初赛
动态规划
树形DP
NOIP提高组2003
VIJOS
26
33
78.788%
1257
NOIP2004:合唱队形
普及一等
动态规划
LIS
NOIP提高组2004
VIJOS
205
483
42.443%
1262
NOIP2005:采药
菜鸟入门
动态规划
背包
NOIP普及组2005C
VIJOS
217
425
51.059%
1264
NOIP2005:过河
普及一等
动态规划
NOIP提高组2005
VIJOS
88
260
33.846%
1268
NOIP2006:开心的金明
普及一等
动态规划
背包
NOIP普及组2006B
VIJOS
128
163
78.528%
1271
NOIP2006:能量项链
普及一等
动态规划
环形DP
NOIP提高组2006
VIJOS
58
70
82.857%
1272
NOIP2006:金明的预算方案
普及一等
动态规划
背包
NOIP提高组2006
VIJOS
80
201
39.801%
1278
NOIP2007:守望者的逃离
普及一等
动态规划
背包
NOIP普及组2007C
VIJOS
52
132
39.394%
1281
NOIP2007:矩阵取数游戏
通过初赛
动态规划
高精度
NOIP提高组2007
VIJOS
26
40
65.000%
1284
NOIP2008:传球游戏
通过初赛
递推
精做
动态规划
NOIP普及组2008C
VIJOS
290
496
58.468%
1287
NOIP2008:传纸条
通过初赛
动态规划
NOIP提高组2008
VIJOS
67
129
51.938%
1294
NOIP2009:道路游戏
普及一等
贪心
动态规划
NOIP普及组2009D
WIKIOI
13
25
52.000%
1305
NOIP2010:乌龟棋
提高一等
动态规划
背包型DP
大陆地区
NOIP提高组2010
WIKIOI
67
123
54.472%
1321
NOIP2013:花匠
提高一等
动态规划
序列型DP
大陆地区
NOIP提高组2013
WIKIOI
61
125
48.800%
1324
NOIP2014:联合权值
提高一等
树形动态规划
图结构
NOIP提高组2014
图论
42
128
32.812%
1325
NOIP2014:飞扬的小鸟
提高一等
动态规划
背包
NOIP提高组2014
94
347
27.089%
1332
NOIP2014:子矩阵
普及一等
NOIP普及组2014D
动态规划
搜索
43
78
55.128%
1340
数字三角形
菜鸟入门
动态规划
递推
必做
TYVJ
336
437
76.888%
1343
骑士游历
普及一等
动态规划
棋盘型DP
递推
精做
1997年
WIKIOI
174
498
34.940%
1344
爬楼梯
通过初赛
递推
必做
动态规划
WIKIOI
328
780
42.051%
1346
核电站问题
菜鸟入门
动态规划
递归
VIJOS
50
126
39.683%
1357
田忌赛马
通过初赛
贪心
选做
动态规划
TYVJ
173
586
29.522%
1381
NOIP2012:摆花
普及一等
背包
动态规划
NOIP普及组2012C
WIKIOI
29
62
46.774%
1411
NOIP2015:推销员
普及一等
NOIP普及组2015D
动态规划
优先队列
数据结构
87
221
39.367%
1429
三取方格数
通过初赛
动态规划
VIJOS
11
16
68.750%
1436
装载问题3
普及一等
动态规划
回溯
dfs
深度搜索
105
486
21.605%
1477
平分自然数子集
动态规划
12
23
52.174%
1479
IOI1996改编:双人取数游戏
博弈论
动态规划
IOI96
10
13
76.923%
1852
2.6-1759:最长上升子序列
OpenJudge
2.6基本算法之动态规划
55
89
61.798%
1866
2.6-3532:最大上升子序列和
OpenJudge
2.6基本算法之动态规划
154
294
52.381%
1886
2.6-8780:拦截导弹
OpenJudge
2.6基本算法之动态规划
23
26
88.462%
2114
宝典2第十一章相遇问题
算法竞赛宝典
第二部
第十一章
动态规划
相遇问题
0
3
0.000%
2115
宝典2第十一章胜利大逃亡
算法竞赛宝典
第二部
第十一章
动态规划
相遇问题
0
2
0.000%
2116
宝典2第十一章天上掉馅饼
算法竞赛宝典
第二部
第十一章
动态规划
相遇问题
0
3
0.000%
2117
宝典2第十一章完全背包问题
算法竞赛宝典
第二部
第十一章
动态规划
完全背包问题
48
134
35.821%
2118
宝典2第十一章收益
算法竞赛宝典
第二部
第十一章
动态规划
完全背包问题
4
10
40.000%
2119
宝典2第十一章楼梯问题
算法竞赛宝典
第二部
第十一章
动态规划
楼梯问题
0
2
0.000%
2120
宝典2第十一章积木游戏
算法竞赛宝典
第二部
第十一章
动态规划
楼梯问题
0
1
0.000%
2121
宝典2第十一章理想收入问题
算法竞赛宝典
第二部
第十一章
动态规划
8
8
100.000%
2122
宝典2第十一章货币系统问题
算法竞赛宝典
第二部
第十一章
动态规划
货币问题
17
18
94.444%
2123
宝典2第十一章货币面值
算法竞赛宝典
第二部
第十一章
动态规划
货币问题
2
2
100.000%
2124
宝典2第十一章3取方格数
算法竞赛宝典
第二部
第十一章
动态规划
多进程动规
8
8
100.000%
2125
宝典2第十一章方格取数
算法竞赛宝典
第二部
第十一章
动态规划
多进程动规
22
23
95.652%
2126
宝典2第十一章传纸条
算法竞赛宝典
第二部
第十一章
动态规划
多进程动规
21
24
87.500%
2127
宝典2第十一章最长公共上升子序列
算法竞赛宝典
第二部
第十一章
动态规划
83
322
25.776%
2128
宝典2第十一章简单背包问题2
算法竞赛宝典
第二部
第十一章
动态规划
01背包问题
27
47
57.447%
2129
宝典2第十一章预算
算法竞赛宝典
第二部
第十一章
动态规划
01背包问题
11
14
78.571%
2130
宝典2第十一章采药
算法竞赛宝典
第二部
第十一章
动态规划
01背包问题
75
90
83.333%
2131
宝典2第十一章01背包
算法竞赛宝典
第二部
第十一章
动态规划
01背包问题
34
49
69.388%
2132
宝典2第十一章凸多边形三角划分
算法竞赛宝典
第二部
第十一章
动态规划
分割问题
0
13
0.000%
2133
宝典2第十一章棋盘制作
算法竞赛宝典
第二部
第十一章
动态规划
分割问题
0
0
0.000%
2134
宝典2第十一章三角形最大面积
算法竞赛宝典
第二部
第十一章
动态规划
分割问题
0
0
0.000%
2135
宝典2第十一章凸多边形分割
算法竞赛宝典
第二部
第十一章
动态规划
分割问题
0
1
0.000%
2136
宝典2第十一章城市交通
算法竞赛宝典
第二部
第十一章
动态规划
双重动规
0
1
0.000%
2137
宝典2第十一章基因序列
算法竞赛宝典
第二部
第十一章
动态规划
双重动规
0
0
0.000%
2138
宝典2第十一章复杂的审批
算法竞赛宝典
第二部
第十一章
动态规划
双重动规
0
0
0.000%
2139
宝典2第十一章选课
算法竞赛宝典
第二部
第十一章
动态规划
树型动态规划
16
23
69.565%
2140
宝典2第十一章逆转未来
算法竞赛宝典
第二部
第十一章
动态规划
树型动态规划
0
0
0.000%
2141
宝典2第十一章鸿门宴
算法竞赛宝典
第二部
第十一章
动态规划
树型动态规划
3
4
75.000%
2142
宝典2第十一章技能树
算法竞赛宝典
第二部
第十一章
动态规划
树型动态规划
0
0
0.000%
2143
宝典2第十一章加分二叉树
算法竞赛宝典
第二部
第十一章
动态规划
树型动态规划
15
18
83.333%
2144
宝典2第十一章最后一战
算法竞赛宝典
第二部
第十一章
动态规划
树型动态规划
0
3
0.000%
2145
宝典2第十一章宝藏
算法竞赛宝典
第二部
第十一章
动态规划
树型动态规划
0
0
0.000%
2146
宝典2第十一章最短路径
算法竞赛宝典
第二部
第十一章
动态规划
路径问题
8
15
53.333%
2147
宝典2第十一章最小交通费用问题
算法竞赛宝典
第二部
第十一章
动态规划
路径问题
1
1
100.000%
2148
宝典2第十一章选数统计
算法竞赛宝典
第二部
第十一章
动态规划
数字游戏
1
5
20.000%
2149
宝典2第十一章模拟人生
算法竞赛宝典
第二部
第十一章
动态规划
数字游戏
3
3
100.000%
2150
宝典2第十一章乘积最大
算法竞赛宝典
第二部
第十一章
动态规划
数字游戏
31
31
100.000%
2151
宝典2第十一章添加号问题
算法竞赛宝典
第二部
第十一章
动态规划
数字游戏
0
0
0.000%
2152
宝典2第十一章矩阵连乘
算法竞赛宝典
第二部
第十一章
动态规划
数字游戏
1
1
100.000%
2153
宝典2第十一章猛兽军团2
算法竞赛宝典
第二部
第十一章
动态规划
状态压缩动态规划
3
8
37.500%
2154
宝典2第十一章清扫计划
算法竞赛宝典
第二部
第十一章
动态规划
状态压缩动态规划
0
0
0.000%
2155
宝典2第十一章猛兽动物园
算法竞赛宝典
第二部
第十一章
动态规划
状态压缩动态规划
0
0
0.000%
2156
宝典2第十一章炮兵阵地
算法竞赛宝典
第二部
第十一章
动态规划
状态压缩动态规划
4
4
100.000%
2157
宝典2第十一章猛兽军团1
算法竞赛宝典
第二部
第十一章
动态规划
状态压缩动态规划
3
3
100.000%
2158
宝典2第十一章子矩阵变形问题
算法竞赛宝典
第二部
第十一章
动态规划
子矩阵问题
0
0
0.000%
2159
宝典2第十一章扩展最大子矩阵问题
算法竞赛宝典
第二部
第十一章
动态规划
子矩阵问题
0
1
0.000%
2160
宝典2第十一章二维最大子矩阵问题
算法竞赛宝典
第二部
第十一章
动态规划
子矩阵问题
3
6
50.000%
2161
宝典2第十一章最长前缀
算法竞赛宝典
第二部
第十一章
动态规划
子串问题
0
0
0.000%
2162
宝典2第十一章擦除游戏
算法竞赛宝典
第二部
第十一章
动态规划
子串问题
0
0
0.000%
2163
宝典2第十一章zipper
算法竞赛宝典
第二部
第十一章
动态规划
子串问题
0
0
0.000%
2164
宝典2第十一章最长公共子串问题
算法竞赛宝典
第二部
第十一章
动态规划
子串问题
0
27
0.000%
2165
宝典2第十一章确定基因功能
算法竞赛宝典
第二部
第十一章
动态规划
子串问题
0
0
0.000%
2166
宝典2第十一章系统可靠性
算法竞赛宝典
第二部
第十一章
动态规划
资源分配问题
0
0
0.000%
2167
宝典2第十一章机器分配
算法竞赛宝典
第二部
第十一章
动态规划
资源分配问题
4
7
57.143%
2168
宝典2第十一章快餐问题
算法竞赛宝典
第二部
第十一章
动态规划
资源分配问题
0
0
0.000%
2169
宝典2第十一章调度问题
算法竞赛宝典
第二部
第十一章
动态规划
资源分配问题
0
0
0.000%
2170
宝典2第十一章邮局问题
算法竞赛宝典
第二部
第十一章
动态规划
资源分配问题
0
1
0.000%
2171
宝典2第十一章切割能量棒
算法竞赛宝典
第二部
第十一章
动态规划
资源分配问题
0
0
0.000%