http://technologyworkroom.blogspot.sg/2013/05/tasker-how-to-read-out-whatsapp.htmlTasker can read out incoming or stored WhatsApp Messages, I used Tas...
分类：
移动开发 时间：
2015-05-19 18:24:41
阅读次数：
285
这题有点恶心，好多东西堆一起。刚开始看出来实质就是SG，于是很开心的敲了，然后发现统计GCD很烦，推了半天以为推出来了，写完后到最后一步，只想到暴力遍历。提交后TLE，倒回来想树上任意路径权值和的问题，这不是裸的树分治么，以前一眼能看出来的。只是最后再加个树分治略恶心。第二天早上突然发觉，统计GCD...
题意 两个人在一个由 n 个玻璃珠组成的一个圆环上玩涂色游戏，游戏的规则是： 1、每人一轮，每轮选择一个长度为 m 的连续的、没有涂过色的玻璃珠串涂色 2、不能涂色的那个人输掉游戏Aekdycoin 先手开始时候是一个环，第一个人涂色后就变成了链，这时候就可以使用尼...
分类：
其他好文 时间：
2015-05-09 23:15:09
阅读次数：
148
题意：有n堆石子，alice先取，每次可以选择拿走一堆石子中的1~x(该堆石子总数) ，也可以选择将这堆石子分成任意的两堆。alice与bob轮流取，取走最后一个石子的人胜利。思路：因为数的范围比较大，所以最好通过SG打表的结果找出规律在解。sg(4k+1)=4k+1;sg(4k+2)=4k+2;s...
分类：
其他好文 时间：
2015-05-09 18:52:07
阅读次数：
118
SG函数的定义：g(x) = mex ( sg(y) |y是x的后继结点 )其中mex（x）（x是一个自然是集合）函数是x关于自然数集合的补集中的最小值，比如x={0,1,2,4,6} 则mex（x）=3；什么是后继结点？所谓后继结点就是当前结点经过一个操作可以变成的状态。比如对于取4石子游戏，假如...
分类：
其他好文 时间：
2015-05-09 18:47:03
阅读次数：
236
组合游戏的和通常是很复杂的，所以我们介绍一种新工具，可以使组合问题变得简单————SG函数和SG定理。
Sprague-Grundy定理（SG定理）：
游戏和的SG函数等于各个游戏SG函数的Nim和。这样就可以将每一个子游戏分而治之，从而简化了问题。而Bouton定理就是Sprague-Grundy定理在Nim游戏中的直接应用，因为单堆的Nim游戏 SG函数满足 SG(x) =...
分类：
其他好文 时间：
2015-05-07 10:36:37
阅读次数：
136
又是一道博大精深的博弈题目。
已经说了 巴什博弈，威佐夫博弈，尼姆博弈，SG函数，找规律的博弈，这次和找规律有点类似——对称博弈。
一般都是圆啊方啊什么的。
对于这道题而言，可以有三种情况：
①k等于1 一次最多只能拿1个（每堆只有一个），那就是看奇偶了。
②n≤k 这种情况，那肯定先拿的赢。
③ 这条就是对称博弈了， 除了上述两种情况外的情...
分类：
其他好文 时间：
2015-05-06 23:04:24
阅读次数：
287
static int hmac_sha256(char *plaintext, unsigned int plain_text_size, char *key, unsigned int key_size, uint8_t *result){ struct scatterlist sg; struct crypto_hash *tfm; struct hash_desc desc; int ret...
打开一个配置文件：打开一个配置文件操作TStringGrid 1 Procedure EmptyGrid(Var sg:TStringGrid); 2 Var i:Integer; 3 begin 4 for i:=1 to sg.RowCount -1 do 5 sg.Rows[i].clear;...
原文，Google官方blog。 http://android-developers.blogspot.sg/2015/04/new-android-code-samples.html
这里有一些例子，涵盖了Android穿戴，NFC ,截屏 ，都已经提交到Google样列仓库的Github上。 https://github.com/googlesamples
这有些代码列子。
...
分类：
移动开发 时间：
2015-04-24 16:24:25
阅读次数：
181
