http://acm.hdu.edu.cn/showproblem.php?pid=30622sat判定性问题模板#include #include
#include #include #include #include using namespace std ;struct node { i...
分类:
其他好文 时间:
2014-05-08 19:24:07
阅读次数:
363
#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
ssh的工作流程:jsp页面发出请求,struts接收页面请求,struts的action调用业务逻辑,业务逻辑调用业务组件(其中使用到spring的依赖注入IoC,或者AOP等);业务组件根据hibernate的对象/关系数据库的映射关系查询数据库。struts根据结果返回页面Struts2基本简...
分类:
其他好文 时间:
2014-05-08 19:03:36
阅读次数:
334
看大话设计模式中大牛对小菜的精辟点评,也写了一个计算器程序,并跟着点评一路改良,还是不过瘾,应用了类模板和异常捕捉机制重写了程序。 本文不能算干货,恰当的比方是饭前甜点,吃一口有点味、有点意思,总归太小不管饱。 #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