贪心
文章平均质量分 90
keguaiguai
什么“人生就是不断的选择”,其实就是在失败后回首往事所遗留的悔恨。
展开
-
NC53681「土」巨石滚滚 题解
题目大意作为恶魔之馆红魔馆的头脑,魔法使帕秋莉掌握了一种土属性魔法,她使用这种魔法建造了一个大型的土球,并让其一路向下去冲撞障碍。土球有一个稳定性x,如果x < 0,它会立刻散架。每冲撞一个障碍,土球会丧失aia_iai的稳定性,冲撞之后,又会从障碍身上回馈bib_ibi的稳定性。帕秋莉想知道,如果合理的安排障碍的顺序,在保证土球不散架的情况下,是否可以将障碍全部撞毁呢?输入描述输入一个整数T,代表T组数据,每组数据中:前一行两个整数n , m,表示障碍个数和土球的稳定性接下来一行两个整原创 2021-08-07 00:12:22 · 317 阅读 · 1 评论 -
[NOIP2012]国王的游戏 题解
题目大意国王邀请 n 位大臣玩一个有奖游戏。每个大臣在左、右手上面分别写有一个整数,国王自己左、右手也各写一个整数。这 n 位大臣排成一排,国王始终站在队伍的最前面。排好队后,所有的大臣都会获得国王奖赏的若干金币,每位大臣获得的金币数分别是:排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数,然后向下取整得到的结果。国王不希望某一个大臣获得特别多的奖赏,所以他想请你帮他重新安排一下队伍的顺序,使得获得奖赏最多的大臣,所获奖赏尽可能的少。输入描述第一行包含一个整数 n ,表示大臣的人数。第原创 2021-08-06 22:16:57 · 1234 阅读 · 0 评论