排序:
默认
按更新时间
按访问量

POJ 3678 经典AND,OR,XOR的2-sat问题

代码: //O(m)求2-sat,此处下标从0开始 #pragma comment(linker,"/STACK:102400000,102400000") #include #include #include #include #include #include ...

2014-11-20 20:02:04

阅读数:434

评论数:0

HDU 3622 二分+2-sat

题意:一个游戏,共有n轮,每一轮给你两个圆的圆心,你只能在两个之间选择

2014-11-20 19:11:54

阅读数:310

评论数:0

HDU 1824 2-sat算法

分析:这题就是2-sat的模板题,首先

2014-11-19 21:47:14

阅读数:304

评论数:0

HDU 3472 混合图欧拉回路

题意:给你n个字符串,如果一个字符串的尾字符和另一个字符串的首

2014-10-04 20:25:35

阅读数:341

评论数:0

acdream 1415 最短路+边联通求桥

题意:给你一幅无线图

2014-10-04 18:12:41

阅读数:348

评论数:0

★★ZOJ 2342 KM算法+不等式

题意:给你n个点,m条边,前n-1

2014-10-03 22:36:01

阅读数:303

评论数:0

POJ 1637 混合图的欧拉回路

混合图欧拉回路:

2014-10-03 11:43:34

阅读数:298

评论数:0

ZOJ 2317 高精度+状压DP+矩阵快速幂

题意:给你一个NxM的格子,每个格子可以涂黑色或者白色,但是不允许renyi

2014-10-01 22:57:29

阅读数:315

评论数:0

HDU 3078 倍增LCA+排序

题意:n个点,n-1条边构成无向树,每个节点有权,Q次询问,每次或问从a->b的最短路中,权第k大的值,或者更新节点a的权。 分析:首先倍增LCA预处理出祖先,然后暴力查找排序即可,水题。。。 代码: #pragma comment(linker,"/STACK:1024...

2014-09-29 20:29:23

阅读数:320

评论数:0

POJ 3160 强联通缩点+dp

Father Christmas flymouse Time Limit: 1000MS   Memory Limit: 131072K Total Submissions: 2609   Accepted: 873 Description...

2014-09-26 21:01:21

阅读数:360

评论数:0

POJ 2762 强联通缩点+拓扑排序

题意:给你一幅图,判断是否慢

2014-09-26 19:05:19

阅读数:326

评论数:0

POJ 2375 强联通缩点+判断

题意:给你一个矩阵,让你加

2014-09-26 16:52:36

阅读数:357

评论数:0

POJ 2186 强联通缩点+判断+找出度为0的点

题意:给你n头牛,在给你一些

2014-09-26 14:06:06

阅读数:387

评论数:0

POJ 2553 强联通缩点+找出度为0的点

题意:给你n个点,m条边,

2014-09-26 12:53:30

阅读数:408

评论数:0

POJ 1236 添加最少的边使图变成强联通

题目大意:N(2各学校之间有单向的网络,每个学校得到一套软件后,可以通过单向网络向周边的学校传输,问题1:初始至少需要向多少个学校发放软件,使得网络内所有的学校最终都能得到软件。2,至少需要添加几条传输线路(边),使任意向一个学校发放软件后,经过若干次传送,网络内所有的学校最终都能得到软件。

2014-09-26 12:32:48

阅读数:727

评论数:0

★ POJ 3565 费用流(最短和的匹配一定不相交)

题意:给你n只蚁穴的坐标和n棵苹果树的坐标,让你lliang

2014-09-24 23:49:05

阅读数:469

评论数:0

★ POJ 2516 最小费用最大流(分开计算,K次费用流)

题意:给你m个供货源,n个店,k种商品,

2014-09-24 21:43:38

阅读数:1149

评论数:0

餐巾计划问题 费用流

餐巾计划问题  时间限制: 1 s  空间限制: 128000 KB  题目等级 : 钻石 Diamond  查看运行结果 题目描述 Description 一个餐厅在相继的 N...

2014-09-17 19:57:57

阅读数:793

评论数:0

魔术球问题 二分图的最小路径覆盖+输出解

分析:如题,具体实现时,枚举答案A(可以放的最大的数),边跑

2014-09-15 19:01:19

阅读数:443

评论数:0

HDU 3416 最短路+最大流

题意:给你一幅有向图,给你A点和B点,从A走到B的长度要等于AB之间的最短路的长度

2014-09-08 22:07:29

阅读数:328

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭