Uncle Tom's Inherited Land*
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 2208 Accepted Submission(s): 913
Special Judge
Problem D...
分类：
其他好文 时间：
2015-05-10 09:49:54
阅读次数：
147
SOJ2668 ,C(n,k),素数的性质,数论 组合数奇偶性
求组合数 C ( n , k) 的奇偶性...
分类：
其他好文 时间：
2015-05-09 10:17:35
阅读次数：
152
题目大意：有10E位数，每位上的数不是1就是0。现在给出第n位到第m位的1的数量的奇偶性，判断所给出的话有几句是对的解题思路：有10E位数，肯定要离散化处理
因为有可能给出的区间是左端点等于右端点的，所以每次都把左端点的值减去1再进行处理
给出了区间的奇偶性，就要找一下是否和前面的矛盾，如果该区间的左端点的根节点和右端点的根节点是相同的，那么就可以判断是否正确了
如果根节点不同，就进行合并，合...
分类：
其他好文 时间：
2015-05-07 16:55:29
阅读次数：
121
位运算简介及实用技巧（二）：进阶篇(1)===== 真正强的东西来了！ =====二进制中的1有奇数个还是偶数个我们可以用下面的代码来计算一个32位整数的二进制中1的个数的奇偶性，当输入数据的二进制表示里有偶数个数字1时程序输出0，有奇数个则输出1。例如，1314520的二进制10100000011...
分类：
其他好文 时间：
2015-04-29 07:03:48
阅读次数：
269
进行排序的时，很多时候我们可能想实现根据点击的次数进行升降序排序，也就是说点击第一次点击标题升序排序，再次点击就降序，以此类推，而不是通过选择升序进行升序排列，选择降序进行降序排列。示例工具：报表开发工具FineReport解决思路由扩展后排序可知，可以根据参数值的..
分类：
编程语言 时间：
2015-04-28 00:00:33
阅读次数：
357
Binary Stirling Numbers
Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64u
Submit Status Practice POJ
1430
Appoint description:
System Crawler (2015-04-22)
D...
分类：
其他好文 时间：
2015-04-23 09:45:34
阅读次数：
150
所谓二分幂求法是根据二分的思想把算法的时间复杂度降下来。
求a 的 N 次方， 对于N的奇偶性进行讨论， 然后分别使用不同的方法进行求解。
如图：
:
代码：
//二分幂求幂方法
int pow2(int a, int b)
{
int r = 1, base = a;
while(b != 0)
{
...
分类：
其他好文 时间：
2015-04-20 14:56:11
阅读次数：
157
题目大意：判断组合数C(n,k)，k 2 3 int judge( int a, int b ) 4 { 5 if ( ( a - b ) & b ) return 0; 6 return 1; 7 } 8 9 int main ()10 {11 int a, b;12 ...
分类：
其他好文 时间：
2015-04-14 19:33:30
阅读次数：
96
感觉这道题用PN大法好像不顶用了，可耻地看了题解。考虑一下简单的必胜状态，某一个数是另一个数的倍数的时候是必胜状态。从这个角度考虑一下：游戏进行了奇数步还是偶数步决定了哪一方赢。如果b > 2a，那么这一方就有权利改变游戏步数的奇偶性，从而到达对自己有利的状态，所以这是一个必胜状态。如果a 2 #....
分类：
其他好文 时间：
2015-04-13 22:18:49
阅读次数：
110
奇偶剪枝是数据结构的搜索中，剪枝的一种特殊小技巧。
现假设起点为(sx,sy)，终点为（ex,ey），给定t步恰好走到终点，
s
|
|
|
+
—
—
—
e
...
分类：
其他好文 时间：
2015-04-08 16:29:28
阅读次数：
150
