新东方队伍7.22学习计划
主题:BFS&DFS
时间:四天
以下内容为徐静乐同学整理,感谢哈哈
DFS:
https://acm.bnu.edu.cn/v3/problem_show.php?pid=3128
PKU. Original ID: 3009
https://acm.bnu.edu.cn/v3/problem_show.php?pid=3202
PKU. Original ID: 3083
https://acm.bnu.edu.cn/v3/problem_show.php?pid=1440
PKU. Original ID: 1321(文琦师姐的课后题里面有过)
BFS:
https://acm.bnu.edu.cn/v3/problem_show.php?pid=2370
PKU. Original ID: 2251(这道题感觉应该用bfs,虽然被划到了dfs里面,师姐讲的时候这种题好像说过是BFS)
https://acm.bnu.edu.cn/v3/problem_show.php?pid=3397
PKU. Original ID: 3278
https://acm.bnu.edu.cn/v3/problem_show.php?pid=1545
PKU. Original ID: 1426(文琦师姐的课后题里面有过,注意复杂度和内存限制)
不是很推荐的BFS:
https://acm.bnu.edu.cn/v3/problem_show.php?pid=3245
PKU. Original ID: 3126(文琦师姐的课后题里面有过,注意复杂度限制)
(感觉可以先不做,呃,这个据说要用到素数筛法……我猜人工打表应该也可以吧?)
https://acm.bnu.edu.cn/v3/problem_show.php?pid=3206
PKU. Original ID: 3087(感觉可以先不做,我看到这道题的归类是模拟。。。)
简单搜索技巧和剪枝:
https://acm.bnu.edu.cn/v3/problem_show.php?pid=2650
PKU. Original ID: 2531
https://acm.bnu.edu.cn/v3/problem_show.php?pid=1535
PKU. Original ID: 1416
https://acm.bnu.edu.cn/v3/problem_show.php?pid=2795
PKU. Original ID: 2676
https://acm.bnu.edu.cn/v3/problem_show.php?pid=1248
PKU. Original ID: 1129(要用一个叫做四色定理的东西?)