链接:click here
题意:
南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。
小工是南将军手下的军师,南将军经常想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。
南将军的某次询问之后士兵i可能又杀敌q人,之后南将军再询问的时候,需要考虑到新增的杀敌数。
思路:RMQ 入门
代码:
#include //RMQ
#incl...
分类:
其他好文 时间:
2015-01-29 22:34:02
阅读次数:
209
由于子弹的轨迹是可逆的,因此我们可以枚举所有敌人的位置,然后统计他们能打到的位置,这些位置也就是能打到他们的位置咯。O(n*k)。#includeusing namespace std;int n,m,a[101][101],x,y,ans;int main(){ scanf("%d%d",&n,&...
分类:
其他好文 时间:
2015-01-24 14:26:03
阅读次数:
220
所有的模式都是利用java中的封装、继承、多态这三个特性张开的,就像由这三个秘籍组成的各种变幻万千的招式,而所有的目的都是为了打败坏模式带来的代码垃圾这个敌人,所有的招式都是要求“可维护”、“可扩展”、“可复用”,当然如果达到这三个标准后,基本上“灵活性好”同时也就拥有了。所以下面介绍最常用的工厂模...
分类:
其他好文 时间:
2015-01-22 17:36:00
阅读次数:
424
UVA10158 - War(并查集)
题目链接
题目大意:有n个国家,每个国家有友国和敌国,并且遵守着朋友的朋友是朋友,敌人的敌人是朋友的原则,给你四种操作,题目中有描述,然后让你根据操作进行,对应输出相应的结果。
解题思路:题目里面有敌对关系和朋友关系,朋友的关系可以使用并查集,但是敌对的关系是不行的。转化敌对的关系。假设0~n - 1,代表国家。n~2 * n - 1 代表0~n - ...
分类:
其他好文 时间:
2015-01-21 16:41:50
阅读次数:
167
转自:http://www.gameres.com/thread_256279_1_1.htmlGameRes发布,文/paladin_t,转载请注明GameRes和作者追击、群聚是极常用到的敌人行为模式。靠拢玩家位置的移动叫追击;群聚指一批敌人集体采用统一的行动,就像一群群沙丁鱼一样。群聚敌人往往...
分类:
其他好文 时间:
2015-01-21 01:18:12
阅读次数:
188
题目大意:给定n个人,朋友的朋友是朋友,敌人的敌人是朋友,朋友之间组成一个团伙,求团伙数
将每个点x拆成两个:x和x+n
如果x和y是朋友,就将x和y合并
如果x和y是敌人,就将x和y+n合并,将y和x+n合并
注意敌人的朋友不一定是敌人,因此如果x和y是朋友,不能将x+n和y+n合并
#include
#include
#include
#include
#define M 1...
分类:
其他好文 时间:
2015-01-20 18:07:14
阅读次数:
302
题意:一条河岸线y=k,y>k区域有n个敌人,现在要在yS,那么check失败,否则成功。代码:#include #include #include #include #include #include #define ll long longusing namespace std;#define ...
分类:
其他好文 时间:
2015-01-19 20:54:40
阅读次数:
127
这次将实现子弹的配置文件,敌人的配置文件,子弹的精灵和敌人的精灵。以及子弹的发射和敌人的产生。
子弹的分析:
游戏中不可能只有一种子弹,这样子弹就需要一个配置文件,配置文件中有子弹的类型,子弹的贴图,子弹的生命以及子弹的移动速度。
敌人的分析:
同样,游戏中会出现多种敌人,所以,也需要一个敌人的配置文件,其中包括敌人的类型,贴图,速度,生命等属性。
在这里新建了一个目录(data)来...
分类:
微信 时间:
2015-01-16 13:12:57
阅读次数:
267
楼主也是初学quick,想写几个简单的小项目入门,想想最简单的还是“微信打飞机”了(之前学cocos2d-js的时候也是从这个项目开始入手的)。
这里只是写一个微信打飞机的Demo,所以,不需要有太多的功能。先简单的分析下:
大概分为四个部分来实现:
1.先新建项目实现一个飞机在屏幕中移动
自定义场景,
精灵的定义
屏幕点击事件
2.在游戏中添加敌人和子弹
数组,
计时器...
分类:
微信 时间:
2015-01-15 16:10:50
阅读次数:
311
不要憎恨你的敌人,那会影响你的判断力一个提着公文包的律师所抢到的钱比一千个拿着冲锋枪的抢到抢到的钱还要多永远不要让别人知道你的真实想法我花了一辈子 ,才学会了小心 ,女人和小孩能够粗心大意 ,但男人不行。在一秒钟内看到本质的人和花半辈子也看不清一件事本质的人,自然是不一样的命运。老头子走过去,坐在大...
分类:
其他好文 时间:
2015-01-12 23:54:18
阅读次数:
210