![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
文章平均质量分 60
贪心算法
声之介质
这个作者很懒,什么都没留下…
展开
-
B - Balanced Diet(贪心+前缀和)
第i个颗的价值为ai,类型为bi。然后分母是所有的g[ i ][ j ]的加和(i为糖果的类型,j为选择糖果的数量,j要大于了L[ i ].LL,并且如果j > g[ i ].size()(也就是该类型糖果的数量),则 j = g[ i ].size()),然后计算每个S/C然后记录它最大时的S和C。:我们需要开一个二维vector去存储每种类型糖果的每颗的价值,然后从大到小排,通过计算前缀和去实现选择该类型糖果多少颗的最大化(用g[ i ][ j ]代替),同时记录一下所有类型中最多的那种的数量ma。原创 2023-07-19 11:00:20 · 108 阅读 · 0 评论 -
R - Zyn的超能力
Zyn 需要能量提高自己的超能力,有两种能量存在:超级能量和小能量。对于超级能量,Zyn 绝对不可以错过,而且努力的 Zyn 希望得到更多的小能量。但是 Zyn 每天最多可以获得k次能量,而且每个能量都会在第xi天后消失,Zyn 希望你可以帮助他求出得到的小能量的最多数量。原创 2023-06-02 11:44:46 · 48 阅读 · 0 评论 -
P1080 [NOIP2012 提高组] 国王游戏(贪心+高精度)
排好队后,所有的大臣都会获得国王奖赏的若干金币,每位大臣获得的金币数分别是:排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数,然后向下取整得到的结果。国王不希望某一个大臣获得特别多的奖赏,所以他想请你帮他重新安排一下队伍的顺序,使得获得奖赏最多的大臣,所获奖赏尽可能的少。如果S*a1/b2>=S*a2/b1,那么Max(S/b1,S*a1/b2)>=Max(S/b2,S*a2/b1);接下来 n 行,每行包含两个整数 a 和 b,之间用一个空格隔开,分别表示每个大臣左手和右手上的整数。原创 2023-05-31 23:45:17 · 193 阅读 · 1 评论