贪心
文章平均质量分 50
三明自
这个作者很懒,什么都没留下…
展开
-
UVA——Children's Game
题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=27320#problem/A 题目大意:给出n个数字,让这些数字拼接在最后一起,使最后的得到的数字最大,输出这个最大数字。 解题思路:对字符串的的大小下个定义,然后进行排序,最后按照排序之后输出就好了。字符串大小的定义:bool cmp(str原创 2013-08-02 11:22:16 · 643 阅读 · 0 评论 -
ZOJ 2422——贪心 田忌赛马
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2422 题目大意:意思就是和古时候田忌赛马是一样的,赢一场得200分,输一场减200分,平一场不得分,求取最后能获得的最大分数。 解题思路:2300多年前,田忌总结其赛马经验的时候就说过,以上等马御中等,以中等马御下等马,以下等马御上等马原创 2013-07-29 16:18:02 · 978 阅读 · 0 评论 -
UVa 10026 Shoemaker's Problem
题目大意:一个鞋匠现在有N项任务去做,每项任务都有完成所需要的时间以及拖延时间每天的罚款。如果第i项任务拖延到第j天才开始做,那么罚款就应该是j乘以任务i的罚款。这个题目的解题思路是贪心。考虑两个任务的时候,任务a和任务b如果任务a先做,那么罚款为:a.t*b.c如果任务b先做,那么罚款为:a.c*b.t我们只需要比较这个两个乘机的大小就能判断a任务和b任务的先后顺序。原创 2013-08-04 18:55:24 · 645 阅读 · 0 评论