本文章由cartzhang编写，转载请注明出处。 所有权利保留。
文章链接：
作者：cartzhang
Kinect小小玩偶游戏----小小潜水员
一、游戏说明
通过Kinect控制小玩偶来玩Unreal游戏，左右手抬起可左右移动；右手举过头顶，可跳起；还可以发射蜗牛子弹来攻击小鱼。使用UE4的2D效果来实现。
先睹为快，萌萌哒的小小主角：
二...
分类：
其他好文 时间：
2015-04-08 15:06:08
阅读次数：
278
数据结构
1. 树状数组
写起来很方便, 用的比较多, 比线段树更实用吧. 虽然原理到现在不太清楚...往往没有裸树状数组的题目, 往往和其他算法相结合.单次修改或查询: O(logn)
1.
BZOJ-2716-天使玩偶angel-CDQ分治 cdq分治2.
BZOJ-1878-HH的项链-SDOI2009 离线处理, 求种数3. BZOJ-3289-Mato的文件...
分类：
其他好文 时间：
2015-04-05 09:15:13
阅读次数：
195
分治
分治法是一种效率很高的算法, 往往带有一个log级的复杂度.
1. CDQ分治
CDQ分治可以应用到带有修改操作的题目中, 对操作进行分治, 通过考虑前一半操作对后一半操作的影响达到分治的目的.
应用的条件比较苛刻
BZOJ-1492-货币兑换cash-NOI2007-CDQ分治 优化dp
BZOJ-2716-天使玩偶angel-CDQ分治 能这样做还得益...
分类：
其他好文 时间：
2015-04-05 09:09:43
阅读次数：
134
描述
先给出n个点, 然后有m个操作, (1, x, y) 表示查询离(x, y)最近点的曼哈顿距离, (2, x, y) 表示插入点 (x, y).
分析
不会做... 又照着别人的代码打了一遍... CDQ分治总想不到思路比较关键的几个地方是 : 1. 坐标的范围是小于1000000的所以可以用树状数组维护. 2. 距离点(x, y)最近的点和x的方位有四种, 左下左上右...
分类：
其他好文 时间：
2015-03-28 15:49:30
阅读次数：
188
bwaaah！疯狂兔子疯狂兔子”起源于电子游戏但其市场领域远远不止电子游戏。这些兔子疯狂,无厘头,喜欢制造混乱和搞恶作剧,口头语是“BWAAAH!”这些兔子疯狂,无厘头,喜欢制造混乱和搞恶作剧,口头语是“BWAAAH!”。 ”疯狂兔子“形象在欧美的零售领域涉及玩偶,图书,漫画,玩具,日用品等等。ht...
分类：
其他好文 时间：
2015-03-12 12:56:22
阅读次数：
177
貌似和那道天使玩偶是一样的题？哇是不是有双倍经验辣！是一道"裸"的kd_tree，虽然。。。要维护的东西比较多，而且是2d_tree这题的估价函数的话，要维护每个点的子树形成的平面 1 /*******************************************************....
分类：
其他好文 时间：
2015-02-16 15:36:47
阅读次数：
160
题目大意：平面上有一些点，问一个点周围离它最近的点的曼哈顿距离是多少。支持动态加点。
思路：CDQ分治可以离线解决，但是SJY是卡CDQ的，天使玩偶可以过。毕竟K-D树的O(sqrt(n))的时间复杂度摆在那。
K-D树理解起来其实不难，有k个维度的时候，每一层按照一个维度排序，取出按照这个维度排序的中位数，当作这个块的根，然后将这个块分开。还有一个比较重要的东西就是估价函数，这个函数...
分类：
其他好文 时间：
2014-12-24 11:48:45
阅读次数：
1100
题解：kdtree裸题？感觉判断是否进入左右子树真的是个估价函数。。。inline int get(int k) { if(!k)return inf; int ret=0; for0(i,1)ret+=max(0,t[k].mi[i]-now[i]); for0(i,1)...
分类：
其他好文 时间：
2014-12-20 18:04:30
阅读次数：
371
http://www.lydsy.com/JudgeOnline/problem.php?id=2716http://www.lydsy.com/JudgeOnline/problem.php?id=2648双倍经验题。。。kdtree裸题吧。。。。。今天学了下kdtree。。。感觉挺简单的。。。。...
分类：
其他好文 时间：
2014-12-16 00:49:55
阅读次数：
656
