Problem ID | Title | Solved | Submit | Pass Rate |
---|---|---|---|---|
1081 | 架设电话线 | 1 | 4 | 25.000% |
1113 | 矩阵距离 | 10 | 13 | 76.923% |
1153 | 昂贵的聘礼 | 7 | 10 | 70.000% |
1184 | 道路与航线(数据不完整) | 3 | 17 | 17.647% |
1195 | 选择最佳线路 | 3 | 10 | 30.000% |
1200 | 观光(数据 不完整) | 4 | 8 | 50.000% |
1261 | 观光之旅 | 14 | 32 | 43.750% |
1266 | 最短路径 之 SPFA算法 | 1 | 3 | 33.333% |
2421 | 最短路 | 2 | 8 | 25.000% |
2800 | Dungeon Master迷宫问题 | 14 | 71 | 19.718% |
2931 | 热浪(heatwv) | 2 | 22 | 9.091% |
2934 | 分糖果(candy) | 63 | 88 | 71.591% |
3332 | 最小花费 | 24 | 55 | 43.636% |
3414 | 算法7-15:迪杰斯特拉最短路径算法 | 4 | 7 | 57.143% |
3532 | 信使 | 8 | 19 | 42.105% |
3533 | 最优乘车 | 19 | 82 | 23.171% |
3535 | 分糖果 | 11 | 37 | 29.730% |
3576 | 拯救大兵瑞恩 | 9 | 27 | 33.333% |
3581 | 最短路计数 | 13 | 22 | 59.091% |
3622 | 【例题2】双调路径(Baltic OI 2002) | 14 | 28 | 50.000% |
4037 | Volleyball | 0 | 0 | 0.000% |
5008 | Shortest Path最短路径 | 3 | 4 | 75.000% |
7848 | 单源最短路径 | 1 | 17 | 5.882% |
7851 | 单源最短路径(分支限界法) | 20 | 58 | 34.483% |
8305 | Roadblock | 2 | 2 | 100.000% |
8935 | 哈利·波特的考试 | 60 | 71 | 84.507% |