此题最大最小搞的太复杂。。。并查集维护连通块,连通块内floyd就可以了
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define eps 1e-6
#define ll __int64
using...
分类:
其他好文 时间:
2014-06-28 08:57:24
阅读次数:
218
感觉用背包去想反而麻烦。。就是一个递推
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define ll __int64
using namespace std;
int n,v,k,s,dp[110][110],w[110]...
分类:
其他好文 时间:
2014-06-28 07:30:04
阅读次数:
208
又写了个bellman模板一直RE求解啊。。。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define ll __int64
#define mod 1000000007
using namespace...
分类:
其他好文 时间:
2014-06-27 10:27:04
阅读次数:
233
当你的某个转发要经常用,并且要携带某些数据(request)的时候用全局转发,也就是global-forwards,例如我们在分页的时候,或者得到数据列表的时候。。
ForwardAction呢,是为了先把请求发到控制器,比如说你把文件或者页面放到WEB-INF下,也可以拿ForwardAction来访问。
说说这个有几个好处,
一预处理功能,假如在struts的多模块应用开发中,经...
分类:
其他好文 时间:
2014-06-27 10:01:44
阅读次数:
271
从起点开始,按照拓扑排序的顺序依次更新dp[i],表示到该点能获得的最大值
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define ll __int64
#define mod 1000000007
us...
分类:
其他好文 时间:
2014-06-27 08:56:59
阅读次数:
275
求给定起点到终点的路径中,最小边权的最大值
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define ll __int64
#define mod 1000000007
using namespace st...
分类:
其他好文 时间:
2014-06-27 08:29:49
阅读次数:
251
将星期拆点,符合条件的连边,最后统计汇点流量是否满就行了,注意结点编号。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define eps 1e-12
#define INF 0x7fffffff
#define maxn 1000
using ...
分类:
其他好文 时间:
2014-06-27 07:50:58
阅读次数:
201
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define ll __int64
#define mod 1000000007
using namespace std;
int n,k,cnt,num[2],len[...
分类:
其他好文 时间:
2014-06-27 07:49:09
阅读次数:
248
统计每种垃圾的总和,若将K种垃圾倒入第F个垃圾桶,那么花费就是K-F(k) (自己已经有的垃圾不用倒)。
然后就是简单的二分图建图。
#include
#include
#include
#include
using namespace std;
#define MAXN 1000
#define MAXM 1000000
#define INF 0x3f3f3f3f
struct ...
分类:
其他好文 时间:
2014-06-27 07:47:46
阅读次数:
205
题意:N,T,S,E:给你T条边,每条边两端都有编号和权值,问从S走到E允许走N条边,求最短路。
foyld加矩阵快速幂思想。
注意要把边离散
#include
#include
#include
#include
using namespace std;
#define M 303
#define inf 0x3fffffff
struct node
{
...
分类:
其他好文 时间:
2014-06-27 07:39:23
阅读次数:
178