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)
编辑
Full Graph Theory Archive
<
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