Scale_the_heights

2015年8月11日

摘要：最大流 == 最小割///无向图求最小割模板节点编号从 1 开始#include #include #include #include using namespace std;int n,m;int cnt = 0;int mp[510][510] ;int v[510] ,dis[510] ... 阅读全文

posted @ 2015-08-11 14:20 Scale_the_heights 阅读(210) 评论(0) 推荐(0)

最大流模板 poj1273

摘要：直接求最大流即可#include #include #include #include #include using namespace std ;struct edge{ int u,v,w,next ;}e[250 que ; que.push(src) ; dep[src]... 阅读全文

posted @ 2015-08-11 14:18 Scale_the_heights 阅读(119) 评论(0) 推荐(0)

2015年8月8日

poj 3088 斯特林数

摘要：第一类Stirling数是有正负的，其绝对值是个元素的项目分作个环排列的方法数目。常用的表示方法有。换个较生活化的说法，就是有个人分成组，每组内再按特定顺序围圈的分组方法的数目。例如：{A,B},{C,D}{A,C},{B,D}{A,D},{B,C}{A},{B,C,D}{A},{B,D,C}{B}... 阅读全文

posted @ 2015-08-08 00:58 Scale_the_heights 阅读(345) 评论(0) 推荐(0)

2015年8月7日

poj 3164 最小树形图（朱刘算法）

摘要：朱刘算法模板题#include #include #include #include #include #define INF 1>nod[i].x>>nod[i].y; } double ans=solve() ; if(ans == -1){ ... 阅读全文

posted @ 2015-08-07 21:19 Scale_the_heights 阅读(172) 评论(0) 推荐(0)

整数拆分学习

摘要：游客请绕路：http://www.cnblogs.com/xin-hua/p/3242428.htmlhttp://blog.csdn.net/u013368721/article/details/45827909结论：1、不加限制答案：f[n]=∑(-1)^(k-1)*(f[n-k*(3*k-1)... 阅读全文

posted @ 2015-08-07 18:33 Scale_the_heights 阅读(268) 评论(0) 推荐(0)

hdu 2048 全错位排列

摘要：中文题。。。。全错位排列递推式f[n] = (f[n-1] +f[n-2]) * (n-1)证明（摘至百度百科）：用A、B、C……表示写着n位友人名字的信封，a、b、c……表示n份相应的写好的信纸。把错装的总数为记作f(n)。假设把a错装进B里了，包含着这个错误的一切错装法分两类：（1）b装入A里... 阅读全文

posted @ 2015-08-07 08:43 Scale_the_heights 阅读(193) 评论(0) 推荐(0)

2015年8月6日

poj 2286 IDA*算法

摘要：题意：题目给定一个有24个格子的棋盘，每个格子上有一个数字（1 or2 or3）。现在有ABCDEFGH 8种操作（即如图所示将对应的行/列向指定方向移动一格），求使得中间的8个格子的数字完全相同所需要的操作步数。解法：IDA* 算法。。。dfs直接搜索直到找到答案为止。利用启发函数有一个... 阅读全文

posted @ 2015-08-06 16:44 Scale_the_heights 阅读(173) 评论(0) 推荐(0)

hdu 1560 IDA* 算法

摘要：题意：输入n个字符串（只包括ACGT4种字母），现在要求一个最短的字符串，使得输入的n字符串都是这个字符串的子序列，求这个最短的长度是多少。解法：只有4种字母，且n#include #include #include #include using namespace std;char str[10]... 阅读全文

posted @ 2015-08-06 16:35 Scale_the_heights 阅读(158) 评论(0) 推荐(0)

poj 2481 树状数组

摘要：求每个集合是其他多少个集合的真子集树状数组 + 离散化依据左端点将线段变成点，单点更新，求区间和。#include #include #include #include using namespace std;struct node{ int l,r; int index;}nod[1... 阅读全文

posted @ 2015-08-06 10:55 Scale_the_heights 阅读(120) 评论(0) 推荐(0)

hdu 3308 线段树

摘要：输入一串数字，有两个操作：Q a b 查询a到b区间内严格递增子串的最大长度； U a b 把第a位数字替换成b 。注意输入的编号是从0开始解法：线段树维护区间的严格递增子串的最大长度即可。注意细节。#include #include #include #include using namespa... 阅读全文

posted @ 2015-08-06 10:50 Scale_the_heights 阅读(131) 评论(0) 推荐(0)

公告