uva 11292 ——The Dragon of Loowater
来源:互联网 发布:get it hot 编辑:程序博客网 时间:2024/05/18 06:23
传送门:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19048
为了节省开支,但是又想完成杀死所有恶龙的任务,我们可以采用贪心的策略:
1.将所有骑士身高排序,将所有恶龙的头按照直径排序
2.依次让当前最弱的骑士去“挑战”,当前最弱的恶龙的头,如果能够胜任,当然最好;否则,就只好换下一个更厉害的骑士了。
0 0
- ACM——The Dragon of Loowater(UVa 11292)
- uva 11292 ——The Dragon of Loowater
- UVa 11292 - The Dragon of Loowater
- UVa 11292 The Dragon of Loowater
- UVA 11292 - The Dragon of Loowater (water)
- uva 11292 The Dragon of Loowater
- UVA 11292 The Dragon of Loowater
- uva 11292The Dragon of Loowater
- Uva 11292 The Dragon of Loowater
- UVA 11292(p1)----The Dragon of Loowater
- UVa - 11292 - The Dragon of Loowater ( 贪心 )
- UVA 11292 The Dragon of Loowater
- The Dragon of Loowater,UVa 11292
- UVa 11292 Dragon of Loowater——思路题
- uva --11292 --Dragon of Loowater
- UVa 11292 - Dragon of Loowater
- uva - 11292 - Dragon of Loowater
- UVA 11292 - Dragon of Loowater
- 背包问题之6
- socket简单整理
- uva 11729 —— Commando War
- uva 12124 —— Assemble
- uva 12097—— Pie
- uva 11292 ——The Dragon of Loowater
- UVALive - 3905 —— Meteor 流星
- UVALive - 3882 —— And Then There Was One
- UVA - 10635 —— Prince and Princess
- UVA - 10891 —— Game of Sum
- UVA - 11825 —— Hackers' Crackdown
- UVA - 10859 —— Placing Lampposts
- snoitatumreP.46
- linux基本命令(28)——tar命令