savage

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | 国王的游戏-NOIP2012提高组复赛

算法知识点: 贪心复杂度：解题思路：我们先给出做法，再证明其正确性。做法：直接将所有大臣按左右手上的数的乘积从小到大排序，得到的序列就是最优排队方案。证明：我们记第个大臣左手上的数是，右手上的数是。假设当前的排队方案不是按从小到大排序的...

题解 NOIP2012提高组复赛国王的游戏

2019-09-07

0 1110

题解 | 国王的游戏-NOIP2012提高组复赛E题

题目描述恰逢 H 国国庆，国王邀请 n 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这 n 位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣...

NOIP2012提高组复赛题解国王的游戏

2019-09-01

40 1828