贪心
文章平均质量分 52
斩-AC
这个作者很懒,什么都没留下…
展开
-
HDU4310贪心
题意:打Dota, 你的队友死了,就你一个人,你需要1Vn,你的攻击只有一点,也就是你打敌方hero一下只能打掉他一滴血,但是你的hp是无限的,打斗是回合制:你打他们中的一个一下,他们所有的英雄打你一下(你掉的血就是他们还活着的hero的总攻击)。贪心思想,你会发现,先干掉 攻击/血量 最大的敌方hero便是本题的贪心策略,所以,对 攻击/血量 降序排序,一个一个的干掉,贴代码: #includ原创 2015-03-22 11:13:49 · 1024 阅读 · 0 评论 -
HDU_2187贪心
贪心水题,将单价从小到大排序,然后先拿便宜的买: #include #include #include #include using namespace std; int n, m; struct node { int p, w; }; int cmp(node a, node b) { return a.p < b.p; } node a[1111]; int原创 2015-05-19 13:28:19 · 381 阅读 · 0 评论