| | | | |

2018年4月20日

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=1107思路我们可以发现几个结论：一条自南向北的路能到其他所有自南向北的路，其充要条件是这条路能到最左边和最右边的路。一条自南向北的路能到另外一条路，... 阅读全文

posted @ 2018-04-20 12:21 Canopus_wym 阅读(169) 评论(0) 推荐(0)

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=1104思路第一眼看上去是搜索？这道题正解是带标记并查集，考虑一个城市的洪水能被抽走的情况，那样这个城市到出水口的高度都要小于城市的高度。并且，建立抽水... 阅读全文

posted @ 2018-04-20 11:54 Canopus_wym 阅读(155) 评论(0) 推荐(0)

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=1102思路DFS（貌似会爆栈？BZOJ A不了，我们学校OJ和洛谷都 A了）递归搜索，如果一块围起来的地方符合山峰/山谷的定义，那么记录答案，注意这一... 阅读全文

posted @ 2018-04-20 11:41 Canopus_wym 阅读(210) 评论(0) 推荐(0)

公告