训练指南学习笔记
159739
这个作者很懒,什么都没留下…
展开
-
UVA - 11292 简单贪心
题意:你的王国里有一条n个头的恶龙,你希望雇佣一些骑士把龙的头全部砍掉。村里有m个骑士可以雇佣,一个能力值为x的骑士能砍掉一个直径不超过x的头。且需要支付x金币,每个骑士只能雇佣一次。如何雇佣骑士才能砍掉所有的头且花费的金币最少;输出最小花费,无解即输出“Loowater is doomed!”。思路:很明显的贪心,先将m个骑士根据能力值从小到大排序,对于直径为r的头,我们只需要雇佣第一个能力值大于原创 2017-09-20 20:36:50 · 206 阅读 · 0 评论 -
UVA 11729简单贪心
题意:你有n个部下,每个部下需要完成一项任务。第i个部下需要你花Bi分钟交代任务,然后他会立刻独立的执行Ji分钟后完成任务。你需要选择交待任务的顺序,使的所有任务尽早执行完毕(即最后执行完成的任务的结束时间应尽量早)。注意,不能同时给两个部下交代任务,但部下可以同时执行他们自己的任务;思路:生活常识,执行时间长的任务应该尽早做;所以,先排个序吧;#include<iostream> #include原创 2017-09-20 20:45:11 · 307 阅读 · 0 评论 -
HDU2128 (dfs)Tempter of the Bone II
我是题目快戳我The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze was changed and the way he came in was lost.He realized that the bone ...原创 2018-03-20 21:09:00 · 303 阅读 · 1 评论