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) 编辑