| 题目链接 | 主要思路 |
| 确定比赛名次 | 拓扑排序 |
| 奇怪的梦境 | 拓扑排序判环 |
| 逃生 | 反向拓扑 |
| 仪仗队 | o欧拉函数 |
| 秦队长的猜想 | g哥德巴赫猜想 |
| 棋盘问题 | DFS + 回溯 |
| 非常可乐 | BFS or 数论 |
| 表达式求值 | m模拟 |
| legal or not | t拓扑排序 |
| 产生冠军 | t拓扑排序 |
| Reward | 拓扑排序 |
| 模拟赛 | 模拟 |
| 模拟赛 | 模拟 |
| 成语接龙 | BFS |
| 硬币翻转 | 模拟 |
| 全排列问题 | 搜索 |
| 模板网络流 | 网络流 |
| 网络流 | 网络流 |
| Nim 博弈 | Nim 博弈 |
| Function | 记忆化搜索 |
| 小A买菜 | 搜索 or 01背包 |
| Flow Problem | 网络流 |
| 二分图匹配 | 网络流 or 匈牙利 |
| 飞行员配对方案 | 最大流解二分图 |
| 负载平衡问题 | 最小费用最大流 |
| 最小费用最大流 模板 | |
| Perfect Number | 模拟 |
| 孔子教学 | DFS |
| 特殊的肋骨质数 | DFS |
| 硬币 | DFS |
| 蜗牛的旅行 | DFS |
| steaing for students | 模拟 |
| 填色游戏 | DFS |
| 负环 | SPFA + DFS |
| 八皇后 | DFS |
| Is there a second tree | 次小生成树 |
| 进击的奶牛 | 二分答案 |
| Enduring | 二分答案 |
| 挑石头 | 二分答案 |
| 营救 | 最小生成树 or 最短路 or 二分答案 |
| 邮递员 | 最短路反向建边 |
| 最小花费 | 最短路 |
| 火星人 | DFS （题目不错！ |
| 教辅2的组成 | 网络流 （ 注意建图 |
| 二分图匹配 | 网络流解二分图匹配 |
| 求最小环 | Floyd 求最小环 |
| 二分图最大权匹配 | KM or 网络流 |
| 二分图 | |
| 搜索 |
03 04做题总结
猜你喜欢
转载自blog.csdn.net/lizhiwei2017/article/details/80154374
今日推荐
周排行