NOIP 2012 国王游戏

评测传送

贪心，按照a*b升序排序，如果相同，则a小的在前。

解释一下：
排序的时候，我们假设前面的已经排好了，而且当前这两个为a1，b1，a2，b2
那么 这两个怎样排对后面的影响都是一样的，所以只需看这两个大臣的顺序对这两个的影响，
我们肯定是

returnk∗a1/b2<k∗a2/b1

k表示前面的左手乘积，化简一下就是

returna1∗b1<a2∗b2

阅读全文

0 0

• 【NOIP 2012】 国王游戏
• noip 2012 国王游戏
• NOIP 2012 国王游戏
• NOIP 2012 国王游戏
• 【NOIP 2012提高】国王游戏
• [NOIP 2012]国王游戏 高精度+贪心
• NOIP提高组2012 国王游戏
• [T][5]NOIP 2012 国王游戏
• 【noip 2012】国王游戏 贪心+高精度
• Noip 2012 提高组 国王游戏
• 【noip】国王游戏 贪心 高精度
• NOIP 2012 国王游戏 贪心 高精度 （COGS 1263）
• 国王游戏 2012NOIP全国联赛提高组
• NOIP 2012 T2 国王游戏 （贪心+高精）
• codevs 1198 NOIP 2012 国王的游戏 高精度 解题报告
• NOIP 2012 提高组 DAY1 T2 国王游戏
• NOIP 提高组复赛 day1 国王游戏
• NOIP 国王游戏 codevs1198 贪心+高精度
• $.fn与$.extend区别
• Spark Streaming Logging Configuration
• 解决C#代码修改Windows注册表不生效的问题
• BZOJ1002(FJOI2007)[轮状病毒]--找规律+高精度
• Xshell运行抛出java.awt.HeadlessException
• NOIP 2012 国王游戏
• 程序设计C 实验四 题目一 排序查找(0616)
• 关于js中的then()
• IServiceManagerBinder Struct chart
• Eclipse 安装阿里巴巴代码规范插件的步骤
• MongoDB分片存储的集群架构实现
• 【explain】MySQL联表查询中的驱动表
• 如何使用侧滑DrawerLayout
• JavaWeb项目相关小结