//思路详见课本 P 214 页思路：直接用并查集，set [ k ] 存 k 的朋友所在集合的代表元素，set [ k + n ] 存 k 的敌人 所在集合的代表元素。#include#includeusing namespace std;const int maxn=2 *10000 +100;...
分类：
其他好文 时间：
2014-08-13 13:01:16
阅读次数：
246
题意：给你一段长为n的路，每一个单位长度可以放一种塔，这里有三种塔。1）对正在经过这座塔的敌人进行 x 每秒伤害的攻击2）对于已经经过这塔的敌人进行y每秒的伤害攻击3）对已经经过这个塔的敌人放慢速度，使得原先为 经过一个单位时间为 t的速度变为 t+k解题思路：我们可以知道，第一种塔一定是放在最后面...
分类：
其他好文 时间：
2014-08-12 21:30:04
阅读次数：
199
江湖中那场异常惨烈的厮杀，如今都快被人遗忘了。当年，所有的武林同道为了同一个敌人都拼尽了全力，为数不多的幸存者心灰意冷，隐姓埋名，远赴他乡，他们将唯一的希望寄托给时间。少年子弟江湖老,红颜少女的鬓边也有了白发。多年以后，听闻那个魔头也不久于人世，他们欣欣然回乡，却发现当初殚精竭虑研究出来对付敌人的招...
分类：
其他好文 时间：
2014-08-08 11:53:15
阅读次数：
314
题目大意：
T组测试数据，n个人，m组询问，2个帮派，D a b 表示 a,b 不在同一帮派 ，A a b表示查询a和b的关系。
解题思路：
并查集。将每个人对应两个节点，分属于两个帮派。1~n表示帮派1中的，n+1~2n表示帮派2中的。若知道a和b不是同一帮的，那么将a和b+n放到一个集合中，b和a+n放到一个集合中。并查集查询a和b的关系时，如果a与b+n在一个集合中，则说明他们不在同一帮；若a和b在同一集合，则在同一帮；否则说明他们关系不确定。连线时交叉连，即保证间隔两人在同一集合。即敌人的敌人是朋友...
分类：
其他好文 时间：
2014-08-03 18:12:36
阅读次数：
302
寻找一个串是否是另外一个字符串的子串序列。
可以想象主串是一连发子弹，而需要查找的子串是一队敌人，然后主串的字符是目标，把主串的所有子弹打完，是否能把子串的所有敌人消灭掉。
很简单的题目。
#include
const int MAX_N = 100001;
char seq[MAX_N], subSeq[MAX_N];
int main()
{
while (~scanf("%s %...
分类：
其他好文 时间：
2014-08-03 18:12:05
阅读次数：
172
HDU 3920 Clear All of Them I题目是说有2n个敌人，现在可以发n枚炮弹，每枚炮弹可以（可以且仅可以）打两个敌人，每一枚炮弹的花费等于它所行进的距离，现在要消灭所有的敌人，问最少花费是多少（反正题意大概就是这样啦，知道怎么回事就好了，解释不清了）一看到n 3 #includ....
分类：
其他好文 时间：
2014-08-03 15:00:15
阅读次数：
301
在职场中打拼并不容易，职场丽人需要的不仅仅是头脑，美貌和得体的穿着也很重要。下面我们就一起来看看职场丽人必学法则，让你轻松变身职场俏佳人!(本文来自e良师益友网)一、重塑自信自卑是每个人最大的敌人，所以你需要找回自信。拿出你当年在大学里参加辩论赛时的玉树临风，卡拉OK比赛时的风姿绰约。在心里告诉自己...
分类：
其他好文 时间：
2014-07-31 23:35:30
阅读次数：
367
POJ 1703 Find them, Catch them （数据结构-并查集）
题目大意：
T组测试数据，n个人，m组询问，D a b 表示 a,b 不在同一个gang（虽然不知道gang是什么意思？） ，A a b表示a和b的关系。
解题思路：
只需要并查集，再加入一个enemy数组记录某人的一个敌人即可。...
分类：
其他好文 时间：
2014-07-30 17:34:24
阅读次数：
249
游戏高手的烦恼时间限制：1000 ms | 内存限制：65535 KB难度：5描述有一位传说级游戏高手，在闲暇时间里玩起了一个小游戏，游戏中，一个n*n的方块形区域里有许多敌人，玩家可以使用炸弹炸掉某一行或者某一列的所有敌人。他是种玩什么游戏都想玩得优秀的人，所以，他决定，使用尽可能少的炸弹炸掉.....
分类：
其他好文 时间：
2014-07-26 17:08:51
阅读次数：
237
假设有一个敌人生成器类，其中有个属性range用来表示敌人生成的范围区域大小，那么可以用OnDrawGizmos函数来绘制它在场景视图所代表的区域大小，便于开发调试。这个敌人生成器类，类似如下：
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
using UnityE...
分类：
其他好文 时间：
2014-07-26 02:05:26
阅读次数：
346
