Life LineTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 777Accepted: 569DescriptionLet's play a new board game "Life Line". The number of th...
分类：
其他好文 时间：
2015-02-08 14:04:01
阅读次数：
170
题目：两个人玩猜数字游戏（1~10），A选择一个数字，B不断报数，B对应说：高、低、对；
现在B怀疑A作弊，在这个过程中改变数字，他想判断A是否作弊。
分析：简单题。可以把所有的序列存起来，然后比较判断是否存在矛盾即可。
这里利用一个数组做10个数字的标记；
如果A说小，就把所有小于等于当前数字n的数字标记成小（-1）...
分类：
其他好文 时间：
2015-02-08 09:05:10
阅读次数：
167
题目要求：Jump Game IIGiven an array of non-negative integers, you are initially positioned at the first index of the array.Each element in the array repre...
分类：
其他好文 时间：
2015-02-07 21:37:00
阅读次数：
179
遮挡剔除
http://game.ceeger.com/Manual/OcclusionCulling.html
可以有效减少drawCall 摄像机看不到的地方会自动消失。只渲染摄像机能看到的对象。
这篇讲解的已经很清楚了，而且经测试无误。
在我显示90多drawCall的时候，使用遮挡剔除可以有效减少至80左右，还是有一定效果的~
欢迎大家跟我交流学习~共同进步~...
分类：
编程语言 时间：
2015-02-06 15:03:18
阅读次数：
153
Android游戏之屏幕类TestScreen和游戏类AndroidGame设计...
分类：
移动开发 时间：
2015-02-06 11:19:19
阅读次数：
200
题意:在一个有向无环图上有n个顶点,每一个顶点都只有一个棋子,有两个人,每次根据这个图只能将任意一颗棋子移动一步
,如果到某一步玩家不能移动时,那么这个人就输.
分析:本题是最典型的有向无环图的博弈,利用dfs把所有顶点的SG值都计算出来,然后对每个棋子的SG值进行异或运算,如果
为0就是先手必败,否则就是先手必胜.
如果某个人移动到出度为0的顶点,...
分类：
其他好文 时间：
2015-02-05 21:59:21
阅读次数：
281
给出一个N*M的纸片，每一次可以把一部分剪成两部分，谁剪出1*1的就赢了。
http://poj.org/problem?id=2311
对于任何一个人，都不会先剪出1*n或者n*1，应该这样就必败了。
那我们考虑一个状态的后继中，最小的边也是2，这样就可以避免之前的问题，也不需要考虑类似ANTI-SG。
一旦出现2*2，2*3，3*2，这些都成了终止状态，不论怎么剪都...
分类：
其他好文 时间：
2015-02-05 16:24:38
阅读次数：
141
ZOJ 3329 One Person Game（概率dp求期望）...
分类：
其他好文 时间：
2015-02-05 15:04:17
阅读次数：
130
Android游戏之输入类设计（传感器，键盘，触摸点）...
分类：
移动开发 时间：
2015-02-05 11:18:43
阅读次数：
237
背景：说实话，看到这道题的时候一点也不会，然后朋友说了用dfs做，虽然曾经学长讲过dfs，但我没有认真听，所以还是一点也没懂，然后百度了dfs，还是晕晕的，最后实在没办法，就看了朋友的代码，这下才弄懂了什么是dfs，我下面的代码就是看了朋友的代码后，凭借记忆，用他的思路写出来的。
思路：对于每个格子，他要么被反转0次，要么1次，由于只有16个格子，所以他的总的情况有
所以采用dfs深度搜索，在...
分类：
其他好文 时间：
2015-02-05 09:33:43
阅读次数：
125
