算法题解--贪心&&枚举
文章平均质量分 78
ciociooo
这个作者很懒,什么都没留下…
展开
-
【USACO 2011 March Gold】切蛋糕
Description Bessie烘焙了一块巧克力蛋糕。这块蛋糕是由R*C个小的巧克力蛋糕组成的。 第i行,第j列的蛋糕有N_ij个巧克力豆。 Bessie想把蛋糕分成A*B块,(1 求出Bessie最优情况下会获得多少巧克力豆。 例如,考虑一个5*4的蛋糕,上面的碎屑分布如下图所示: 1 2 2 1 3 1 1 1 2 0 1 3 1 1 1 1 1原创 2013-12-21 10:43:30 · 1415 阅读 · 0 评论 -
【SDOI 2011】打地鼠
Description 打地鼠是这样的一个游戏:地面上有一些地鼠洞,地鼠们会不时从洞里探出头来很短时间后又缩回洞中。玩家的目标是在地鼠伸出头时,用锤子砸其头部,砸到的地鼠越多分数也就越高。 游戏中的锤子每次只能打一只地鼠,如果多只地鼠同时探出头,玩家只能通过多次挥舞锤子的方式打掉所有的地鼠。你认为这锤子太没用了,所以你改装了锤子,增加了锤子与地面的接触面积,使其每次可以击打一片区域。如果原创 2013-11-02 11:40:54 · 1158 阅读 · 0 评论 -
【USACO 2013 February Gold】分割农场
Description 农夫约翰的农场被分成了N*N(2 约翰决定修建围栏将奶牛们分开,根据当地的法律,农场内的围栏必须沿水平或垂直方向穿过整个农场,但是不能从小牧场中穿过(只能沿方格的边缘)。约翰的存款最多只能修建k条围栏(1 约翰想要修建这样的围栏:使得农场中最大的一群奶牛中的奶牛数量尽可能的小(如果两只奶牛不用翻越围栏就能相互到达,那么它们就是同一群奶牛)。告诉你每块小牧场原创 2013-12-21 16:09:36 · 1525 阅读 · 0 评论 -
【NOIP 2012】 国王游戏
Description 恰逢 H 国国庆,国王邀请 n 位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这 n 位大臣排成一排,国王站在队伍的最前面。排好队后,所有的大臣都会获得国王奖赏的若干金币,每位大臣获得的金币数分别是:排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数,然后向下取整得到的结果。 国王不希望原创 2013-09-28 15:02:20 · 10902 阅读 · 6 评论