贪心
Loi_Vampire
啦啦啦
展开
-
codevs 1198 国王游戏 贪心
题目描述 Description 恰逢 H 国国庆,国王邀请 n位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这n位大臣排成一排,国王站在队伍的最前面。排好队后,所有的大臣都会获得国王奖赏的若干金币,每位大臣获得的金币数分别是:排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数,然后向下取整得到的结果。原创 2016-09-24 19:28:26 · 476 阅读 · 0 评论 -
BZOJ 3079 [PA2014]Bohater 贪心
Description 在一款电脑游戏中,你需要打败n只怪物(从1到n编号)。为了打败第i只怪物,你需要消耗d[i]点生命值,但怪物死后会掉落血药,使你恢复a[i]点生命值。任何时候你的生命值都不能降到0(或0以下)。请问是否存在一种打怪顺序,使得你可以打完这n只怪物而不死掉 Input 第一行两个整数n,z(1<=n,z<=100000),分别表示怪物的数量和你的初始原创 2016-09-27 11:18:58 · 580 阅读 · 0 评论 -
BZOJ 2151 种树 贪心
2151: 种树 Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 711 Solved: 396[Submit][Status][Discuss]A城市有一个巨大的圆形广场,为了绿化环境和净化空气,市政府决定沿圆形广场外圈种一圈树。园林部门得到指令后,初步规划出n个种树的位置,顺时针编号1到n。并且每个位置都有一个美观度Ai,如果在这里种树就可以得原创 2016-10-27 16:55:53 · 1038 阅读 · 0 评论