暮光乐鱼的博客

题目来源：hdu 1009 FatMouse’ Trade FatMouse’ Trade Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 54581 Accepted Submission(s): 18299 Pro

本题主要是查找每个岛屿能被探测到的可放雷达区间，然后使贪心算法。AC代码：   #include #include #include using namespace std; struct node { double left; double right; }a[1100]; bool cmp(node a,node b) { if(a.right != b.r

本题链接：http://acm.hdu.edu.cn/showproblem.php?pid=2037 本题属于贪心题，先将结束时间排序，然后查找开始时间在前面时间段结束时间后面的时间段，查找到之后再继续查找开始时间在当前时间段结束时间后的。AC代码：   #include #include #include using namespace std; struct node {

本题链接：http://acm.hdu.edu.cn/showproblem.php?pid=2187 本题将单价升序排列，总重量计算较简单，AC代码： #include #include using namespace std; struct node { int price; int weight; }a[1100]; //数组开小提交错了多次！！！ int