大白菜

HDU4415（枚举，贪心） 大意： 杀手有把耐久为m的“袖口刀”，一共有n个敌人，每个敌人都有防御值Ai ，杀死一个为Ai的敌人则m -= Ai，每个敌人有“能量刀”，杀死敌人后可以获取敌人的能量刀，能量值Bi是几就可以再杀几个人，刀可以叠加，Bi为0就是这个敌人没有能量刀。问消耗尽量小的m，最多可以杀多少敌人。 题解： 把敌人按照Bi分为a组和b组，a组的敌人都是没有能量刀的敌人（Bi

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=4296 （贪心） 大意是盖楼的时候先把每个楼层都建好，再以一种最忧的次序堆起来，使各层楼中最大的PDV最小。 最底层的PDV = 上面各层的w之和 - 最底层的s = 所有楼层的w之和 - 最底层的（w+s）； 所以，楼层（w+s）越大的越靠下，这样就是最优解。且最大的PDV就是底层的PDV。

题目:HDU4268（贪心） 比赛的时候没做出来，后来几天也没做这个题，今天搞了一下午，参考了几大牛人的博客，才弄懂.. 题意是Alice和Bob都有N张卡片，卡片各有尺寸，Alice拿自己的卡片分别去盖Bob的，给出每张卡片的尺寸，问最多可以盖住多少张。 先说一下我错误的解题方法，主要思想就是拿最大的去盖最大的。分别对Alice和Bob的卡片在两个set中进行排序（排序是自动的）， 按卡

题目：HDU1009  题意不多说。。太水了 每个房间里的J除以F得到比例，按照比例排序，拿食物去比例较大的房间换 #include #include //#include #include #define FOR(a,b) for(int i = (a);i < (b);i ++) using namespace std; struct Node { double j,f;

题目：HDU4414 小鸡动，成为兼职ACMer以来A的第一道赛题。 思路清晰，代码简洁，如下： #include #include using namespace std; char matrix[55][55]; int n; inline bool check(const int& i,const int& j,char drirection) { swit