贪心
文章平均质量分 76
A_Eagle
人生苦短,及时行乐
展开
-
HDU 2037 今年暑假不AC
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2037其实题目跟会场会议安排是一样的,只是上一个节目的结束时间可以与下一个节目开始的时间相同,一次水过,如果不懂的可以去看NYOJ 14 会场会议安排。代码:#include#includeusing namespace std;struct hy{ int begin; i原创 2012-01-05 14:17:00 · 1191 阅读 · 0 评论 -
NYOJ 12 喷水装置(二)
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=12这题是算法艺术与信息学竞赛的经典题目,其实是跟以前写过的Radar是差不多的,都属于贪心思想。Radar还需要一点数学思想,这题就直接给出了点的坐标,貌似看起来要简单,可是在这题花的时间比Radar要长,小细节花了很多时间(太大意了)。主要思路就是在既能够保证两点有公共区域的情况下又原创 2012-02-18 09:36:58 · 3192 阅读 · 1 评论 -
NYOJ 248 BUYING FEED
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=248题目比较长,还是英文的,貌似一上去就被这阵势杀到了,后来发现其实题目还是很好理解的。。。。。。。大意:John 需要买饲料,有一条X轴,在X轴的某些点上面有店出售饲料。题目给出了有饲料的商店的编号跟每磅饲料需要付出的价钱。各个商店的饲料价钱可能不想同,还要最多能出售的饲料的数目原创 2012-02-16 12:34:55 · 1389 阅读 · 0 评论 -
0/1背包问题
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=289因为这题太经典,所以把书上原话粘上来题目 有N件物品和一个容量为V的背包。第i件物品的重量是c[i],价值是w[i]。求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量,且价值总和最大。基本思路 这是最基础的背包问题,特点是:每种物品仅有一件原创 2011-12-17 16:03:09 · 838 阅读 · 0 评论 -
HDU 1257 最少拦截系统+NYOJ 79 拦截导弹
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1257这段时间在做专题训练,所以就刻意挑了挑动态规划做。题目一看就知道是跟最长单调递减类似,简单的动态规划。代码:#include//**dp[i]表示第i个导弹飞过来时需要的最少拦截装置.**//int main(){ int n,i,j,max,h[10001],dp原创 2012-02-07 07:14:04 · 3253 阅读 · 3 评论 -
HDU 1050 NYOJ 220 Moving Tables
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1050 http://acm.nyist.net/JudgeOnline/problem.php?pid=220最近RPZ不行,手机刚停机,马上接着断网,刚刚才接上,忍受了没网的一天,不过还好下载了离线版的OJ。看了下课件,发现是贪心的系列的题目。里面刚好有这题,太不巧了,哈哈。大意:跟会议安原创 2012-01-21 11:54:18 · 1479 阅读 · 2 评论 -
NYOJ 236 心急的C小加
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=236思路:还是属于贪心系列,按照长度排序,如果长度相同则按重量排序。总是找长度和重量都大于等于前一个木棒,就能计算出最短时间。代码:#include#include#includeusing namespace std;struct mb{ int len;//原创 2012-01-26 08:11:53 · 1845 阅读 · 0 评论 -
NYOJ 106 背包问题
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=106赤裸裸的贪心算法,求局部的最优解,需要看清的是每个(物品的单位重量的价值v和重量w),题目就好解了代码:#include#includeusing namespace std;struct bb//**定义一个背包的结构体**//{ int jz;//**价值原创 2011-12-13 17:21:59 · 917 阅读 · 0 评论 -
HDU 1009 FatMouse' Trade
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1009大意:老鼠准备了M磅猫食,准备拿这些猫食跟猫交换自己喜欢的食物。有N个房间,每个房间里面都有食物。你可以得到J[i]但你需要付出F[i]的猫食。要你计算你有M磅猫食可以获得最多食物的重量。思路:贪心算法,求最优解。将J[i]/F[i]的值从大到小排列,总是先取最大的,就能保证能够得出的最大原创 2012-01-20 12:58:51 · 4917 阅读 · 2 评论 -
NYOJ 287 Radar
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=287这题从昨天晚上开始做,今天才做出来,果然还是不熟练啊。题目大意:其实有个图加上测试数据就很好理解了,x轴为海岸,x轴以上为海,海上有岛屿,在海岸上安置雷达,给出各个岛屿的坐标和雷达覆盖的半径。如果能全部覆盖则输出需要最少雷达数量,如果不能完全覆盖则输出-1。思路:其实还是贪原创 2012-01-22 09:11:49 · 1608 阅读 · 0 评论 -
NYOJ 14 会场安排问题
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=14其实就是贪心算法,感觉写的跟昨天的动物统计差不多,错觉?直接水过。表示代码中p=i错了,应该是p=i;当时写的时候不小心,已修改。。。。。代码:#include#includeusing namespace std;struct hc{ int first;原创 2011-12-23 20:43:29 · 867 阅读 · 0 评论