BestCoder Round #2第一题TIANKENG’s restaurant...
分类:
其他好文 时间:
2014-07-28 16:28:13
阅读次数:
260
代码:#include #define MAX 26 typedef struct TrieNode{ int nCount; struct TrieNode *next[MAX];}TrieNode;TrieNode Memory[1000000];int allocp = 0;TrieNode ...
分类:
其他好文 时间:
2014-07-28 14:42:43
阅读次数:
176
思路:一个一个的找,因为c不等于b 且b是(a, c)的最大公约数, 所以c是b的整数倍, 每找到一个c就判断与 a的最大公约数是不是b,不是的话,就继续
刚开始的时候 居然把gcd非递归形式忘了。。。也没想用递归形式。。
又见GCD
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (...
分类:
其他好文 时间:
2014-07-28 00:27:10
阅读次数:
246
方法如题。
全错位排列
不容易系列之(4)——考新郎
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 21347 Accepted Submission(s): 7857
Problem Description...
分类:
其他好文 时间:
2014-07-28 00:16:49
阅读次数:
215
转自http://biandroid.iteye.com/blog/1399462第一部分 Matrix的数学原理在Android中,如果你用Matrix进行过图像处理,那么一定知道Matrix这个类。Android中的Matrix是一个3 x 3的矩阵,其内容如下:Matrix的对图像的处理可分为...
分类:
移动开发 时间:
2014-07-27 21:48:49
阅读次数:
384
一个N*N(1
C x1,y1,x2,y2 表示从x1行y1列到x2行y2列的元素全部反转(0变成1,1变成0);
Q x y表示询问x行y列的元素是0还是1。
题目乍一看感觉还是很难,如果能记录每一个元素的状态值,那答案是显而易见的,但是元素过多,如果每次都对每一个元素进行更新状态的话,复杂度太高。实际上只要记录边界的特定坐标的反转次数,最好的选择那就是二维树状数组了。
...
分类:
其他好文 时间:
2014-07-27 11:17:02
阅读次数:
215
代码:#include int main(){int n,a,b,i,j;__int64 s[22],h[22];s[1]=0;s[2]=1;s[3]=2;for(i=4;i<21;i++){s[i]=(i-1)*(s[i-1]+s[i-2]);} scanf("%d",&n);while(n--)...
分类:
其他好文 时间:
2014-07-27 10:44:22
阅读次数:
177
Given an integer n, generate a square matrix filled with elements from 1 to n2 in spiral order.For example, Given n = 3,You should return the followin...
分类:
其他好文 时间:
2014-07-27 10:21:02
阅读次数:
219
Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order.For example, Given the following matrix:[ [ 1,...
分类:
其他好文 时间:
2014-07-27 10:16:02
阅读次数:
135
定理:一个正整数 n 可以用素因子唯一表示为 p1^r1 * p2^r2 * ...
pk^rk (其中 pi 为素数) , 那么这个数的因子的个数就是,(r1+1)*(r2+1)*...*(rk+1).
理解:为什么是加1之后再相乘,因为一个数的的因子数至少为1和他自身,但因为r1,r2。。可以为0,所以因子的个数为(r1+1)。。。
拓展一下:
定理1: 一个正整数 n 可以用素...
分类:
其他好文 时间:
2014-07-26 15:32:46
阅读次数:
194