一、前言
在一个游戏里面，需要用到的数据一般都是由游戏策划提供的（这里的策划还是由我自己担任啦哈哈）。什么是需要用到的数据？例如我创建一个角色A，A有他自己的攻击力，防御力，速度等，再创建一个角色B，B也有自己的攻击力，防御力，速度等。每个角色都有一些基础属性，但是对应不同的角色，属性的值有可能不同。我们不可能在代码里面把这些数据写死。最好的办法是从一个文件（通常是Excel表格）中读入数据，这...
分类：
其他好文 时间：
2015-01-09 22:30:14
阅读次数：
252
题意：举个例子，就跟DOTA里的狼BB一样，自身有攻击力，还有光环可以提升同伴的攻击力，狼站成一排，光环只能提供给相邻的狼，打掉一直狼需要打一下，同时它也会打一下，这样你的扣血量其实就等于该狼的攻击力
方程很好想，dp[i][j]代表 打掉区间[i,j]内的狼所需最少血量，这里是闭区间，后来看到是200*200 ，那么就懒得去想方程转移了，直接记忆化搜索就可以了，注意点是 一个狼被宰了，...
分类：
其他好文 时间：
2014-12-05 22:48:39
阅读次数：
188
题目：nyoj 1111 游戏人生
题意：在一条直线上有n只狼，每只狼有自己的攻击力和辅助攻击，辅助攻击对旁边的两只狼有，问怎样的一个杀怪顺序才能使得花费最小。
分析：这是北京现场赛的题目，当时一眼看出来是区间dp，但是没有考虑计算一个区间之后两边的辅助攻击，也是很有没有做dp题目了。
定义：dp【i】【j】为打从区间 i -- j 的怪的伤害，然后转移方程dp【i】【j】...
分类：
其他好文 时间：
2014-12-01 10:10:49
阅读次数：
142
点击打开链接
题意：一头狼的攻击力= 自己攻击力+相邻两边的狼的加成
每杀一头狼会收到一次攻击
求受到的攻击和最小
比较裸的区间DP
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#include
#include
#in...
分类：
其他好文 时间：
2014-11-29 19:01:54
阅读次数：
125
题目大意：现在要打一个BOSS，一个人有n个武器，一个武器有两个属性值，但是一个武器只能攻击一次。这个BOSS需要从1连续递增输出，问输出的最大值为多少。
思路：以前好像做过一个相似的问题，也是这么做的，哪个忘了。。
很明显的二分关系是攻击力和武器，因为一个攻击力需要攻击一次，一个武器只能攻击一次，然后武器和攻击力之间连边，从1开始匹配，什么时候不能匹配了就输出。
memset会T的...
分类：
其他好文 时间：
2014-11-27 14:41:05
阅读次数：
195
搞了anti-spam之后,发现原来杀毒软件的原理也是类似的,浏览器的AdBlock插件原理也是类似的.
目的
垃圾是不可能根绝的,就跟犯罪不可能根绝一样.所以anti-spam的目的,就是提高攻击成本,降低防御成本.攻击者的目的无非就是牟利,当他们成本太高的时候,就会降低攻击力度.
攻击者的智慧
人肉打码:绕过验证码
淘宝"注册账号交易"
代收短信业务/代收邮件业务:...
分类：
其他好文 时间：
2014-11-27 00:17:38
阅读次数：
298
根据游戏《三国志11》武将数据，利用决策树分析，找出三国武将特性分布。其中变量包括统率、武力、智力、政治、魅力、身分。变量说明：统率：武将带兵出征时的部队防御力。统帅越高受到普通攻击与兵法攻击越少。武力：武将带兵出征时的部队攻击力，武力越高发动兵法或者普通攻击时对地方部队的伤害就越高；并且当发动单挑...
分类：
编程语言 时间：
2014-11-20 21:41:56
阅读次数：
334
题目大意：有一个吸血鬼，初始攻击力为f，每天随机走到n个洞里面，每个洞有一个c[i]，如果他的攻击力f>c[i]则可以花费t[i] 的时间逃走，否则则花费一天时间使自己的攻击力增加c[i]，求逃走天数的期望分析：这道题求期望，，考虑采用概率dp求解想到的最简单方法就是dp[i][j]表示 第i天，攻...
分类：
其他好文 时间：
2014-10-09 16:29:07
阅读次数：
173
转载自：http://blog.csdn.net/lihongxun945/article/details/6275581这个坦克大战参考了初学java时看的马士兵的一个教程和小霸王上的坦克大战，并且加入了很多在魔兽中的英雄属性（移动速度，攻击速度，攻击力，生命上限等），还加入了一个小巧的地图编辑器...
分类：
编程语言 时间：
2014-09-25 00:56:17
阅读次数：
328
