会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
cminus
ACMer/退役OIer
博客园
首页
新随笔
联系
管理
订阅
随笔- 70 文章- 0 评论- 0 阅读-
13455
09 2017 档案
DOJ1187 : 重建家园 (分数规划 && 二分 && kruskal)
摘要:最优答案一定是一颗树 那么二分比值,不断kruskal找到最大可以满足的解就可以了 代码如下
阅读全文
posted @
2017-09-02 19:27
cminus
阅读(115)
评论(0)
推荐(0)
编辑
bzoj1690:[Usaco2007 Dec]奶牛的旅行 (分数规划 && 二分 && spfa)
摘要:用dfs优化的spfa判环很快啦 分数规划的题目啦 二分寻找最优值,用spfa判断能不能使 Σ(mid * t - p) > 0 最优的情况只能有一个环 因为如果有两个环,两个环都可以作为奶牛的行程,如果两个环单独计算的结果不一样,那么两个环中比值更大的才是最优解,如果结果一样,多算一个环就没有意义
阅读全文
posted @
2017-09-02 19:23
cminus
阅读(145)
评论(0)
推荐(0)
编辑
公告
昵称:
cminus
园龄:
7年9个月
粉丝:
2
关注:
2
点击右上角即可分享