会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Canopus_wym
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2018年4月20日
BZOJ 1107 [POI2007]驾驶考试egz
摘要: 题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=1107思路我们可以发现几个结论:一条自南向北的路能到其他所有自南向北的路,其充要条件是 这条路能到最左边和最右边的路。一条自南向北的路能到另外一条路,...
阅读全文
posted @ 2018-04-20 12:21 Canopus_wym
阅读(158)
评论(0)
推荐(0)
编辑
1104 [POI2007]洪水pow
摘要: 题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=1104思路第一眼看上去是搜索?这道题正解是带标记并查集,考虑一个城市的洪水能被抽走的情况,那样这个城市到出水口的高度都要小于城市的高度。并且,建立抽水...
阅读全文
posted @ 2018-04-20 11:54 Canopus_wym
阅读(149)
评论(0)
推荐(0)
编辑
BZOJ 1102 [POI2007]山峰和山谷Grz
摘要: 题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=1102思路DFS(貌似会爆栈?BZOJ A不了,我们学校OJ和洛谷都 A了)递归搜索,如果一块围起来的地方符合山峰/山谷的定义,那么记录答案,注意这一...
阅读全文
posted @ 2018-04-20 11:41 Canopus_wym
阅读(171)
评论(0)
推荐(0)
编辑
公告