题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式： 第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有一条直接连接的边（数据保证可以构成树）。 接下来M行 ...
分类：
其他好文 时间：
2017-04-29 13:00:11
阅读次数：
132
概率DP Domination Time Limit: 8 Seconds Memory Limit: 131072 KB Special Judge Edward is the headmaster of Marjar University. He is enthusiastic about ch ...
分类：
其他好文 时间：
2017-04-29 11:57:50
阅读次数：
130
Q：有21根火柴，两人轮流取，每人每次可以取走1~4根，不可多取，也不能不取，谁取最后一根谁输。编写一个程序，要求人先取，计算机后取；计算机一方为常胜将军。 分析：想让计算机一方为常胜将军，也就是要让人取到最后一根火柴。这样只有一种可能，让计算机给人只留下1根火柴，因此此时人至少取1根火柴。其他情况 ...
分类：
其他好文 时间：
2017-04-29 11:56:00
阅读次数：
125
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1934 【题目大意】 每个人对于投票都有自己原来的观点：1或者0， 他可以违背自己原来的意愿投相反的票， 同时存在一些相互的朋友关系， 我们定义一次投票的冲突数为好朋友之间发生冲突的总数， ...
分类：
其他好文 时间：
2017-04-29 01:16:45
阅读次数：
256
1259 整数划分 V2 基准时间限制：1 秒 空间限制：131072 KB 1259 整数划分 V2 基准时间限制：1 秒 空间限制：131072 KB 1259 整数划分 V2 基准时间限制：1 秒 空间限制：131072 KB 将N分为若干个整数的和，有多少种不同的划分方式，例如：n = 4， ...
分类：
其他好文 时间：
2017-04-28 20:33:25
阅读次数：
206
#include using namespace std; int main() { for(int n=7;;n++) { if(n%2==1 && n%3==2 &&n%5==4 &&n%6==5 && n%7==0) { cout<<n; break; } } return 0; } ...
分类：
其他好文 时间：
2017-04-28 20:26:35
阅读次数：
112
参考文章：http://blog.csdn.net/educast/article/details/2894892 上面的文章将C#反射要用到的方法都给出了，下面我将写个例子，帮助理解 【1.使用反射读取程序集】 ...
功用:1.读取客户端显示数据2.赌气浏览器隐式请求数据3.生成结果4.向客户发送显示数据（文档）5.发送隐式HTTP相应数据 1.效率：传统CGI对每一个请求都会启动一个进程 servlet使用轻量级的java线程处理2.便利 3.强大 4.廉价 5.可移植 6.安全 jsp作用某种程度上，serv ...
分类：
Web程序 时间：
2017-04-28 18:31:41
阅读次数：
231
题目：给你n个数字a[1~n]。以及m个数字b[1-m]。对于每一个b[i]找到相应的两个a[j]，a[k]使得他们的和最接近b[i]。 分析：分治。二分。有两种方式： 1.先计算全部a的组合。然后对于每一个b二分求解就可以O（n*n*logn）； 2.对于每一个b，枚举多有的a。利用二分找到最最接 ...
分类：
其他好文 时间：
2017-04-28 18:24:01
阅读次数：
125
