会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
HLX_Y
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
高精度
[NOIP2012] 国王游戏
摘要:题意:有一个国王和n个大臣,排成一列玩一个,每个人左右手分别有一个数值,每个人的分值定义为之前所有人左手的分值和除以自己右手的分值(下取整),国王始终站在最前面,现要你安排大臣的顺序,使得分值最大的大臣的分值尽量小 题解: 贪心+高精 按左右手乘积从小到大排序 所有数的乘积最大不超过$10^{400
阅读全文
posted @
2017-10-06 08:07
HLX_Y
阅读(197)
评论(0)
推荐(0)
公告