树上任意两点的最近祖先，必定就是这两个节点的最短路径上深度最小的那个点。例如：下图中，节点7和5，其最短路径为7--4--1--5, 这条路径上深度最小的点为节点1，其深度为1.节点1即为节点7和5的LCA。因此，要找到任意两个节点的LCA，只需要先找到上述最短路径，再找到最短路径中深度最小的点。而...
分类：
编程语言 时间：
2015-02-21 20:59:24
阅读次数：
949
继续水 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 char f[30]; 8 char st[100]; 9 10 int main()11 {12 gets(f);13 g...
分类：
其他好文 时间：
2015-02-21 09:43:32
阅读次数：
149
传送门：Number theory题意：给n个数，n 和 每个数的范围都是 1---222222，求n个数中互质的对数。分析：处理出每个数倍数的个数cnt[i]，然后进行莫比乌斯反演，只不过这里的F(i)=cnt[i]*(cnt[i]-1)/2.#pragma comment(linker,"/ST...
分类：
其他好文 时间：
2015-02-20 23:09:51
阅读次数：
241
读写函数分别例如以下:import java.io.FileInputStream;import java.io.FileOutputStream;import java.util.Properties;public Properties loadConfig(Context context, St...
分类：
移动开发 时间：
2015-02-20 23:06:16
阅读次数：
238
双向BFS+状态压缩。 1 /* 1401 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std; 10 11 st...
分类：
其他好文 时间：
2015-02-20 17:26:47
阅读次数：
184
大致题意：
给出一个字符串str，求出str中存在多少子串，使得这些子串既是str的前缀，又是str的后缀。从小到大依次输出这些子串的长度。
next的简单运用，递归打印next的值就好
//Memory: 3656 KB Time: 141 MS
#include
#include
#include
#define maxn 400100
using namespace st...
分类：
其他好文 时间：
2015-02-18 09:37:09
阅读次数：
191
题意：n个男孩n个女孩，女孩选男孩，每个女孩都要选到不同的人k对女孩有相同选择标准，女孩每轮都选择没选过的男孩，问总共能选几轮。思路：女孩1..n，男孩n+1..2*n编号由女孩到男孩建容量为1的边起点st=2*n+1，到1..n建边；n+1..2*n到终点ed=2*n+2建边二分搜索最大容量即为答案。详见代码：
/****************************************...
分类：
其他好文 时间：
2015-02-18 09:34:05
阅读次数：
121
堆优先队列：特殊的”队列”，取出元素的顺序是依照元素的优先权(关键字)大小，而不是元素进入队列的先后顺序
堆是优先队列的完全二叉树表示。
堆的两个特性：
①结构性：用数组表示的完全二叉树
②有序性：任意结点的关键字是其子树所有结点的最大值，叫最大堆(或最小值，叫最小堆)(注意从根结点到任意结点路径上结点序列的有序性)下面举一个最大堆的例子。
/** 最大堆的操作 */
typedef st...
分类：
编程语言 时间：
2015-02-17 22:21:37
阅读次数：
231
描述：输入n个分数并对他们求和，并用最简形式表示。所谓最简形式是指：分子分母的最大公约数为1；若最终结果的分母为1，则直接用整数表示。如：5/6、10/3均是最简形式，而3/6需要化简为1/2, 3/1需要化简为3。分子和分母均不为0，也不为负数。输入第一行是一个整数n，表示分数个数，1 2 st....
分类：
其他好文 时间：
2015-02-17 19:55:47
阅读次数：
233
末尾是1 但不是11的 st末尾是2 但不是12的 nd末尾是3 但不是13的 rd其他 th打表过程： dp[x]代表第x个humble number dp中所有元素都是从1开始，*2 *3 *5 *7得到// hdu 1058// dp 打表// Feb.16 2015#include #i.....
分类：
其他好文 时间：
2015-02-17 02:02:16
阅读次数：
219
