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 205 int 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的开始时刻和结束时刻。则原题的要求就是找一个最长的序列a1 Begin[a1] 可以证明，如果在可能的事件a1 先按结束时间进行排序，然后寻找合适的事件就可以了。 #include #includ

http://acm.hdu.edu.cn/showproblem.php?pid=2111 这个，我险些没有看懂题意= =。 原来给的单价是每个物品每个体积的价值，而不是每个物品的价值=w=。 #include #include using namespace std; #define N 105 struct 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){