贪心
文章平均质量分 79
小破孩儿9561
code
展开
-
poj 1328 Radar Installation【贪心】
Radar Installation 转载地址:http://blog.chinaunix.net/uid-22609852-id-3506134.htmlTime Limit : 2000/1000ms (Java/Other) Memory Limit : 20000/10000K (Java/Other)Total Submission(s) : 53 Accept原创 2015-07-31 20:08:12 · 271 阅读 · 0 评论 -
nyoj 824 Greedy Mouse【贪心】
Greedy Mouse时间限制:1000 ms | 内存限制:65535 KB难度:3描述 A fat mouse prepared M pounds of cat food,ready to trade with the cats guarding the warehouse containing hisfavorite food:peanut. The原创 2015-11-24 21:21:52 · 352 阅读 · 0 评论 -
hdoj 5037 Frog【贪心】
FrogTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 2963 Accepted Submission(s): 776Problem DescriptionOnce upon a time, there原创 2015-12-10 22:02:26 · 369 阅读 · 0 评论 -
hdoj 1051 Wooden Sticks 【贪心】
Wooden SticksTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15363 Accepted Submission(s): 6305Problem DescriptionThere is a pile原创 2015-11-01 16:31:04 · 269 阅读 · 0 评论 -
nyoj 47 过河问题 【贪心】
过河问题时间限制:1000 ms | 内存限制:65535 KB难度:5描述 在漆黑的夜里,N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话,大家是无论如何也不敢过桥去的。不幸的是,N个人一共只带了一只手电筒,而桥窄得只够让两个人同时过。如果各自单独过桥的话,N人所需要的时间已知;而如果两人同时过桥,所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问原创 2015-12-08 20:28:52 · 258 阅读 · 0 评论 -
nyoj 203 【三国志】 【dij&&01背包】
三国志时间限制:3000 ms | 内存限制:65535 KB难度:5描述 《三国志》是一款很经典的经营策略类游戏。我们的小白同学是这款游戏的忠实玩家。现在他把游戏简化一下,地图上只有他一方势力,现在他只有一个城池,而他周边有一些无人占的空城,但是这些空城中有很多不同数量的同种财宝。我们的小白同学虎视眈眈的看着这些城池中的财宝。按照游戏的规则,他只要指派一名原创 2015-11-16 22:26:20 · 573 阅读 · 0 评论 -
nyoj 248 BUYING FEED 【贪心】
BUYING FEED时间限制:3000 ms | 内存限制:65535 KB难度:4描述 Farmer John needs to travel to town to pick up K (1 <= K <= 100)pounds of feed. Driving D miles with K pounds of feed in his truck costs原创 2015-11-14 11:20:43 · 275 阅读 · 0 评论 -
nyoj 91 阶乘之和 【贪心】
阶乘之和时间限制:3000 ms | 内存限制:65535 KB难度:3描述 给你一个非负数整数n,判断n是不是一些数(这些数不允许重复使用,且为正数)的阶乘之和,如9=1!+2!+3!,如果是,则输出Yes,否则输出No;输入第一行有一个整数0每组测试数据有一个正整数n输出如果符合条件,输出Yes,否则输出No;样例输入2910样例输出YesNo原创 2015-09-24 20:20:42 · 435 阅读 · 0 评论 -
nyoj 236 心急的c小加【贪心】
心急的C小加时间限制:1000 ms | 内存限制:65535 KB难度:4描述 C小加有一些木棒,它们的长度和质量都已经知道,需要一个机器处理这些木棒,机器开启的时候需要耗费一个单位的时间,如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒,那么将不会耗费时间,否则需要消耗一个单位的时间。因为急着去约会,C小加想在最短的时间内把木棒处理完,你能告诉他应该原创 2015-11-11 21:02:48 · 373 阅读 · 0 评论 -
nyoj 106 背包问题 【背包问题】【贪心】
背包问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述 现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1<=v,w<=10);如果给你一个背包它能容纳的重量为m(10<=m<=20),你所要做的就是把物品装到背包里,使背包里的物品的价值总和最大。输入第一行输入一个正整数n(1随后有n测试数据,每组测原创 2015-11-10 19:53:08 · 325 阅读 · 0 评论 -
nyoj 71 独木舟上的旅行 【贪心&&简单】
独木舟上的旅行时间限制:3000 ms | 内存限制:65535 KB难度:2描述 进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别。一条独木舟最多只能乘坐两个人,且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销,所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序,读入独木舟的最大承载量、旅客数目和每位旅客的重原创 2015-09-17 20:33:29 · 390 阅读 · 0 评论 -
hdoj 1598 【并查集加贪心】
find the most comfortable roadTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5099 Accepted Submission(s): 2223Problem Descriptio原创 2015-08-18 20:44:56 · 453 阅读 · 0 评论 -
nyoj 6 喷水装置(一)【贪心】
喷水装置(一)时间限制:3000 ms | 内存限制:65535 KB难度:3描述 现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润,这有充足的喷水装置i(1<i<600)个,并且一定能把草坪全部湿润,你要做的是:选择尽量少的喷水装置,把整个草坪的全部湿润。原创 2015-07-31 19:54:56 · 330 阅读 · 0 评论 -
nyoj 14 会场安排问题【贪心】
会场安排问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述 学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。输入第一行是一个整型数m(m每组测试数据的原创 2015-07-31 20:01:04 · 365 阅读 · 0 评论 -
【poj】1328 Radar Installation 快排+贪婪
先说下我刚开始错误的想法:本想用与一般人不一样的方法,即按岛屿的y坐标递减排列(y相等就按X递增排列),然后每次都先找到y最大的岛屿,并将雷达的x坐标和该岛屿的x坐标一样,这样雷达就可以侦测更大范围,从island[0]开始枚举找这个属于最大范围的岛屿并把x,y都标记为-1.依次找到把所有的岛屿x,y都标记为-1后输出雷达数.看似没问题的想法,提交就WA.而且是过了别人给的N组数据.没转载 2015-07-31 21:04:16 · 253 阅读 · 0 评论 -
poj 1328 【Radar Installation】【贪心】
poj题目链接: http://poj.org/problem?id=1328分析:大致题意:将一条海岸线看成X轴,X轴上面是大海,海上有若干岛屿,给出雷达的覆盖半径和岛屿的位置,要求在海岸线上建雷达,在雷达能够覆盖全部岛屿情况下,求雷达的最少使用量。 本题一看就用贪心做,怎么贪呢?先研究一下每个岛屿,设岛屿到海岸线的垂直距离为d,雷达的覆盖半径为k,若d>k,直接输出原创 2015-11-25 19:41:59 · 191 阅读 · 0 评论