y @ The Angry Teletubbies
為夢想而奮斗!
C++博客
|
首頁
|
發新隨筆
|
發新文章
|
聯系
|
聚合
|
管理
隨筆:0 文章:153 評論:41 引用:0
Graph Theory
hdoj 4307 Matrix - 最大流最小割
posted @
2012-07-27 20:06
y @ The Angry Teletubbies 閱讀(319) |
評論 (0)
編輯
hdoj 4313 Matrix - 最大生成森林
posted @
2012-07-27 18:29
y @ The Angry Teletubbies 閱讀(313) |
評論 (0)
編輯
hdoj 3572 Task Schedule - 最大流
posted @
2012-07-25 15:24
y @ The Angry Teletubbies 閱讀(289) |
評論 (0)
編輯
uva 4039 Sightseeing - KM + 二分圖最優匹配
posted @
2012-07-22 01:47
y @ The Angry Teletubbies 閱讀(262) |
評論 (0)
編輯
uva 4041 Eventown Problem - 全局最小割
posted @
2012-07-22 01:05
y @ The Angry Teletubbies 閱讀(305) |
評論 (0)
編輯
hdoj 3622 Bomb Game - 二分 + 2sat
posted @
2012-07-21 13:47
y @ The Angry Teletubbies 閱讀(204) |
評論 (0)
編輯
uva 4263 Early-Morning Pickup - 兩次dp預處理 + 費用流
posted @
2012-07-20 11:35
y @ The Angry Teletubbies 閱讀(168) |
評論 (0)
編輯
hdoj 4253 Two Famous Companies - 二分 + 最小生成樹
posted @
2012-07-18 01:36
y @ The Angry Teletubbies 閱讀(613) |
評論 (0)
編輯
zoj 2364 Data Transmission - 分層圖阻塞流 + 貪心初始流
posted @
2012-07-09 21:51
y @ The Angry Teletubbies 閱讀(321) |
評論 (0)
編輯
zoj 3509 Island Communication - 保留最小生成森林
posted @
2012-05-15 09:03
y @ The Angry Teletubbies 閱讀(410) |
評論 (0)
編輯
hdoj 1534 Schedule Problem - 差分約束
posted @
2012-04-18 10:28
y @ The Angry Teletubbies 閱讀(193) |
評論 (0)
編輯
hdoj 3987 Harry Potter and the Forbidden Forest - 最大流最小割 + 割邊最少
posted @
2012-04-17 13:35
y @ The Angry Teletubbies 閱讀(189) |
評論 (0)
編輯
hdoj 4115 Eliminate the Conflict - 2-Sat
posted @
2012-04-17 11:25
y @ The Angry Teletubbies 閱讀(131) |
評論 (0)
編輯
hdoj 3691 Nubulsa Expo - 全局最小割
posted @
2012-04-12 16:18
y @ The Angry Teletubbies 閱讀(244) |
評論 (0)
編輯
poj 1129 Channel Allocation - IDA星 + 圖染色
posted @
2012-03-26 17:27
y @ The Angry Teletubbies 閱讀(356) |
評論 (0)
編輯
poj 3921 Destroying the bus stations - 最小割最大流 + floyd預處理 + 拆點
posted @
2012-03-18 22:34
y @ The Angry Teletubbies 閱讀(433) |
評論 (0)
編輯
poj 1797 Heavy Transportation - 最短路 + dp
posted @
2012-03-08 16:46
y @ The Angry Teletubbies 閱讀(232) |
評論 (0)
編輯
poj 2728 Desert King - 最優比率生成樹 + 01分數規劃 + Dinkelbach
posted @
2012-02-26 16:49
y @ The Angry Teletubbies 閱讀(296) |
評論 (0)
編輯
hdoj 4160 Dolls - 圖的最小路徑覆蓋 + 二分圖匹配
posted @
2012-02-18 23:05
y @ The Angry Teletubbies 閱讀(256) |
評論 (0)
編輯
poj 1330 Nearest Common Ancestors - LCA + Tarjan算法
posted @
2012-01-27 16:35
y @ The Angry Teletubbies 閱讀(297) |
評論 (0)
編輯
poj 1679 The Unique MST - 次小生成樹
posted @
2012-01-26 16:16
y @ The Angry Teletubbies 閱讀(161) |
評論 (0)
編輯
hdoj 4081 Qin Shi Huang's National Road System - 次小生成樹變形
posted @
2012-01-26 16:05
y @ The Angry Teletubbies 閱讀(359) |
評論 (0)
編輯
USTC 1280 Finding Shortest Path - 最短路 + 最小割最大流
posted @
2012-01-25 15:29
y @ The Angry Teletubbies 閱讀(261) |
評論 (0)
編輯
hdoj 4106 Fruit Ninja - 最大費用流
posted @
2011-11-09 22:09
y @ The Angry Teletubbies 閱讀(263) |
評論 (3)
編輯
hdoj 4049 Tourism Planning - 最大流最小割 + 最大權閉合圖
posted @
2011-10-19 16:24
y @ The Angry Teletubbies 閱讀(168) |
評論 (0)
編輯
poj 1201 Intervals - 差分約束系統
posted @
2011-10-17 20:02
y @ The Angry Teletubbies 閱讀(185) |
評論 (0)
編輯
hdoj 3666 THE MATRIX PROBLEM - 差分約束系統 + dfs版spfa
posted @
2011-10-17 16:48
y @ The Angry Teletubbies 閱讀(238) |
評論 (0)
編輯
poj 3207 Ikki's Story IV - Panda's Trick - 2-Sat
posted @
2011-10-17 15:52
y @ The Angry Teletubbies 閱讀(205) |
評論 (0)
編輯
poj 3648 Wedding - 2-Sat
posted @
2011-10-17 15:35
y @ The Angry Teletubbies 閱讀(386) |
評論 (0)
編輯
hdoj 4067 Random Maze - 最小費用流 + 貪心構圖
posted @
2011-10-08 03:11
y @ The Angry Teletubbies 閱讀(1158) |
評論 (1)
編輯
hdoj 4009 Transfer water - 最小樹形圖
posted @
2011-10-05 16:16
y @ The Angry Teletubbies 閱讀(164) |
評論 (0)
編輯
poj 3678 Katu Puzzle - 2-Sat
posted @
2011-09-25 23:10
y @ The Angry Teletubbies 閱讀(283) |
評論 (0)
編輯
hdoj 4034 Graph - 最短路 + floyd
posted @
2011-09-17 21:02
y @ The Angry Teletubbies 閱讀(131) |
評論 (0)
編輯
hdoj 3986 Harry Potter and the Final Battle - 最短路 + 枚舉
posted @
2011-09-02 20:01
y @ The Angry Teletubbies 閱讀(194) |
評論 (0)
編輯
poj 3422 Kaka's Matrix Travels - 最大費用流 + k取方格數
posted @
2011-09-01 22:16
y @ The Angry Teletubbies 閱讀(333) |
評論 (0)
編輯
poj 3189 Steady Cow Assignment - 最大流 + 二分枚舉
posted @
2011-09-01 21:41
y @ The Angry Teletubbies 閱讀(383) |
評論 (0)
編輯
poj 2391 Ombrophobic Bovines - 最大流 + floyd + 二分枚舉
posted @
2011-09-01 21:12
y @ The Angry Teletubbies 閱讀(314) |
評論 (0)
編輯
poj 2553 The Bottom of a Graph - 強連通縮點
posted @
2011-09-01 19:57
y @ The Angry Teletubbies 閱讀(222) |
評論 (0)
編輯
poj 2987 Firing - 最大流最小割 + 最大權閉合圖 + 割邊最少
posted @
2011-09-01 19:37
y @ The Angry Teletubbies 閱讀(553) |
評論 (0)
編輯
poj 2289 Jamie's Contact Groups - 最大流 + 二分枚舉
posted @
2011-08-30 23:05
y @ The Angry Teletubbies 閱讀(413) |
評論 (0)
編輯
poj 3308 Paratroopers - 最大流最小割 + 最小點權覆蓋集 + 將乘積轉化為求和
posted @
2011-08-24 20:55
y @ The Angry Teletubbies 閱讀(203) |
評論 (0)
編輯
poj 2195 Going Home - 最小費用流
posted @
2011-08-24 15:31
y @ The Angry Teletubbies 閱讀(118) |
評論 (0)
編輯
poj 2125 Destroying The Graph - 最大流最小割 + 刪邊游戲 - 最小點權覆蓋集
posted @
2011-08-24 15:18
y @ The Angry Teletubbies 閱讀(281) |
評論 (0)
編輯
poj 1698 Alice's Chance - 最大流
posted @
2011-08-24 14:49
y @ The Angry Teletubbies 閱讀(285) |
評論 (0)
編輯
poj 3222 Edge Pairing - dfs + 分治
posted @
2011-08-22 18:30
y @ The Angry Teletubbies 閱讀(348) |
評論 (0)
編輯
poj 3592 Instantaneous Transference - 強連通縮點 + 最長路
posted @
2011-08-17 17:28
y @ The Angry Teletubbies 閱讀(383) |
評論 (1)
編輯
poj 2983 Is the Information Reliable - 差分約束系統
posted @
2011-08-12 18:28
y @ The Angry Teletubbies 閱讀(283) |
評論 (0)
編輯
hdoj 3667 Transportation - 最小費用流 + 拆邊
posted @
2011-08-11 21:32
y @ The Angry Teletubbies 閱讀(371) |
評論 (0)
編輯
poj 3281 Dining - 最大流 + 拆點
posted @
2011-08-09 10:05
y @ The Angry Teletubbies 閱讀(171) |
評論 (0)
編輯
poj 1149 PIGS - 最大流
posted @
2011-08-09 01:50
y @ The Angry Teletubbies 閱讀(382) |
評論 (0)
編輯
poj 2135 Farm Tour - 最小費用流
posted @
2011-08-08 21:32
y @ The Angry Teletubbies 閱讀(227) |
評論 (0)
編輯
hdoj 3416 Marriage Match IV - 最大流 + spfa
posted @
2011-08-07 23:48
y @ The Angry Teletubbies 閱讀(135) |
評論 (0)
編輯
hdoj 3820 Golden Eggs - 最大流最小割 + 變種方格取數 - 最大點權獨立集
posted @
2011-08-06 23:55
y @ The Angry Teletubbies 閱讀(226) |
評論 (0)
編輯
zoj 2532 Internship - 最大流最小割 + 尋找關鍵割邊
posted @
2011-08-05 04:55
y @ The Angry Teletubbies 閱讀(259) |
評論 (1)
編輯
poj 3204 Ikki's Story I - Road Reconstruction - 最大流最小割 + 尋找關鍵割邊
posted @
2011-08-05 04:45
y @ The Angry Teletubbies 閱讀(443) |
評論 (0)
編輯
poj 3469 Dual Core CPU - 最大流最小割
posted @
2011-08-03 18:48
y @ The Angry Teletubbies 閱讀(235) |
評論 (1)
編輯
zoj 2760 How Many Shortest Path - 最大流 + floyd
posted @
2011-08-03 04:28
y @ The Angry Teletubbies 閱讀(270) |
評論 (0)
編輯
poj 2516 Minimum Cost - 最小費用流構K次圖
posted @
2011-08-03 04:07
y @ The Angry Teletubbies 閱讀(177) |
評論 (0)
編輯
poj 2175 Evacuation Plan - 最小費用流 + 消一次負圈
posted @
2011-08-03 03:42
y @ The Angry Teletubbies 閱讀(834) |
評論 (3)
編輯
poj 2112 Optimal Milking - 最大流 + floyd + 二分枚舉
posted @
2011-08-01 21:56
y @ The Angry Teletubbies 閱讀(195) |
評論 (0)
編輯
<
2025年5月
>
日
一
二
三
四
五
六
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
5
6
7
公告
歡迎大家交流學習
常用鏈接
我的隨筆
我的評論
我參與的隨筆
留言簿
給我留言
查看公開留言
查看私人留言
文章分類
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
Powered by:
博客園
模板提供:
滬江博客
Copyright ©2025 y @ The Angry Teletubbies
午夜精品久久影院蜜桃
|
国产成人综合久久精品红
|
亚洲AV伊人久久青青草原
|
精品久久人妻av中文字幕
|
久久久久久A亚洲欧洲AV冫
|
久久精品中文无码资源站
|
亚洲综合久久久
|
91精品免费久久久久久久久
|
中文字幕无码精品亚洲资源网久久
|
国产无套内射久久久国产
|
久久精品蜜芽亚洲国产AV
|
久久无码中文字幕东京热
|
99久久综合国产精品二区
|
亚洲国产精品一区二区久久hs
|
久久久人妻精品无码一区
|
久久国产精品成人免费
|
久久午夜无码鲁丝片
|
久久狠狠爱亚洲综合影院
|
久久强奷乱码老熟女
|
久久99久久无码毛片一区二区
|
久久成人精品视频
|
久久婷婷五月综合97色
|
免费精品久久天干天干
|
日产久久强奸免费的看
|
久久播电影网
|
久久er国产精品免费观看8
|
亚洲精品高清久久
|
88久久精品无码一区二区毛片
|
www性久久久com
|
精品蜜臀久久久久99网站
|
99久久超碰中文字幕伊人
|
久久久噜噜噜www成人网
|
久久人人妻人人爽人人爽
|
久久天天躁狠狠躁夜夜躁2O2O
|
少妇精品久久久一区二区三区
|
婷婷久久香蕉五月综合加勒比
|
亚洲综合熟女久久久30p
|
久久这里只有精品18
|
久久国产欧美日韩精品
|
99久久精品国内
|
欧美亚洲另类久久综合
|