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
1147
USACO:乐曲主题
USACO
1
1
100.000%
1187
砝码称重种数
必做题目
枚举
177
351
50.427%
1188
符合要求的3位数
必做题目
枚举
178
331
53.776%
1189
0-9除法等式
必做题目
枚举
155
289
53.633%
1190
最大乘积
必做题目
枚举
82
244
33.607%
1191
股票最大获利与挣钱概率
必做题目
数据类型
小数精度
枚举
20
105
19.048%
1197
约瑟夫问题
菜鸟入门
一维数组
精做
语法基础
370
679
54.492%
1223
NOIP2000:税收与补贴问题
普及一等
其他
数学
NOIP普及组2000B
VIJOS
10
15
66.667%
1228
NOIP2001:最小公倍数和最大公约数问题
菜鸟入门
其他
数学
搜索
枚举
NOIP普及组2001B
VIJOS
114
241
47.303%
1230
NOIP2001:装箱问题
菜鸟入门
动态规划
背包
NOIP普及组2001D
VIJOS
148
214
69.159%
1275
NOIP2007:Hanoi双塔问题
通过初赛
数学
递推
高精度
NOIP普及组2007D
VIJOS
91
212
42.925%
1296
NOIP2009:Hankson的趣味题
普及一等
大陆地区
NOIP提高组2009
WIKIOI
16
42
38.095%
1300
NOIP2010:接水问题
普及一等
NOIP普及组2010B
模拟
数据结构
优先队列
堆
WIKIOI
111
233
47.639%
1316
NOIP2011:Mayan 游戏
提高一等
编程能力题
搜索
大陆地区
NOIP提高组2011
WIKIOI
8
13
61.538%
1336
求高精度幂
通过初赛
大数问题
高精度
POJ
13
44
29.545%
1342
火车问题
通过初赛
递推
精做
47
87
54.023%
1346
核电站问题
菜鸟入门
动态规划
递归
VIJOS
50
126
39.683%
1348
N皇后问题
普及一等
搜索与回溯
递归
WIKIOI
205
306
66.993%
1352
删数问题 - 寻找最大数
通过初赛
[贪心]
精做
第六届itat复赛B卷2题改编
151
451
33.481%
1354
背包问题
普及一等
贪心算法
精做
289
798
36.216%
1361
计数问题
菜鸟入门
模拟
67
85
78.824%
1364
一种排序
普及一等
STL练习
经典题目
排序
必做
74
211
35.071%
1383
NOIP2013:计数问题
普及一等
NOIP普及组2013A
WIKIOI
97
123
78.862%
1391
全排列问题
菜鸟入门
搜索与回溯
回溯
dfs
深度搜索
250
510
49.020%
1392
有重复元素的排列问题
菜鸟入门
搜索与回溯
回溯
dfs
深度搜索
55
114
48.246%
1393
子集合问题
菜鸟入门
搜索与回溯
剪枝
回溯
dfs
深度搜索
42
180
23.333%
1394
工作分配问题
菜鸟入门
搜索与回溯
剪枝
dfs
回溯
深度搜索
73
151
48.344%
1407
最少转弯问题
普及一等
[bfs]
广度搜索
60
185
32.432%
1417
奇怪的电梯
通过初赛
队列
广度优先搜索
经典例题
bfs
[广搜]
477
813
58.672%
1418
家庭问题
通过初赛
并查集
图论
数据结构
队列
bfs
223
396
56.313%
1430
自然数的拆分问题
【普及一等】
回溯
dfs
深度搜索
85
118
72.034%
1436
装载问题3
普及一等
动态规划
回溯
dfs
深度搜索
105
486
21.605%
1439
迷宫问题(路径数量)
【普及一等】
回溯
dfs
深度搜索
[路径搜索]
300
577
51.993%
1441
最佳调度问题
【普及一等】
回溯
深度搜索
dfs
43
146
29.452%
1444
图的m着色问题
【普及一等】
回溯
深度搜索
dfs
32
39
82.051%
1460
装载问题1
普及一等
贪心算法
必做
168
391
42.967%
1501
1.3-01:A+B问题
OpenJudge
1.3编程基础之算术表达式与顺序执行
1414
1952
72.439%
1519
1.3-19:A*B问题
OpenJudge
1.3编程基础之算术表达式与顺序执行
744
1621
45.898%
1555
1.5-14:人口增长问题
OpenJudge
1.5编程基础之循环控制
241
317
76.025%
1761
2.1-1813:熄灯问题
OpenJudge
2.1基本算法之枚举
24
42
57.143%
1762
2.1-1815:画家问题
OpenJudge
2.1基本算法之枚举
(待补充数据)
14
28
50.000%
1763
2.1-1816:拨钟问题
OpenJudge
2.1基本算法之枚举
5
7
71.429%
1770
2.1-2723:因子问题
OpenJudge
2.1基本算法之枚举
128
253
50.593%
1781
2.1-7647:余数相同问题
OpenJudge
2.1基本算法之枚举
160
220
72.727%
1798
2.2-6261:汉诺塔问题
OpenJudge
2.2基本算法之递归和自调用函数
32
33
96.970%
1800
2.2-7592:求最大公约数问题
OpenJudge
2.2基本算法之递归和自调用函数
227
363
62.534%
1827
2.5-1817:城堡问题
OpenJudge
2.5基本算法之搜索
29
51
56.863%
1836
2.5-323:棋盘问题
OpenJudge
2.5基本算法之搜索
43
89
48.315%
1842
2.5-7084:迷宫问题(输出路径)
OpenJudge
2.5基本算法之搜索
[路径搜索]
58
136
42.647%
2028
宝典2第七章删数问题
算法竞赛宝典
第二部
第七章
贪心算法
35
106
33.019%
2030
宝典2第七章广告问题
算法竞赛宝典
第二部
第七章
贪心算法
7
8
87.500%
2031
宝典2第七章雷达问题
算法竞赛宝典
第二部
第七章
贪心算法
11
20
55.000%
2038
宝典2第七章闭区间问题
算法竞赛宝典
第二部
第七章
贪心算法
7
17
41.176%
2041
宝典2第七章流水作业调度问题
算法竞赛宝典
第二部
第七章
贪心算法
6
13
46.154%
2042
宝典2第七章数列极差问题
算法竞赛宝典
第二部
第七章
贪心算法
13
22
59.091%
2060
宝典2第一章最接近点对问题
算法竞赛宝典
第二部
第一章
分治算法
0
0
0.000%
2067
宝典2第一章老板的又一道题
算法竞赛宝典
第二部
第一章
分治算法
16
46
34.783%
2080
宝典2第六章时钟问题
算法竞赛宝典
第二部
第六章
穷举算法
2
4
50.000%
2095
宝典2第二章油桶问题
算法竞赛宝典
第二部
第二章
递归算法
30
58
51.724%
2100
宝典2第二章N皇后问题
算法竞赛宝典
第二部
第二章
递归算法
20
166
12.048%
2107
宝典2第九章八数码问题
算法竞赛宝典
第二部
第九章
搜索算法
广搜数字哈希
86
336
25.595%
2110
宝典2第九章15数码问题
算法竞赛宝典
第二部
第九章
搜索算法
0
0
0.000%
2112
宝典2第九章魔板问题
算法竞赛宝典
第二部
第九章
搜索算法
6
7
85.714%
2113
宝典2第九章迷宫问题
算法竞赛宝典
第二部
第九章
搜索算法
0
25
0.000%
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%
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%
2146
宝典2第十一章最短路径
算法竞赛宝典
第二部
第十一章
动态规划
路径问题
8
15
53.333%
2147
宝典2第十一章最小交通费用问题
算法竞赛宝典
第二部
第十一章
动态规划
路径问题
1
1
100.000%
2151
宝典2第十一章添加号问题
算法竞赛宝典
第二部
第十一章
动态规划
数字游戏
0
0
0.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%
2172
宝典2第十一章商店购物
算法竞赛宝典
第二部
第十一章
动态规划
购物问题
1
2
50.000%