y @ The Angry Teletubbies
为梦想而奋斗！
C++博客
|
首页
|
发新随笔
|
发新文章
|
联系
|
聚合
|
管理
随笔：0 文章：153 评论：41 引用：0
Graph Theory
hdoj 4307 Matrix - 最大流最小割
posted @
2012-07-27 20:06
y @ The Angry Teletubbies 阅读(303) |
评论 (0)
编辑
hdoj 4313 Matrix - 最大生成森林
posted @
2012-07-27 18:29
y @ The Angry Teletubbies 阅读(288) |
评论 (0)
编辑
hdoj 3572 Task Schedule - 最大流
posted @
2012-07-25 15:24
y @ The Angry Teletubbies 阅读(278) |
评论 (0)
编辑
uva 4039 Sightseeing - KM + 二分图最优匹配
posted @
2012-07-22 01:47
y @ The Angry Teletubbies 阅读(248) |
评论 (0)
编辑
uva 4041 Eventown Problem - 全局最小割
posted @
2012-07-22 01:05
y @ The Angry Teletubbies 阅读(291) |
评论 (0)
编辑
hdoj 3622 Bomb Game - 二分 + 2sat
posted @
2012-07-21 13:47
y @ The Angry Teletubbies 阅读(190) |
评论 (0)
编辑
uva 4263 Early-Morning Pickup - 两次dp预处理 + 费用流
posted @
2012-07-20 11:35
y @ The Angry Teletubbies 阅读(152) |
评论 (0)
编辑
hdoj 4253 Two Famous Companies - 二分 + 最小生成树
posted @
2012-07-18 01:36
y @ The Angry Teletubbies 阅读(597) |
评论 (0)
编辑
zoj 2364 Data Transmission - 分层图阻塞流 + 贪心初始流
posted @
2012-07-09 21:51
y @ The Angry Teletubbies 阅读(311) |
评论 (0)
编辑
zoj 3509 Island Communication - 保留最小生成森林
posted @
2012-05-15 09:03
y @ The Angry Teletubbies 阅读(398) |
评论 (0)
编辑
hdoj 1534 Schedule Problem - 差分约束
posted @
2012-04-18 10:28
y @ The Angry Teletubbies 阅读(183) |
评论 (0)
编辑
hdoj 3987 Harry Potter and the Forbidden Forest - 最大流最小割 + 割边最少
posted @
2012-04-17 13:35
y @ The Angry Teletubbies 阅读(178) |
评论 (0)
编辑
hdoj 4115 Eliminate the Conflict - 2-Sat
posted @
2012-04-17 11:25
y @ The Angry Teletubbies 阅读(120) |
评论 (0)
编辑
hdoj 3691 Nubulsa Expo - 全局最小割
posted @
2012-04-12 16:18
y @ The Angry Teletubbies 阅读(232) |
评论 (0)
编辑
poj 1129 Channel Allocation - IDA星 + 图染色
posted @
2012-03-26 17:27
y @ The Angry Teletubbies 阅读(340) |
评论 (0)
编辑
poj 3921 Destroying the bus stations - 最小割最大流 + floyd预处理 + 拆点
posted @
2012-03-18 22:34
y @ The Angry Teletubbies 阅读(421) |
评论 (0)
编辑
poj 1797 Heavy Transportation - 最短路 + dp
posted @
2012-03-08 16:46
y @ The Angry Teletubbies 阅读(216) |
评论 (0)
编辑
poj 2728 Desert King - 最优比率生成树 + 01分数规划 + Dinkelbach
posted @
2012-02-26 16:49
y @ The Angry Teletubbies 阅读(282) |
评论 (0)
编辑
hdoj 4160 Dolls - 图的最小路径覆盖 + 二分图匹配
posted @
2012-02-18 23:05
y @ The Angry Teletubbies 阅读(247) |
评论 (0)
编辑
poj 1330 Nearest Common Ancestors - LCA + Tarjan算法
posted @
2012-01-27 16:35
y @ The Angry Teletubbies 阅读(284) |
评论 (0)
编辑
poj 1679 The Unique MST - 次小生成树
posted @
2012-01-26 16:16
y @ The Angry Teletubbies 阅读(150) |
评论 (0)
编辑
hdoj 4081 Qin Shi Huang's National Road System - 次小生成树变形
posted @
2012-01-26 16:05
y @ The Angry Teletubbies 阅读(349) |
评论 (0)
编辑
USTC 1280 Finding Shortest Path - 最短路 + 最小割最大流
posted @
2012-01-25 15:29
y @ The Angry Teletubbies 阅读(251) |
评论 (0)
编辑
hdoj 4106 Fruit Ninja - 最大费用流
posted @
2011-11-09 22:09
y @ The Angry Teletubbies 阅读(251) |
评论 (3)
编辑
hdoj 4049 Tourism Planning - 最大流最小割 + 最大权闭合图
posted @
2011-10-19 16:24
y @ The Angry Teletubbies 阅读(159) |
评论 (0)
编辑
poj 1201 Intervals - 差分约束系统
posted @
2011-10-17 20:02
y @ The Angry Teletubbies 阅读(176) |
评论 (0)
编辑
hdoj 3666 THE MATRIX PROBLEM - 差分约束系统 + dfs版spfa
posted @
2011-10-17 16:48
y @ The Angry Teletubbies 阅读(229) |
评论 (0)
编辑
poj 3207 Ikki's Story IV - Panda's Trick - 2-Sat
posted @
2011-10-17 15:52
y @ The Angry Teletubbies 阅读(193) |
评论 (0)
编辑
poj 3648 Wedding - 2-Sat
posted @
2011-10-17 15:35
y @ The Angry Teletubbies 阅读(375) |
评论 (0)
编辑
hdoj 4067 Random Maze - 最小费用流 + 贪心构图
posted @
2011-10-08 03:11
y @ The Angry Teletubbies 阅读(1152) |
评论 (1)
编辑
hdoj 4009 Transfer water - 最小树形图
posted @
2011-10-05 16:16
y @ The Angry Teletubbies 阅读(159) |
评论 (0)
编辑
poj 3678 Katu Puzzle - 2-Sat
posted @
2011-09-25 23:10
y @ The Angry Teletubbies 阅读(276) |
评论 (0)
编辑
hdoj 4034 Graph - 最短路 + floyd
posted @
2011-09-17 21:02
y @ The Angry Teletubbies 阅读(127) |
评论 (0)
编辑
hdoj 3986 Harry Potter and the Final Battle - 最短路 + 枚举
posted @
2011-09-02 20:01
y @ The Angry Teletubbies 阅读(190) |
评论 (0)
编辑
poj 3422 Kaka's Matrix Travels - 最大费用流 + k取方格数
posted @
2011-09-01 22:16
y @ The Angry Teletubbies 阅读(327) |
评论 (0)
编辑
poj 3189 Steady Cow Assignment - 最大流 + 二分枚举
posted @
2011-09-01 21:41
y @ The Angry Teletubbies 阅读(378) |
评论 (0)
编辑
poj 2391 Ombrophobic Bovines - 最大流 + floyd + 二分枚举
posted @
2011-09-01 21:12
y @ The Angry Teletubbies 阅读(307) |
评论 (0)
编辑
poj 2553 The Bottom of a Graph - 强连通缩点
posted @
2011-09-01 19:57
y @ The Angry Teletubbies 阅读(213) |
评论 (0)
编辑
poj 2987 Firing - 最大流最小割 + 最大权闭合图 + 割边最少
posted @
2011-09-01 19:37
y @ The Angry Teletubbies 阅读(545) |
评论 (0)
编辑
poj 2289 Jamie's Contact Groups - 最大流 + 二分枚举
posted @
2011-08-30 23:05
y @ The Angry Teletubbies 阅读(404) |
评论 (0)
编辑
poj 3308 Paratroopers - 最大流最小割 + 最小点权覆盖集 + 将乘积转化为求和
posted @
2011-08-24 20:55
y @ The Angry Teletubbies 阅读(200) |
评论 (0)
编辑
poj 2195 Going Home - 最小费用流
posted @
2011-08-24 15:31
y @ The Angry Teletubbies 阅读(116) |
评论 (0)
编辑
poj 2125 Destroying The Graph - 最大流最小割 + 删边游戏 - 最小点权覆盖集
posted @
2011-08-24 15:18
y @ The Angry Teletubbies 阅读(274) |
评论 (0)
编辑
poj 1698 Alice's Chance - 最大流
posted @
2011-08-24 14:49
y @ The Angry Teletubbies 阅读(278) |
评论 (0)
编辑
poj 3222 Edge Pairing - dfs + 分治
posted @
2011-08-22 18:30
y @ The Angry Teletubbies 阅读(344) |
评论 (0)
编辑
poj 3592 Instantaneous Transference - 强连通缩点 + 最长路
posted @
2011-08-17 17:28
y @ The Angry Teletubbies 阅读(376) |
评论 (1)
编辑
poj 2983 Is the Information Reliable - 差分约束系统
posted @
2011-08-12 18:28
y @ The Angry Teletubbies 阅读(279) |
评论 (0)
编辑
hdoj 3667 Transportation - 最小费用流 + 拆边
posted @
2011-08-11 21:32
y @ The Angry Teletubbies 阅读(363) |
评论 (0)
编辑
poj 3281 Dining - 最大流 + 拆点
posted @
2011-08-09 10:05
y @ The Angry Teletubbies 阅读(166) |
评论 (0)
编辑
poj 1149 PIGS - 最大流
posted @
2011-08-09 01:50
y @ The Angry Teletubbies 阅读(377) |
评论 (0)
编辑
poj 2135 Farm Tour - 最小费用流
posted @
2011-08-08 21:32
y @ The Angry Teletubbies 阅读(219) |
评论 (0)
编辑
hdoj 3416 Marriage Match IV - 最大流 + spfa
posted @
2011-08-07 23:48
y @ The Angry Teletubbies 阅读(133) |
评论 (0)
编辑
hdoj 3820 Golden Eggs - 最大流最小割 + 变种方格取数 - 最大点权独立集
posted @
2011-08-06 23:55
y @ The Angry Teletubbies 阅读(219) |
评论 (0)
编辑
zoj 2532 Internship - 最大流最小割 + 寻找关键割边
posted @
2011-08-05 04:55
y @ The Angry Teletubbies 阅读(255) |
评论 (1)
编辑
poj 3204 Ikki's Story I - Road Reconstruction - 最大流最小割 + 寻找关键割边
posted @
2011-08-05 04:45
y @ The Angry Teletubbies 阅读(437) |
评论 (0)
编辑
poj 3469 Dual Core CPU - 最大流最小割
posted @
2011-08-03 18:48
y @ The Angry Teletubbies 阅读(229) |
评论 (1)
编辑
zoj 2760 How Many Shortest Path - 最大流 + floyd
posted @
2011-08-03 04:28
y @ The Angry Teletubbies 阅读(267) |
评论 (0)
编辑
poj 2516 Minimum Cost - 最小费用流构K次图
posted @
2011-08-03 04:07
y @ The Angry Teletubbies 阅读(174) |
评论 (0)
编辑
poj 2175 Evacuation Plan - 最小费用流 + 消一次负圈
posted @
2011-08-03 03:42
y @ The Angry Teletubbies 阅读(815) |
评论 (3)
编辑
poj 2112 Optimal Milking - 最大流 + floyd + 二分枚举
posted @
2011-08-01 21:56
y @ The Angry Teletubbies 阅读(186) |
评论 (0)
编辑
<
2024年12月
>
日
一
二
三
四
五
六
24
25
26
27
28
29
30
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
公告
欢迎大家交流学习
常用链接
我的随笔
我的评论
我参与的随笔
留言簿
给我留言
查看公开留言
查看私人留言
文章分类
CodeForces(6)
(rss)
Combinatorial Mathematics(1)
(rss)
Computational Geometry(1)
(rss)
Data Structure(12)
(rss)
Dichotomy & Trichotomy(4)
(rss)
DP(52)
(rss)
Game Theory(2)
(rss)
Graph Theory(60)
(rss)
Greedy(2)
(rss)
Java(1)
(rss)
Linear Programming && Fractional Programming(2)
(rss)
Number Theory && Math(13)
(rss)
Search(11)
(rss)
String(7)
(rss)
文章档案
2012年7月 (14)
2012年6月 (1)
2012年5月 (7)
2012年4月 (16)
2012年3月 (9)
2012年2月 (20)
2012年1月 (14)
2011年12月 (7)
2011年11月 (9)
2011年10月 (16)
2011年9月 (14)
2011年8月 (26)
友情链接
北京私家侦探
上海搬家公司
搜索
最新评论
1. re: poj 3592 Instantaneous Transference - 强连通缩点 + 最长路
82 行显然错误
--yobobobo
2. re: poj 1011/uva 307 Sticks - dfs回溯 + 剪枝
森师兄，没看你代码，我用位运算，TL了整个下午，问这种用位运算dfs能优化吗？
--scau_Joseph
3. re: UESTC 1649 D hours - dp + 巧妙转换[未登录]
能不能麻烦您介绍一下第三维0 1 2都是什么含义呢
谢谢！
--菜鸟
4. re: poj 1743 Musical Theme - 求不可重叠最长重复子串 + height数组分组 + 二分
请问博主，二分之后ans为什么要+1呢？
--Rookie
5. re: poj 1011/uva 307 Sticks - dfs回溯 + 剪枝
@一骑绝尘
就是说stick[j]在有更多可用的木棍都不能成功，那么你留到下次，可用的木棍更少了，肯定不可能成功，因为如果当前可以成功，那么之前一定可以成功了。
--y @ The Angry Teletubbies