http://acm.hdu.edu.cn/showproblem.php?pid=5119题意：有n个数，然后从中挑选任意多的数进行异或，问异或出的值大于等于M的方案数多少？思路：转移方程f[i][j]=f[i-1][j]+f[i-1][j^a[i]]. 可以枚举这个值，对每个状态，来源有两个——...
分类：
移动开发 时间：
2015-01-16 22:07:45
阅读次数：
175
题目大意： 给定n，B，然后给你一个n个节点的树，要求你将其分成几块（k），要求每一块的点数大于等于B并且小于等于3B，然后个每一块设定一个capital（capital可以不再这个块中，但是块中的点到capital的路径上不能有不属于这个块的点），要你输出k，然后每个节点属于的块的编号，接着输出每个块的capital。
解题思路：
一道不是很难构造题，DFS一遍，然后如果有一个节点的...
分类：
其他好文 时间：
2015-01-16 14:51:24
阅读次数：
182
php, 0!=null, (0 !=null && 0 >=0) 为空, php里0!=null大于等于值为空...
分类：
Web程序 时间：
2015-01-16 11:28:19
阅读次数：
518
题目：左旋转字符串，定义字符串的左旋转操作：把前面若干个字符移动到尾部。比如把"lavor_zl"左旋转3位得"or_zllav"。要求时间对长度为n的字符串操作复杂度为O(n)，辅助内存为O(1)。
解题思路：
定义一个整型参数count，用它表示旋转的位数，当左旋转的位数大于等于字符串长度时，可以用它除以字符串长度求余来表示旋转的位数，因为左旋转字符串长度的整数倍，字符串保持不变。...
分类：
其他好文 时间：
2015-01-14 22:56:02
阅读次数：
184
题意：
给两个串，问有多少长度大于等于K的公共子串（位置不同也算一对）
题解：
后缀自动机DP
对第一个串建立后缀自动机，然后做一些预处理，
然后拿第二个串在后缀自动机上跑，到每个节点加一次贡献。
但是这样需要每个点往parent树上跑一遍，会TLE，所以可以加个lazy。
然后代码中有两次运用到拓扑序来从子向父推DP值。
呃，说得乱糟糟的。
Orz No_stop
不...
分类：
其他好文 时间：
2015-01-14 15:35:14
阅读次数：
209
//Math.random()产生的是[0,1)！！！
double k=Math.random();
//注意下面那个=要加上，这样才满足数学对称性
if(k>=0.5)//意思是当产生的随机数大于等于0.5时说自己牛B，小于0.5时说这种自己傻B
System.out.println("我活在牛A和牛C之间"+k);
else
System.out.println(...
分类：
编程语言 时间：
2015-01-13 19:51:41
阅读次数：
145
1.转换说明符 转换说明 输出 %a 浮点数、十六进制数和p-计数法%A浮点数、十六进制数和p-计数法%c 一个字符 %d有符号十进制%e浮点数、e计数法%E浮点数、E计数法%f浮点数、十进制计数法%g根据数值不同自动选择%f或%e.%e格式在指数小于-4或者大于等于精度...
分类：
其他好文 时间：
2015-01-12 16:12:19
阅读次数：
225
首先，安装相关的依赖库：1）GNU make要求有GNU make，版本要大于等于3.76.1，检查gmake的方法下：gmake --version安装命令：yum -y install make2）zlibPostgreSQL默认使用zlib压缩库安装命令：yum -y install zlib...
分类：
数据库 时间：
2015-01-12 16:06:22
阅读次数：
169
算法训练 字串统计
时间限制：1.0s 内存限制：512.0MB
问题描述
给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。
输入格式
第一行一个数字L。
第二行是字符串S。
L大于0，且不超过S的...
分类：
编程语言 时间：
2015-01-12 09:28:35
阅读次数：
631
求一组N个数中的第k个最大者，设k=N/2. 1 import java.util.Random; 2 3 4 public class K_Max { 5 6 /** 7 * @param args 8 */ 9 //求第K大的数，保证K大于等于1，小于等...
分类：
编程语言 时间：
2015-01-11 23:03:10
阅读次数：
380
