会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Peper
既不能AC,也不是自动的AC自动机
博客园
首页
新随笔
联系
订阅
管理
08 2018 档案
洛谷P2611 信息传递
摘要:并查集裸题,记录每个点的胜读,取个min就好了
阅读全文
posted @
2018-08-30 22:33
Peper
阅读(158)
评论(0)
推荐(0)
洛谷P1111 修复公路
摘要:并查集的模板题,唯一需要注意的是记录一下元素个数,看看最终是否全部联通
阅读全文
posted @
2018-08-30 22:31
Peper
阅读(200)
评论(0)
推荐(0)
poj1456
摘要:题目大意:给定一些物品以及他们的价值和时间w、t,表示物品在时间t内售出能得到w 的价值,一天只能出售一件物品,求最大利润; 非常有意思的一道并查集的思想题 首先以价值为关键字排序,类似于贪心的思想,然后以时间作为维度来构建并查集; 以最后期限作为根节点建立并查集,每次找到一个未被占用的时间,就把他
阅读全文
posted @
2018-08-30 22:27
Peper
阅读(199)
评论(0)
推荐(0)
公告