operator456的专栏

http://acm.hdu.edu.cn/showproblem.php?pid=1009开始贪心专题。题意：一共有n个房子，每个房子里有老鼠喜欢吃的javabeans,但是每个房间里的javabeans的价格不一样。老鼠用m元，问m元最多可以卖多少javabeans，其中每个房间里的javabeans可以被分割。先求单价，然后排个序就行了。#include #include

http://acm.hdu.edu.cn/showproblem.php?pid=1050写此题写的非常不淡定。。以至于WA了很多很多很多很多次。。明明是很简单的。 唉。注意两点：①房间是对称分布的 ②挪桌子的房间序号的不一定是按照升序或者降序排列的。#include using namespace std;#define N 205int room[N];inline

http://acm.hdu.edu.cn/showproblem.php?pid=1051题意：给一堆木头，木头有长度和重量，当且仅当后面的木头的长度和重量都大于等于前面的，才不会消耗准备时间。否则消耗1分钟的准备时间。问怎样的工作顺序可以获得最小的准备时间，并输出该最小准备时间。写这个题的时候遇到两个问题：①在用S2005,VS2008后的sort()里，用的是所谓的“ stric

http://acm.hdu.edu.cn/showproblem.php?pid=2037贪心算法之典型的时间序列问题。算法分析：不妨用Begin[i]和End[i]表示事件i的开始时刻和结束时刻。则原题的要求就是找一个最长的序列a1Begin[a1]可以证明，如果在可能的事件a1先按结束时间进行排序，然后寻找合适的事件就可以了。#include #includ

http://acm.hdu.edu.cn/showproblem.php?pid=2111这个，我险些没有看懂题意= =。原来给的单价是每个物品每个体积的价值，而不是每个物品的价值=w=。#include #include using namespace std;#define N 105struct treasure_node{ int pi,mi;};treas

http://acm.hdu.edu.cn/showproblem.php?pid=1052赢了赚200，输了输200，平了就没钱。贪心策略：若赢就比，若输就换最弱，若平再贪心。先对两个组排序, 如果田忌最快的马比齐王最快的马快,直接拼掉;如果田忌最快的马比齐王慢,用田忌最慢的马拼齐王最快的马。如果田忌最慢的马比齐王最慢的马快,直接拼掉,如果田忌最慢的马比齐王慢,用田忌最慢的马拼齐

http://acm.hdu.edu.cn/showproblem.php?pid=1587好吧，起初被这个题的阵势吓住了，因为蛮怕背包类的题目的。唉。学艺不精啊。这是个超级水的贪心问题。 = =#include using namespace std;int main(){ int n,m,min,a; while (scanf("%d%d",&n,&m)!=EOF){