孙广东 2015.8.15一、Enemy Aim Ai 目的: 这篇文章的主要目的是为了让您了解有关如何使用 Enemy Aim Ai 。你会得到结果: Enemy aim AI是非常有用的，当你想要敌人一直监视player。适当争取对象在真实世界的场景，需要时间，所以敌人会采取一些之前它锁在目标系统上的时间量。这种效应可以创建的 Lerping 旋转角度对...
分类：
编程语言 时间：
2015-08-17 10:15:00
阅读次数：
179
HDU 2276题意：给定一个01**字符串环**（2<=字符串长度1 , 1->0
比如当前的状态为100101那么一秒过后的状态为010111。思路：用公式表示变化状态其实就是：
ai=(a(i+n?1)%n+ai)%2a_i = (a_{(i+n-1)\%n}+...
分类：
其他好文 时间：
2015-08-16 23:06:59
阅读次数：
309
题意： f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + …… + a9 * f(x-10)，ai(0<=i<=9)为0或1
思路：可以用递推做，不过太耗时了，准TLE。用转化为矩阵，再用快速幂，复杂度大大的减少。...
分类：
其他好文 时间：
2015-08-16 23:04:11
阅读次数：
134
设V是数域F上的n维线性空间，ei（i=1，,2,...，n）是基，那么对于任意一个向量a，可表示为a=a1e1+a2e2+...+anen，称有序数组a1，a2...an为向量a在基ei下的坐标。可以看到坐标的定义：ai在xxx基下的坐标。基与坐标分别是严格有序的向量组和数组。（1）某些向量组.....
分类：
其他好文 时间：
2015-08-16 16:22:47
阅读次数：
136
1.题目描述：点击打开链接
2.解题思路：本题利用单调队列解决。单调队列和单调栈性质一样，内部元素严格单调递增排列。单调队列的一个典型应用就是本题的求滑动窗口的最值问题。那么怎么求解呢？首先，由于长度为k，因此我们可以先把0到k-1的下标全部试图入队列。在加入元素i时，若队列的末尾的值j满足Aj≥Ai，则不断地取出，直到队列为空或者Aj
还可以简单的理解：从头滑到尾可以求出最小值，从尾滑到头可...
题意：
给出一个数组a，叫你每次询问如下等式的值。
f(l,r)=∑ri=l∑rj=igcd(ai,ai+1....aj)f(l,r)=\sum_{i=l}^{r}\sum_{j=i}^{r}gcd(a_i,a_{i+1}....a_{j})
解析：
思考了很久终于理解了学长的思路
给你一个序列，这个序列的子序列gcd的个数不会超过logN个（N为每个数字，最大能取到的范围）...
分类：
其他好文 时间：
2015-08-16 10:48:37
阅读次数：
103
题目大意：f(l,r)=∑ri=l∑rj=igcd(ai,ai+1....aj)求解多个区间 l ， r 对应的f(l,r)值这里首先要知道一个数的因子个数不超过log2(n)个，所以作为一个int整数来说，对应求得的最多只有31种gcd值那么线段树上就可以维护这样的31种gcd值，并记录他们对应的...
分类：
其他好文 时间：
2015-08-16 10:43:33
阅读次数：
450
Description
给n个人安排座位，先给每个人一个1~n的编号，设第i个人的编号为ai（不同人的编号可以相同），接着从第一个人开始，大家依次入座，第i个人来了以后尝试坐到ai，如果ai被占据了，就尝试ai+1，ai+1也被占据了的话就尝试ai+2，……，如果一直尝试到第n个都不行，该安排方案就不合法。然而有m个人的编号已经确定(他们或许贿赂了你的上司…)，你只能安排剩下的人的编号，求有...
分类：
其他好文 时间：
2015-08-16 09:28:42
阅读次数：
160
Description
一次考试共有n个人参加，第i个人说：“有ai个人分数比我高，bi个人分数比我低。”问最少有几个人没有说真话(可能有相同的分数)
Input
第一行一个整数n，接下来n行每行两个整数，第i+1行的两个整数分别代表ai、bi
Output
一个整数，表示最少有几个人说谎
Sample Input
3
2 0
0 2
2...
分类：
其他好文 时间：
2015-08-16 08:16:32
阅读次数：
155
传送门：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3885
题意：有n件物品，告诉你最初第i件物品的数量Ai,要求最后数量变成Bi
然后有m种交换方式，每种交换方式有两个数字a b,表示物品a能和b等价交换，是双向的
求最少交换多少次，就能实现
这题的正解是套用最小费用最大流模板。。
对着模板...
分类：
其他好文 时间：
2015-08-16 00:42:02
阅读次数：
112
