题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2111 好久不刷题,拿到水题切了切,,,,,题意刚开始都没有理解,,,,真是弱了,,,, 简单贪心,,,,注意分割后的价值和对应的体积成正比 1 #include <stdio.h> 2 #include
分类：
其他好文 时间：
2016-02-29 12:26:14
阅读次数：
189
开始写了一些东西但是后来浏览器挂了就没有存下来简直！！！！！！！！！！！！！QAQ不想再写一遍了。。。总之是简单贪心。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define MAXN 10005 7 using n...
分类：
其他好文 时间：
2015-11-25 22:26:41
阅读次数：
232
一道非常简单的贪心算法，但是要注意输入的价值是单位体积的价值，并不是这个物品的总价值！#include #include #include using namespace std;struct CT{ int pi; int mi;};int cmp( CT p1 , CT p2 ){ ...
分类：
编程语言 时间：
2015-10-26 20:39:42
阅读次数：
193
这几天遇到三道相似的贪心问题。1. 汽车加油问题（算法设计与分析基础 习题4-9） 初始时油量为n。从起点到终点之间有k个加油站，汽车油箱容量上限为n，每个加油站可无限量供应汽油。 给出n,k和相对位置（在一条直线上），求最少加油次数及对应加油记录。 贪心策略：一直走，当到不了站点 i 时，在...
分类：
其他好文 时间：
2015-10-23 22:54:05
阅读次数：
327
FatMouse' TradeProblem DescriptionFatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite ...
分类：
其他好文 时间：
2015-08-07 21:38:46
阅读次数：
101
简单贪心，只需要维护每一个点可以到达之前的最小值和次小值。#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define MAX(x,y) (((x)>(y)...
分类：
其他好文 时间：
2015-07-28 00:57:23
阅读次数：
113
Tian Ji -- The Horse Racing
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 21782 Accepted Submission(s): 6374
Problem Description
...
分类：
编程语言 时间：
2015-07-14 15:48:58
阅读次数：
150
POJ 3069 Saruman's Army (简单贪心)...
分类：
其他好文 时间：
2015-07-14 00:12:03
阅读次数：
150
http://acm.hdu.edu.cn/showproblem.php?pid=2037（简单贪心-----活动安排）#include#includeusing namespace std;struct Node{ int l, r;}a[105];bool Cmp(Node x, Nod...
分类：
其他好文 时间：
2015-07-08 00:09:27
阅读次数：
156
题目出乎意外的比较简单:D：贪心，只要我们sort();然后从小到大枚举，能得到的拿到，不能的忽视。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include1...
分类：
其他好文 时间：
2015-05-20 17:44:33
阅读次数：
100
