会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
nhc2014
博客园
首页
新随笔
联系
订阅
管理
2016年12月15日
[Usaco2011 Mar]Brownie Slicing
摘要: 基本思路:二分答案; (代码繁琐,勿怪) 解析:想到二分答案后,繁琐的地方在于如何确定一个答案是否可行,要注意,纵切一刀不意味着这一列的蛋糕都为同个形状,而是只切分好的这一行,分好的行之间互不影响。 我们用贪心的原理去计算这一行的蛋糕,一旦他大于等于(所有的蛋糕都一定大于等于枚举值)枚举值,就可以算
阅读全文
posted @ 2016-12-15 14:58 nhc2014
阅读(348)
评论(1)
推荐(1)
编辑