Problem ID Title Solved/Submit Pass Rate
1372石子合并
4/10
40%
1373求逆序对
分治 
30/53
56.604%
1374河中跳房子
二分 分治 
6/7
85.714%
1375区间合并
分治 
0/0
0.000%
1376网线主管
分治 
0/0
0.000%
1377括号的匹配
栈 
94/115
81.739%
1378后缀表达式的值
栈 
58/64
90.625%
1379括号匹配检验
栈 
30/96
31.25%
1380字符串匹配问题
栈 
28/61
45.902%
1381计算
栈 
9/14
64.286%
1382车厢调度
栈 
57/106
53.774%
1383中缀表达式值
栈 
4/13
30.769%
1384周末舞会
队列 
93/80
116.25%
1385Blah数集
队列 
41/61
67.213%
1386围圈报数
队列 
64/59
108.475%
1387连通块
队列 
50/45
111.111%
1388围成面积
队列 宽搜 
35/50
70%
1389奇怪的电梯
队列 宽搜 
40/90
44.444%
1390产生数
队列 宽搜 
28/38
73.684%
1391家庭问题
队列 
11/11
100%
1392迷宫最少步数
搜索 队列 宽搜 
48/114
42.105%
1393细胞
队列 宽搜 
44/68
64.706%
1394最少步数
队列 宽搜 
27/41
65.854%
1395最少转弯问题
队列 宽搜 
8/10
80%
1397伐树
二分 
13/20
65%
1399一笔画问题
图论 
28/66
42.424%
1405铲雪车
图的遍历 
16/42
38.095%
1406骑马修栅栏
图的遍历 
4/17
23.529%
1407最短路径问题
图 最短路 
92/100
92%
1408牛的旅行
图 最短路 floyd 
9/18
50%
1409最小花费
图 最短路 
19/39
48.718%
1410香甜的黄油
图 最短路 
5/13
38.462%
1411信使
图 最短路 
19/39
48.718%
1412最优乘车
图 最短路 
7/38
18.421%
1414热浪
图 最短路 
29/40
72.5%
1415分糖果
图 最短路 
2/9
22.222%
1416城市路(Dijkstra)
图 最短路 
16/30
53.333%
1417最短路(Spfa)
图 最短路 
4/38
10.526%
1420亲戚
图 并查集 
20/65
30.769%
1421格子游戏
图 并查集 
4/6
66.667%
1422团伙
图 并查集 
14/27
51.852%
1423打击犯罪
图 并查集 
3/12
25%
1425家谱
图 并查集 
0/0
0.000%
1428城市公交网建设问题
图 最小生成树 
9/14
64.286%
1429最优布线问题
图 最小生成树 
22/27
81.481%
1433繁忙的都市
图 最小生成树 
2/9
22.222%
1436奖金
图 拓扑排序 
10/12
83.333%
1437烦人的幻灯片
图 拓扑排序 
0/4
0%
1439程序填空
31/51
60.784%
1440最大连续和
单调队列 动态规划 
9/48
18.75%