2012年10月_SprintfWater

12月 11月 10月 09月 08月 07月

原创 poj 1011

#include #include #include using namespace std;bool cmp(int a,int b){ return a>b;}int n;int a[66];int v[66];int dfs(int s,int s1,int minn){ int i; if(s==0) return 1; if(s1 > s) retu

2012-10-18 12:49:29 638

原创 UVa 12501 Bulky process of bulk reduction(线段树 + lazy思想 + 相对位置)

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3945解题报告人： GHQ（SpingWater）题意：给一个序列，有两种操作：1、query i j : a[i]*1+a[i+1]*2+a[i+2]*3+....+a[j]*(j+

2012-10-09 13:50:54 807

原创 hdu 4411 Arrest(最小费用最大流)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4411题目大意：从0开始按1到N的顺序，遍历所有的点，并回到0点；解题思路：费用流！#include#include#include#includeusing namespace std;#define MAXN 205#define MAXE 160

2012-10-04 19:06:29 1269

转载网络流之--最小点权覆盖和最大点权独立集

网络流最小点权覆盖最大点权独立集二分图最小点覆盖和最大独立集都可以转化为最大匹配求解。在这个基础上，把每个点赋予一个非负的权值，这两个问题就转化为：二分图最小点权覆盖和二分图最大点权独立集。二分图最小点权覆盖从x或者y集合中选取一些点，使这些点覆盖所有的边，并且选出来的点的权值尽可能小。建模：原二分图中的边(u,v)替换为容量

2012-10-03 18:07:11 1307

转载卡诺图

AbstractHDU 4413 Logical Expression乱搞卡诺图 BodySourcehttp://acm.hdu.edu.cn/showproblem.php?pid=4413Description给定N变量的所有2^N最小项，求一个符合所有最小项的最优美（长度最短的情况下字典序最小）的与或式。Solution天王还是太自信了……

2012-10-02 22:55:41 1182

原创 hdu 4412 Sky Soldiers(区间DP)

题目问题抽象之后为：在一个x坐标轴上有N个点，每个点上有一个概率值，可以修M个工作站，求怎样安排这M个工作站的位置，使得这N个点都走到工作站的距离期望值最小？解题报告人：SpringWater(GHQ)解题思路：状态方程：dp[i][j] = min{ dp[i - 1][k - 1] + cost[k][j] }dp[i][

2012-10-02 22:08:09 1123