在一个魔法森林中，有n个节点(n<=50000)，m条边(m<=100000)，每个节点有两个值ai,bi，1<=ai,bi=ai，B>=bi，求min(A+B)。
本题目的标准解法是LCT(link-cut-tree)，这里讨论一种基于搜索算法的解决方法，其编程复杂性和理解难度略优于LC...
分类：
其他好文 时间：
2015-04-08 15:07:55
阅读次数：
155
本文章由cartzhang编写，转载请注明出处。 所有权利保留。
文章链接：
作者：cartzhang
Kinect小小玩偶游戏----小小潜水员
一、游戏说明
通过Kinect控制小玩偶来玩Unreal游戏，左右手抬起可左右移动；右手举过头顶，可跳起；还可以发射蜗牛子弹来攻击小鱼。使用UE4的2D效果来实现。
先睹为快，萌萌哒的小小主角：
二...
分类：
其他好文 时间：
2015-04-08 15:06:08
阅读次数：
278
堆 (优先队列)举例堆 (优先队列)举例题目：你需要驾驶一辆卡车行驶 l 单位距离。最开始的时候，卡车上有 p 单位的汽油。卡车每开 1 单位距离需要消费 1 单位的汽油。如果在途中汽车上的汽油耗尽，卡车就无法继续前行，因而无法到达终点。在途中一共有 n 个加油站。第 i 个加油站在距离起点 ai ...
分类：
其他好文 时间：
2015-04-08 14:40:21
阅读次数：
128
题目链接：codeforces 220B题意分析：有n个数，m次询问，一开始给你这n个数ai，每一次询问的时候给你一个区间，求这个区间里面满足“数值为x，出现了x次”的条件的数有几个！(1?≤?n,?m?≤?100000) 从题述上看，这题的难点应该是区间的频繁访问，于是可以想到线段树或者树状数组解题思路：
即便是线段树或者树状数组这种高端数据结构，有时候也是需要一些辅助算法的，在这道题里面，辅助...
分类：
编程语言 时间：
2015-04-08 11:05:31
阅读次数：
172
很多人问游戏AI该怎么做？随着游戏类型的多元化，非 MMO或者卡牌的游戏越来越多，对AI的需求也越来越强了。而市面上关于 AI的书，网上找得到的文章，也都流于一些只言片语的认识，理论化的套路，和一些简单的 DEMO，离真正的项目差距甚远，无法前后衔接成一条线，更无法真正落地到编码。
国内真正做过游戏AI的少之又少，东拉西扯的人很多，真正做过项目的人很少，因为国内主要以MMO为主，RTS比较少...
分类：
其他好文 时间：
2015-04-07 17:38:32
阅读次数：
249
??
问题描述：Given
n non-negative integers a1,
a2, ...,
an, where each represents
a pointat coordinate (i, ai).
n vertical lines aredrawn such that the two endpoints of line i is at (i,
ai) and (...
分类：
其他好文 时间：
2015-04-07 11:59:19
阅读次数：
129
总结一下吧，其实本篇文章的起因是对于GDC_Demo中三个地图嵌套关系的疑惑，然后我去群里问了一下，得到了LevelStream的信息，于是就去官网的文档上搜索了关了LevelStream的知识，结果发现了官方文档专门有介绍这部分的内容，即如何动态创建无缝超大地图的知识，然后就....有了这篇文章的主题部分，然后当翻译完了这部分内容后，发现这并不是最初疑惑的解决方案，但是似乎要比翻译的内容简单一些。最后呢，就有了这里的总结了。...
分类：
其他好文 时间：
2015-04-07 10:07:42
阅读次数：
1189
题目描述看到很短的题目会让人心情愉悦，所以给出一个长度为N的序列A1,A2,A3,…,AN，现在有M个询问，每个询问都是Ai…Aj中第k小的数等于多少。输入格式第一行两个正整数N，M。
第二行N个数，表示序列A1,A2,…,AN。
紧着的M行，每行三个正整数i,j,k(k≤j-i+1)，表示询问Ai…Aj中第k小的数等于多少。输出格式共输出M行，第i行输出第i个询问的答案。样例输入1：
4 3...
分类：
其他好文 时间：
2015-04-07 10:03:43
阅读次数：
166
题意：给出n个模方程组：x mod ai = ri。求x的最小正值。如果不存在这样的x，那么输出-1.
涉及的数论知识：
对于一般式ax
≡ b(mod m)
当a=1时，两个同余方程就可以合并成一个同余方程
比如对于本题：
x mod a1=r1
x mod a2=r2
有不定方程：
x=r2+a2*y2
x=r2+a2*y2
联立：
a1y1+...
分类：
其他好文 时间：
2015-04-07 09:52:40
阅读次数：
118
题目链接：BZOJ - 3129题目分析使用隔板法的思想，如果没有任何限制条件，那么方案数就是 C(m - 1, n - 1)。如果有一个限制条件是 xi >= Ai ，那么我们就可以将 m 减去 Ai - 1 ，相当于将这一部分固定分给 xi，就转化为无限制的情况了。如果有一些限制条件是 xi ....
分类：
其他好文 时间：
2015-04-06 20:13:58
阅读次数：
383
