公式原理：伤害=攻击力*攻击力/(攻击力+目标防御) DMG=ATK*ATK/(ATK+targetDEF) 使用情况： 这个公式是魔兽世界的公式，免伤率变成一个动态的结果，跟攻击方的攻击力和防守方的防御同时相关。 如图所示，红线代表伤害关于攻击力的函数曲线，橙黄色代表伤害关于防御力的函数曲线。从这 ...
分类：
编程语言 时间：
2016-04-26 17:30:37
阅读次数：
2534
题意Description
Krito终于干掉了99层的boss，来到了第100层。第100层可以表示成一颗树，这棵树有n个节点（编号从0到n-1），树上每一个节点可能有很多只怪物。 Krito现在在0号节点，现在它想要区清除这一层所有的怪物。他现在有atk大小的攻击力。只有当你的攻击力大于这只怪物的防御力时，你才可以打败他，同时每打败只怪物,你会获得一定的攻击力加成。一个节点可能存在着不止一只...
分类：
其他好文 时间：
2016-04-11 07:23:31
阅读次数：
123
左偏树 bzoj4003 城池攻占 题目大意：一棵树，每个点有一个防御值。m个武士，有攻击力和起始的位置，攻下一个点后会向父亲进攻，攻击力大于等于一个点的防御力就可以攻下，否则死亡。武士攻下每个点后攻击力会变化，加上或者乘上一个数（乘的数保证非负）。问每个城市死亡的武士个数和每个武士攻下的点。 思路 ...
分类：
其他好文 时间：
2016-03-31 21:34:56
阅读次数：
148
手上有好多卡牌：卡牌分两种，A类和B类A类卡：仅有一个攻击力G[i]，和一个血量HP[i]B类卡：有一个攻击力G[i]，和一个血量HP[i]，还有一个属性：每受到1点伤害，攻击力增加K[i] 现在轮到我攻击对方。每张卡可以攻击一次，可以攻击自己的卡牌也可以直接攻击对方。当卡牌的HP小于等于0的时候，
分类：
其他好文 时间：
2016-02-19 12:29:51
阅读次数：
197
这题是区间DP。题目的意思是ai表示每头狼的本身具备的攻击力，bi表示能提供给相邻狼的攻击力，以什么样的顺序去杀狼可以使狼对人的攻击最少。且如果狼被杀了，就不能为相邻的狼提供攻击力了。动态转移方程为dp[i][j]=min(dp[i][k]+dp[k][j]+a[k]+a[i]+a[j],dp[i]...
分类：
其他好文 时间：
2015-11-11 14:49:23
阅读次数：
252
题意：给定n个狼的战斗力，并且每个狼的战斗力还需要加上相邻的两个狼的额外的攻击力。当把这个狼杀死之后，它的额外的战斗力就不会给其它相邻的狼加了。每杀死一个狼，它就受到和狼攻击一样大的伤害。求杀死所有的狼最小受的伤害。思路：区间dp，dp[i][j]表示从i到j最小的伤害，考虑[i, j]当中的第k个...
分类：
其他好文 时间：
2015-09-22 23:32:16
阅读次数：
244
题意： 给一棵n个节点的树，点1为敌方基地，叶子结点都为我方阵地。我们可以在每个结点安放炸弹，每点至多放一个，每个结点有ki种炸弹可选，且每种炸弹有一个花费和一个攻击力（1点攻击力使敌人掉1点hp）。敌人的目的是我方阵地，任意路线都有可能，但规定只能往下跑。问当有m钱时，最坏情况下最多能打掉敌人多....
分类：
其他好文 时间：
2015-09-21 17:11:10
阅读次数：
211
题意：我方n个军队和敌方m个军队进行一对一的对战，每个军队都有一个攻击力和防御力，只要攻击力不小于对方就可以将对方摧毁。问在能完全摧毁敌方的基础上最多能有多少军队不被摧毁。思路：按防御力从大到小考虑敌方的军队由我们哪只军队去摧毁，对每个敌方军队，维护我方军队可以摧毁它的集合，用S表示，从大到小考虑保...
分类：
其他好文 时间：
2015-09-04 22:23:46
阅读次数：
144
bzoj1040 骑士题目大意：给出每个骑士的攻击力和痛恨的人，每个骑士不能和自己痛恨的人一起出现，选一些骑士使得他们的攻击力最大。思路：因为每个骑士恨一个人，所以是一个环套树森林（注意n点n边的联通图可能是环套树森林！！！），虽然题目是单向边，但等同于双向边。对于环套树dp的做法，可以搜到环后，把...
分类：
其他好文 时间：
2015-08-26 17:23:22
阅读次数：
417
