#1049 : 后序遍历Time Limit:10000msCase Time Limit:1000msMemory Limit:256MB描述在参与过了美食节之后，小Hi和小Ho在别的地方又玩耍了一阵子，在这个过程中，小Ho得到了一个非常有意思的玩具——一棵由小球和木棍连接起来的二叉树！小Ho对这...
分类：
其他好文 时间：
2014-11-29 00:10:49
阅读次数：
131
#1050 : 树中的最长路Time Limit:10000msCase Time Limit:1000msMemory Limit:256MB描述上回说到，小Ho得到了一棵二叉树玩具，这个玩具是由小球和木棍连接起来的，而在拆拼它的过程中，小Ho发现他不仅仅可以拼凑成一棵二叉树！还可以拼凑成一棵多叉...
分类：
其他好文 时间：
2014-11-29 00:05:23
阅读次数：
253
题目地址：点击打开链接
题意：有N 个小球，编号 0--N-1
两个序列 第 i 个 球 Xi = （i mod A ）
第i个 Yi=（i mod B ）
求 sigma（|Xi-Yi |）
可以知道总有一段 Xi 与Yi 的差是相等的
模拟下可以加快速度。
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-11-26 22:40:15
阅读次数：
231
题意：
有三种颜色的小球，每种颜色数量R,Y,B
依次把球放到桌面上成一个序列，每次得分为这个球前面有多少种不同颜色的球+后面有多少种不同颜色的球
问总得分的最大值
思路：
构造前面的球和后面的球先放好，剩下的就放中间了
代码：
#include"cstdlib"
#include"cstdio"
#include"cstring"
#include"cmath"
#include"...
分类：
其他好文 时间：
2014-11-17 15:56:43
阅读次数：
152
如果遇到不规则的图形怎么办？难不成要一个个组装吗？这里就要提一个叫做“关节”的名词了，它可以将一个个部分进行组装成自己的形状，特别是各部件独自运转时，比如一辆自行车，它的轮子和车身都是各自运转的。但是网上相关的资料真是太少了！一大堆复制粘贴的，全是废话，不知道大家是怎么感觉的？但是我的这个游戏没用到，所以没有深究，有兴趣的可以去谷歌一下。下面我介绍的是一个非常非常方便的工具，它的名字叫做physics-body-editor，那么它是干什么的呢？...
分类：
其他好文 时间：
2014-11-15 10:09:09
阅读次数：
340
题目大意：桌面上倒扣着一些杯子，在这些杯子的有一些杯子底下有小球。可以询问i到j号杯子下面共有多少个小球的奇偶性，花费c[i][j]，问至少花费多少可以得知杯子下面小球的存在情况。
思路：看这个题怎么看怎么想小胖的奇偶，其实是一样的，只不过这个题是利用了那个题的结论。没做过的可以先做做那个题，用并查集维护一下。那么这个题就很裸了，只是一个最小生成树的过程。
CODE：
#...
分类：
其他好文 时间：
2014-11-04 21:13:48
阅读次数：
221
Box2D官网 ： http://box2d.org/
Box2D v2.1.0用户手册翻译 ： http://blog.csdn.net/complex_ok/article/category/871440
Libgdx使用jni封装了box2d的c++版本,使得其运行效率比其他同级的物理引擎如jbox2d快不少。...
分类：
其他好文 时间：
2014-11-04 00:15:39
阅读次数：
252
Description魔术师的桌子上有n个杯子排成一行，编号为1,2,…,n，其中某些杯子底下藏有一个小球，如果你准确地猜出是哪些杯子，你就可以获得奖品。花费c_ij元，魔术师就会告诉你杯子i,i+1,…,j底下藏有球的总数的奇偶性。采取最优的询问策略，你至少需要花费多少元，才能保证猜出哪些杯子底下...
分类：
其他好文 时间：
2014-10-27 22:43:33
阅读次数：
297
