题意:求两个点的最近公共祖先。
1A#include
#include
#include
#include
#define maxn 100010
using namespace std;
int fa[maxn],lev[maxn],pre[maxn],c1,c2;
vector son[maxn];
bool dfs(int rt,int obj)
{
for(int i...
分类：
其他好文 时间：
2014-08-10 15:42:40
阅读次数：
261
题意：很清楚不解释。
策略：如题， 就是个简单的母函数的改变.
这道题做了好久，才明白是那有毛病，还是理解的不够深刻。
AC代码：
#include
#include
int c1[155], c2[155];
int pri[150] = {3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 7...
分类：
其他好文 时间：
2014-08-09 18:50:48
阅读次数：
177
根据题意可构造出方程组，方程组的每个方程格式均为：C1*x1 + C2*x2 + ...... + C9*x9 = sum + 4*ki;
高斯消元构造上三角矩阵，以最后一个一行为例：
C*x9 = sum + 4*k，exgcd求出符合范围的x9，其他方程在代入已知的变量后格式亦如此。
第一发Gauss，蛮激动的。
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-08-09 13:31:36
阅读次数：
273
题意：有5中货币，价值分别为 50-cent, 25-cent, 10-cent, 5-cent,1-cent，数量都为无限个，
给定一个数 n,求用上述货币组成价值为 n 的方法有多少？
分析：因为n母函数 或 dp 打表
对于dp状态方程为： dp[j]+=dp[j-c[i]]
#include
int c1[7500],c2[7500],w[5...
分类：
其他好文 时间：
2014-08-08 18:19:26
阅读次数：
261
/*
KMP算法
*/
void main()
{
putsl(find('abc123','c1'))
putsl(find('abc123','c2'))
}
int find(rstr s,rstr p)
{
next=get_next(p)
i=0
j=0
for i<s.count&&j<p.count
if j==-1||s[i]==p[j]
i++
j...
分类：
其他好文 时间：
2014-08-08 02:00:55
阅读次数：
209
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2086题目大意：只怪数学不行 网上看到的觉得很好。。。。因为：Ai=(Ai-1+Ai+1)/2-Ci,A1=(A0+A2)/2-C1;A2=(A1+A3)/2-C2,...=>A1+A2=(A0+A2+A...
分类：
其他好文 时间：
2014-08-07 21:52:34
阅读次数：
240
题意很简单：
对于长度为n的数，做n-1遍，生成的新数列：
b1=a2-a1 b2=a3-a2 b3=a4-a3
c1=b2-b1 c2=b3-b2
ans=c2-c1
最后推出公式： 为n所在行的杨辉三角
对于样例：
3
1 2 3
ans=1*1-2*2+1*3=0
4
1 5 7 2
ans=-1*1+3*5-3*7+1*2=-5
求杨辉三角每个数的时...
分类：
其他好文 时间：
2014-08-07 19:08:00
阅读次数：
289
排列组合是高中是学到的 知识，理论上很清楚，但如何使用代码实现，却一直没有尝试过，近段时间由于项目需要，写一个组合的算法，想不到却花费了不少时间。
需求很简单，就是典型的组合应用。
例如输入：C0,C1,C2,C3,C4,输出C0,C1,C2,C3,C4的所有组合。
由于输入数据的个数不确定，自然不能使用一般的循环，只能使用递归加循环。
经过不断的实验的和测试，发现有两...
分类：
其他好文 时间：
2014-08-07 13:09:10
阅读次数：
265
