#include#include#include#include#include#include#include#include#include#include#includeusing
namespace std;const int inf=(int)1E9,maxT=100+1,maxn=20,...
分类:
其他好文 时间:
2014-05-08 19:16:07
阅读次数:
275
看大话设计模式中大牛对小菜的精辟点评,也写了一个计算器程序,并跟着点评一路改良,还是不过瘾,应用了类模板和异常捕捉机制重写了程序。 本文不能算干货,恰当的比方是饭前甜点,吃一口有点味、有点意思,总归太小不管饱。 #include #include #include #include #includ....
分类:
编程语言 时间:
2014-05-08 14:39:50
阅读次数:
382
以行列为点建图,每个点(x,y)
对应一条边连接x,y。二分图的最小点覆盖=最大匹配//#pragma comment(linker,
"/STACK:1024000000,1024000000")#include#include#include#include#include#include#in...
分类:
其他好文 时间:
2014-05-08 14:33:39
阅读次数:
251
饮料->牛->食物。牛拆成两点。//#pragma comment(linker,
"/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#incl...
分类:
其他好文 时间:
2014-05-08 14:26:15
阅读次数:
423
每个门每个时间只能出一个人,那就把每个门拆成多个,对应每个时间。不断增加时间,然后增广,直到最大匹配。//#pragma comment(linker,
"/STACK:1024000000,1024000000")#include#include#include#include#include#i...
分类:
其他好文 时间:
2014-05-08 14:24:17
阅读次数:
721
划分成两个集合使费用最小,可以转成最小割,既最大流。//#pragma
comment(linker,
"/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#in...
分类:
其他好文 时间:
2014-05-08 14:23:18
阅读次数:
281
两条路不能有重边,既每条边的容量是1。求流量为2的最小费用即可。//#pragma
comment(linker,
"/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#incl...
分类:
其他好文 时间:
2014-05-08 14:18:59
阅读次数:
278
#include "stdafx.h"#include#include#includeusing
namespace std;long long d[100000],a[100000];long long len,i,k,n;long long
min(long long t){ long long...
分类:
其他好文 时间:
2014-05-08 14:05:19
阅读次数:
261
Mini2440 led驱动Mini2440_leds.c 代码:#include #include
//延时函数的头文件#include #include #include //硬件相关的函数#include // 内核头文件#include
//模块加载的头文件#include //用户定义的模...
分类:
其他好文 时间:
2014-05-08 13:49:53
阅读次数:
345
每一种货物都是独立的,分成k次最小费用最大流即可! 1: /** 2: 因为e ==0 所以
pe[v] pe[v]^1 是两条相对应的边 3: E[pe[v]].c -= aug; E[pe[v]^1].c += aug; 4: 5: */ 6:
#include 7: #include 8: #...
分类:
其他好文 时间:
2014-05-08 13:49:21
阅读次数:
290