2015年8月11日
最小割模板 zoj2753
摘要： 最大流 == 最小割///无向图 求最小割 模板 节点编号从 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 阅读(208) 评论(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 阅读(115) 评论(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 阅读(337) 评论(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 阅读(165) 评论(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 阅读(259) 评论(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 阅读(185) 评论(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 阅读(162) 评论(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 阅读(152) 评论(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 阅读(116) 评论(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 阅读(125) 评论(0) 推荐(0) 编辑
下一页