码迷,mamicode.com
首页 >  
搜索关键字:inf    ( 34339个结果
zoj3080 ChiBi --- floyd求连通块内最短路
此题最大最小搞的太复杂。。。并查集维护连通块,连通块内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
hdu2159 FATE 二维背包
感觉用背包去想反而麻烦。。就是一个递推 #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
poj3259 Wormholes --- spfa判负环
又写了个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
struts1之global-forwards
当你的某个转发要经常用,并且要携带某些数据(request)的时候用全局转发,也就是global-forwards,例如我们在分页的时候,或者得到数据列表的时候。。 ForwardAction呢,是为了先把请求发到控制器,比如说你把文件或者页面放到WEB-INF下,也可以拿ForwardAction来访问。 说说这个有几个好处, 一预处理功能,假如在struts的多模块应用开发中,经...
分类:其他好文   时间:2014-06-27 10:01:44    阅读次数:271
poj3249 Test for Job --- 拓扑排序
从起点开始,按照拓扑排序的顺序依次更新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
poj2263 Heavy Cargo --- floyd求最大容量路
求给定起点到终点的路径中,最小边权的最大值 #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
poj 1698 Alice's Chance 拆点最大流
将星期拆点,符合条件的连边,最后统计汇点流量是否满就行了,注意结点编号。 #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
hdu4294 Multiple 数学结论 bfs
#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
ural 1076 Trash 二分图最大权匹配(费用流实现)
统计每种垃圾的总和,若将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
PKU 3613 Cow Relays (指定路径条数的最短路)
题意: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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!