会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
青山新雨
首页
新随笔
联系
订阅
管理
2019年4月24日
派 二分水题
摘要: 思路:就是二分派的体积,但是要处理一下高精度。
阅读全文
posted @ 2019-04-24 22:47 青山新雨
阅读(186)
评论(0)
推荐(0)
编辑
LA3971 组装电脑
摘要: 思路:二分,就是在不超过b的预算下,使得品质的最小值最大化。关键还是判断函数吧。 假设答案为x,判断函数,就是每一个种类的配件的品质最基本的品质要大于x,然后找出最小的值。这样的配件品质之和的价格要小于b元。 则表明x是答案之一。但是,不一定是最优答案。最后答案就要看二分的方向了。
阅读全文
posted @ 2019-04-24 20:50 青山新雨
阅读(216)
评论(0)
推荐(0)
编辑
公告