码迷,mamicode.com
首页 >  
搜索关键字:inf    ( 34339个结果
UVa558_Wormholes(最短路)(小白书图论专题)
解题报告 思路: spfa判负环。 #include #include #include #include #define inf 0x3f3f3f3f #define N 40000 #define M 100000 using namespace std; struct node { int v,w,next; } edge[M]; int head[N],dis[N],...
分类:其他好文   时间:2014-08-23 20:25:41    阅读次数:261
lua简单地异或加密文件
用lua简单地异或加密文件,注意解密的key是加密key的倒序: 1 require 'bit' 2 3 local encode = function(inpath, outpath, key) 4 local inf = assert(io.open(inpath, "rb")) 5 ...
分类:其他好文   时间:2014-08-23 20:15:51    阅读次数:5713
POJ训练计划2195_Going Home(网络流/费用流)
解题报告 题目传送门 思路: bfs建图跑一下费用流就行。 #include #include #include #include #define inf 0x3f3f3f3f using namespace std; struct E { int v,cost,cap,next; } edge[100000]; int head[1000],cnt,dis[1000],...
分类:其他好文   时间:2014-08-23 19:07:51    阅读次数:243
UVa10986_Sending email(最短路)(小白书图论专题)
解题报告 思路: 裸裸的最短路。 #include #include #include #include #define inf 0x3f3f3f3f #define N 40000 #define M 100000 using namespace std; struct node { int v,w,next; }edge[M]; int head[N],dis[N],vi...
分类:其他好文   时间:2014-08-23 19:05:51    阅读次数:162
POJ3169_Layout(差分约束)
解题报告 题目传送门 思路: 简单的差分约束 求解max n-1 以1为起点,n为终点跑一下最短路就可以了,求出的dis[n]就是答案 #include #include #include #include #define N 5000 #define M 50000 #define inf 0x3f3f3f3f using namespace std; struct nod...
分类:其他好文   时间:2014-08-23 19:05:21    阅读次数:255
hdu 4971 多校10最大权闭合图
/* 很明显的最大权闭合图题 */ #include #include #include using namespace std; #define N 2100 #define inf 0x3fffffff struct node { int u,v,w,next; }bian[N*N*20]; int head[N],yong,dis[N],work[N]; void init(){ yong=...
分类:其他好文   时间:2014-08-23 16:51:11    阅读次数:251
差分约束+SPFA+栈
#include #include #include #include #define INF 0x3f3f3f3fusing namespace std;struct node{ int u,v,w,next;}edge[150001];int head[30001],dis[30001],...
分类:其他好文   时间:2014-08-23 09:55:10    阅读次数:186
hdu 2795 Billboard
#include#include#include#include#include#include#include#define mem(a,b) memset(a,b,sizeof(a))#define ll __int64#define MAXN 1000#define INF 0x7ffffff...
分类:其他好文   时间:2014-08-23 01:01:59    阅读次数:231
POJ训练计划1201_Intervals(差分约束)
解题报告 题目传送门 思路: 解方程组: (a-1)-b 0 Max-Min>=m 源点为Max,求出dis[Max]-dis[Min] #include #include #include #include #include #define N 100001 #define M 550000 #define inf 0x3f3f3f3f using namespace ...
分类:其他好文   时间:2014-08-22 22:38:21    阅读次数:179
Dubbo服务框架解析(二)
本节介绍dubbo-common,dubbo-common是公共逻辑模块,包括Util类、通用模型,是其它模块的基础。 扩展机制 SPI SPI是扩展点的注解,标注在类型上,所有的扩展点需要通过SPI来标注。 约定: 在扩展类的jar包内,放置扩展点配置文件:META-INF/dubbo/接口全限定名,内容为:配置名=扩展实现类全限定名,多个实现类用换行符分隔。 1)...
分类:其他好文   时间:2014-08-22 19:45:39    阅读次数:183
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!