
ACM/ICPC
文章平均质量分 70
iFinVer
若有恒,何必三更起五更眠
展开
-
HDU4415 Assassin’s Creed 2012ACM/ICPC 杭州赛区网络赛 F
HDU4415(枚举,贪心)大意:杀手有把耐久为m的“袖口刀”,一共有n个敌人,每个敌人都有防御值Ai ,杀死一个为Ai的敌人则m -= Ai,每个敌人有“能量刀”,杀死敌人后可以获取敌人的能量刀,能量值Bi是几就可以再杀几个人,刀可以叠加,Bi为0就是这个敌人没有能量刀。问消耗尽量小的m,最多可以杀多少敌人。题解:把敌人按照Bi分为a组和b组,a组的敌人都是没有能量刀的敌人(Bi原创 2012-09-27 20:02:42 · 1466 阅读 · 0 评论 -
HDU4296 2012ACM成都赛区网络赛 Buildings
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=4296 (贪心)大意是盖楼的时候先把每个楼层都建好,再以一种最忧的次序堆起来,使各层楼中最大的PDV最小。最底层的PDV = 上面各层的w之和 - 最底层的s = 所有楼层的w之和 - 最底层的(w+s);所以,楼层(w+s)越大的越靠下,这样就是最优解。且最大的PDV就是底层的PDV。原创 2012-09-18 08:03:53 · 1739 阅读 · 0 评论 -
HDU4268 2012ACM长春赛区网络赛 Alice and Bob
题目:HDU4268(贪心)比赛的时候没做出来,后来几天也没做这个题,今天搞了一下午,参考了几大牛人的博客,才弄懂..题意是Alice和Bob都有N张卡片,卡片各有尺寸,Alice拿自己的卡片分别去盖Bob的,给出每张卡片的尺寸,问最多可以盖住多少张。先说一下我错误的解题方法,主要思想就是拿最大的去盖最大的。分别对Alice和Bob的卡片在两个set中进行排序(排序是自动的),按卡原创 2012-09-18 17:37:36 · 1102 阅读 · 0 评论 -
HDU1009 贪心水题
题目: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;原创 2012-09-19 16:31:06 · 613 阅读 · 0 评论 -
HDU4414 2012ACM/ICPC杭州赛区网络赛E Finding crosses
题目: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原创 2012-09-23 17:58:19 · 430 阅读 · 0 评论