会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
一入OI深似海
我知道竞赛不是捷径,这条路上我们不会永远成功,就像我们不会永远失败一样。
博客园
新随笔
管理
2016年8月18日
noip 2012 国王游戏(贪心+高精)
摘要: /* 我是不会说我考试的时候想到了正解却把金币取大看成金币求和的.... 觉得只按左右手乘积排序不太对 有反例 也可能我反例放到这个题里是错的吧 按自己的理解排的序 就是各种讨论... 假设 第i个人是x1 y1 第i+1个人是x2 y2 前面所有的左手乘积为S 我们通过考虑这两个人决定排序的规则 答案就是 min(max(S/y1,S*x1/y2),max(S/y2,S*x2/y1)) 拿掉...
阅读全文
posted @ 2016-08-18 17:59 一入OI深似海
阅读(323)
评论(0)
推荐(0)
编辑
公告