超级表扬zzy同学的治学态度,决定借他的表格来刷:
我的更新速度肯定没他快,有需要的同学请直接去看张大神的题解:
编号 | 题目 | 模型 | 完成数量:2 | 心得:20180323 |
1 | 飞行员配对方案问题 | 最大流 | 解决 | 匈牙利也可做 |
2 | 太空飞行计划问题 | 未解决 | 0 | |
3 | 最小路径覆盖问题 | 最大流 | 未解决 | 0 |
4 | 魔术球问题 | 未解决 | 0 | |
5 | 圆桌问题 | 最大流 | 未解决 | 0 |
6 | 最长不下降子序列问题 | 最大流 | 未解决 | 0 |
7 | 试题库问题 | 最大流 | 未解决 | 0 |
8 | 机器人路径规划问题 | 未解决 | 0 | |
9 | 方格取数问题 | 最小割 | 解决 | 逆向思维的题目 |
10 | 餐巾计划问题 | 最小费用最大流 | 未解决 | 0 |
11 | 航空路线问题 | 未解决 | 0 | |
12 | 软件补丁问题 | 未解决 | 0 | |
13 | [CTSC1999]家园 | 最大流 | 未解决 | 0 |
14 | 孤岛营救问题 | 未解决 | 0 | |
15 | 汽车加油行驶问题 | 未解决 | 0 | |
16 | 数字梯形问题 | 最小费用最大流 | 未解决 | 0 |
17 | 运输问题 | 最小/大费用最大流 | 解决 | 最大费用最大流很巧妙 |
18 | 分配问题 | 最小费用最大流 | 未解决 | 0 |
19 | 负载平衡问题 | 最小费用最大流 | 未解决 | 0 |
20 | 深海机器人问题 | 最小费用最大流 | 未解决 | 0 |
21 | 最长k可重区间集问题 | 最小费用最大流 | 未解决 | 0 |
22 | 最长k可重线段集问题 | 最小费用最大流 | 未解决 | 0 |
23 | 火星探险问题 | 未解决 | 0 | |
24 | 骑士共存问题 | 网络最小割 | 未解决 | 0 |