
贪心算法
不吃辣的李叔叔
这个作者很懒,什么都没留下…
展开
-
ZCMU 1059: 田忌赛马
Description田忌和齐王赛马,两人各出n匹马,赢一场比赛得200两银子,输了赔200银子,平局不赔不赚.已知两人每匹马的速度,问田忌最多能赢多少银子.Input多组测试数据,每组数据的第一行是一个整数n。 (1<=n<=1000)第二行包括n个整数既田忌每匹马的速度.第三行包括n个整数既齐王每匹马的速度.每匹马的速度不超过1000.Output对...转载 2018-08-10 15:42:50 · 722 阅读 · 0 评论 -
ZCMU 1040: 二哥的困惑 Ⅲ
DescriptionSuppose there are M people, including you, playing a special card game. At the beginning, each player receives N cards. The pip of a card is a positive integer which is at most N*M. And t...原创 2018-08-10 21:46:12 · 348 阅读 · 0 评论 -
ZCMU 1018:突击战
Description你有n个部下,每个部下需要完成一项任务。第i个部下需要你花Bi分钟交待任务,然后他会立刻独立地、无间断地执行Ji分钟后完成任务。你需要选择交代任务的顺序,使得所有任务尽早执行完毕(即最后一个执行完成的任务应尽早结束)。注意,不能同时给两个部下交待任务,但部下们可以同时执行他们各自的任务。Input输入包含多组数据,每组数据的第一行为部下的个数N(1<=N<=...原创 2018-08-11 15:44:53 · 426 阅读 · 0 评论