csscssTable of Contents1 第一个blog1.1 12331.2 sfklhal2 第二个blog2.1 c1 第一个blog1.1 12331.2 sfklhal2 第二个blog2.1 c#include int main(){ return 0;}Date: 2014-0...
分类：
其他好文 时间：
2014-08-11 09:53:51
阅读次数：
180
题意:求两个点的最近公共祖先。
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
