Senior's Gun
Accepts: 235
Submissions: 977
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 65536/65536 K (Java/Others)
问题描述
学姐姐是一个酷酷的枪手。
她常常会随身携带n把枪，每把枪有一个攻击力a[i]。
...
分类：
其他好文 时间：
2015-07-12 11:23:01
阅读次数：
108
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5281题目大意：学姐姐是一个酷酷的枪手。她常常会随身携带n 把枪，每把枪有一个攻击力a[i] 。有一天她遇到了m 只怪兽，每只怪兽有一个防御力b[j] 。现在她决定用手中的枪消灭这些怪兽。学姐姐可以用第i 把枪消灭第j 只怪兽当且仅当b[j]≤a[i] ，同时她会获得a[i]?b[j] 的分数。每把枪至多...
分类：
其他好文 时间：
2015-07-12 09:45:17
阅读次数：
121
官方题解：
容易发现最后的方案一定是攻击力最强的k把枪消灭了防御力最弱的k只怪物，那么我们对枪和怪物排序后二分出最多能够使用的枪有多少把，然后再枚举使用几把枪更新答案即可。复杂度O(nlogn)。
关键就在于是最强的消灭最弱的这里，想不到就做不出来，小思路当时没这么想居然搜索做的，果然对时间真是一点概念也木有……
思路题说简单也简单，不过想不到就真的做不出来，这几道题都得注意数据...
分类：
其他好文 时间：
2015-07-12 09:40:51
阅读次数：
122
Day 1.Problem A. 起床困难综合症100分做法：把数字看成二进制数。对于初始攻击力，我们将其拆成32位，并求出每一位为0和1时经过所有防御门之后分别得到的数字。然后就是按位贪心了，我们尽量让初始攻击力的高位在经过所有防御门后变成1而不是0，根据这一贪心思想，剩下要做的就是个很简单的数位贪心问题了。#include
#include
#inclu...
分类：
其他好文 时间：
2015-07-09 17:57:26
阅读次数：
166
物品锻造是各类奇幻游戏中的常见功能，就拿众所周知的Diablo来说吧。假设角色拥有一把单手剑，可能基础攻击力只有13，但是它有三个装备孔。当给剑镶嵌一颗蓝宝石的时候，它就拥有了额外的冰冻效果并多加2点攻击力；当给剑镶嵌一颗红宝石的时候，它又拥有了额外的火焰伤害并多加3点攻击力；当给剑镶嵌一颗绿宝石的时候，它又拥有了额外的中毒伤害并多加的4点攻击力。当然，也可以三个孔都镶嵌同一色的宝石。本文将说明如...
分类：
其他好文 时间：
2015-07-02 14:08:13
阅读次数：
144
在一个平面打斗游戏中，任何的角色(Role)都有血量(blood)和位置loc(此处loc是Location类的实例)属性。有了Role类，可以派生出不同的角色，如人、神仙、怪兽等。如下程序中，定义了Location类和Role类，人类(Human)中新增了姓名和攻击力数据成员，请为Human类设计成员函数，并实现Role类中的moveTo和addBlood两个成员函数。
请在begin和end...
分类：
其他好文 时间：
2015-06-25 09:03:53
阅读次数：
180
组合模式的特点： 1.所有的子类都共享一个父类。 2.你可以优化处理递归或分级数据结构。 3.用户无视对象的不同，统一的使用组合模式中的所有对象。需求： King: 兵种类，strength()攻击力 Swordman:剑士（兵） Gunner:火炮手（兵） Army:陆军（军队...
分类：
其他好文 时间：
2015-06-13 11:17:38
阅读次数：
98
1001： 简单的贪心题。首先我们特判必赢和必输的两种状态(maxm)，然后对战斗力排序，找到在0~m之间最大的战斗力作为初始值，
然后，每一次将攻击力提升至 下一个彪形大汉的值，同时k--，如果一旦发现打不过，那么必输，break。注意战斗力1e12，用__int64
#include
#include
#include
#include
#include
using namespace ...
分类：
其他好文 时间：
2015-05-31 12:26:58
阅读次数：
127
2014最难赛区7146 贪心这道题是考验STL的.
我们按照一个顺序排序(我方攻击力升序,敌方防御力升序),
此时因为要全部歼灭,优先考虑如何干掉敌方防御力最高的,此时将所有攻击力比它高的我方都放入multiset中维护,然后选择一个”最合适”的匹配(如果有我方防御力大于此时敌方攻击力的元素就使用,若没有就牺牲.首要任务是全部歼灭,此时能够消灭这个敌方的人都已经在multiset中了,若能够不...
分类：
其他好文 时间：
2015-05-16 12:02:34
阅读次数：
744
题意：地图是一个编号为1～n的节点的树，节点1是敌方基地，其他叶节点是我方基地。敌人基地会出来敌人，为了防止敌人攻进我方基地，我们可以选择造塔。每个节点只能造一个塔，节点i有ki种塔供选择，价值和攻击力为price_i, power_i，攻击力power_i是让敌人经过这个节点时让敌人的HP减少power_i点。因此从敌人基地到我方任意一个基地的路径，这条路径上所有塔的攻击力之和，就是这个基地的抵...
分类：
其他好文 时间：
2015-05-13 19:52:34
阅读次数：
309
