y @ The Angry Teletubbies
為夢(mèng)想而奮斗!
C++博客
|
首頁
|
發(fā)新隨筆
|
發(fā)新文章
|
聯(lián)系
|
聚合
|
管理
隨筆:0 文章:153 評(píng)論:41 引用:0
Graph Theory
hdoj 4307 Matrix - 最大流最小割
posted @
2012-07-27 20:06
y @ The Angry Teletubbies 閱讀(330) |
評(píng)論 (0)
編輯
hdoj 4313 Matrix - 最大生成森林
posted @
2012-07-27 18:29
y @ The Angry Teletubbies 閱讀(321) |
評(píng)論 (0)
編輯
hdoj 3572 Task Schedule - 最大流
posted @
2012-07-25 15:24
y @ The Angry Teletubbies 閱讀(295) |
評(píng)論 (0)
編輯
uva 4039 Sightseeing - KM + 二分圖最優(yōu)匹配
posted @
2012-07-22 01:47
y @ The Angry Teletubbies 閱讀(268) |
評(píng)論 (0)
編輯
uva 4041 Eventown Problem - 全局最小割
posted @
2012-07-22 01:05
y @ The Angry Teletubbies 閱讀(313) |
評(píng)論 (0)
編輯
hdoj 3622 Bomb Game - 二分 + 2sat
posted @
2012-07-21 13:47
y @ The Angry Teletubbies 閱讀(213) |
評(píng)論 (0)
編輯
uva 4263 Early-Morning Pickup - 兩次dp預(yù)處理 + 費(fèi)用流
posted @
2012-07-20 11:35
y @ The Angry Teletubbies 閱讀(175) |
評(píng)論 (0)
編輯
hdoj 4253 Two Famous Companies - 二分 + 最小生成樹
posted @
2012-07-18 01:36
y @ The Angry Teletubbies 閱讀(621) |
評(píng)論 (0)
編輯
zoj 2364 Data Transmission - 分層圖阻塞流 + 貪心初始流
posted @
2012-07-09 21:51
y @ The Angry Teletubbies 閱讀(328) |
評(píng)論 (0)
編輯
zoj 3509 Island Communication - 保留最小生成森林
posted @
2012-05-15 09:03
y @ The Angry Teletubbies 閱讀(417) |
評(píng)論 (0)
編輯
hdoj 1534 Schedule Problem - 差分約束
posted @
2012-04-18 10:28
y @ The Angry Teletubbies 閱讀(202) |
評(píng)論 (0)
編輯
hdoj 3987 Harry Potter and the Forbidden Forest - 最大流最小割 + 割邊最少
posted @
2012-04-17 13:35
y @ The Angry Teletubbies 閱讀(195) |
評(píng)論 (0)
編輯
hdoj 4115 Eliminate the Conflict - 2-Sat
posted @
2012-04-17 11:25
y @ The Angry Teletubbies 閱讀(138) |
評(píng)論 (0)
編輯
hdoj 3691 Nubulsa Expo - 全局最小割
posted @
2012-04-12 16:18
y @ The Angry Teletubbies 閱讀(249) |
評(píng)論 (0)
編輯
poj 1129 Channel Allocation - IDA星 + 圖染色
posted @
2012-03-26 17:27
y @ The Angry Teletubbies 閱讀(366) |
評(píng)論 (0)
編輯
poj 3921 Destroying the bus stations - 最小割最大流 + floyd預(yù)處理 + 拆點(diǎn)
posted @
2012-03-18 22:34
y @ The Angry Teletubbies 閱讀(438) |
評(píng)論 (0)
編輯
poj 1797 Heavy Transportation - 最短路 + dp
posted @
2012-03-08 16:46
y @ The Angry Teletubbies 閱讀(238) |
評(píng)論 (0)
編輯
poj 2728 Desert King - 最優(yōu)比率生成樹 + 01分?jǐn)?shù)規(guī)劃 + Dinkelbach
posted @
2012-02-26 16:49
y @ The Angry Teletubbies 閱讀(304) |
評(píng)論 (0)
編輯
hdoj 4160 Dolls - 圖的最小路徑覆蓋 + 二分圖匹配
posted @
2012-02-18 23:05
y @ The Angry Teletubbies 閱讀(262) |
評(píng)論 (0)
編輯
poj 1330 Nearest Common Ancestors - LCA + Tarjan算法
posted @
2012-01-27 16:35
y @ The Angry Teletubbies 閱讀(303) |
評(píng)論 (0)
編輯
poj 1679 The Unique MST - 次小生成樹
posted @
2012-01-26 16:16
y @ The Angry Teletubbies 閱讀(167) |
評(píng)論 (0)
編輯
hdoj 4081 Qin Shi Huang's National Road System - 次小生成樹變形
posted @
2012-01-26 16:05
y @ The Angry Teletubbies 閱讀(365) |
評(píng)論 (0)
編輯
USTC 1280 Finding Shortest Path - 最短路 + 最小割最大流
posted @
2012-01-25 15:29
y @ The Angry Teletubbies 閱讀(268) |
評(píng)論 (0)
編輯
hdoj 4106 Fruit Ninja - 最大費(fèi)用流
posted @
2011-11-09 22:09
y @ The Angry Teletubbies 閱讀(269) |
評(píng)論 (3)
編輯
hdoj 4049 Tourism Planning - 最大流最小割 + 最大權(quán)閉合圖
posted @
2011-10-19 16:24
y @ The Angry Teletubbies 閱讀(176) |
評(píng)論 (0)
編輯
poj 1201 Intervals - 差分約束系統(tǒng)
posted @
2011-10-17 20:02
y @ The Angry Teletubbies 閱讀(191) |
評(píng)論 (0)
編輯
hdoj 3666 THE MATRIX PROBLEM - 差分約束系統(tǒng) + dfs版spfa
posted @
2011-10-17 16:48
y @ The Angry Teletubbies 閱讀(245) |
評(píng)論 (0)
編輯
poj 3207 Ikki's Story IV - Panda's Trick - 2-Sat
posted @
2011-10-17 15:52
y @ The Angry Teletubbies 閱讀(210) |
評(píng)論 (0)
編輯
poj 3648 Wedding - 2-Sat
posted @
2011-10-17 15:35
y @ The Angry Teletubbies 閱讀(391) |
評(píng)論 (0)
編輯
hdoj 4067 Random Maze - 最小費(fèi)用流 + 貪心構(gòu)圖
posted @
2011-10-08 03:11
y @ The Angry Teletubbies 閱讀(1165) |
評(píng)論 (1)
編輯
hdoj 4009 Transfer water - 最小樹形圖
posted @
2011-10-05 16:16
y @ The Angry Teletubbies 閱讀(166) |
評(píng)論 (0)
編輯
poj 3678 Katu Puzzle - 2-Sat
posted @
2011-09-25 23:10
y @ The Angry Teletubbies 閱讀(287) |
評(píng)論 (0)
編輯
hdoj 4034 Graph - 最短路 + floyd
posted @
2011-09-17 21:02
y @ The Angry Teletubbies 閱讀(135) |
評(píng)論 (0)
編輯
hdoj 3986 Harry Potter and the Final Battle - 最短路 + 枚舉
posted @
2011-09-02 20:01
y @ The Angry Teletubbies 閱讀(198) |
評(píng)論 (0)
編輯
poj 3422 Kaka's Matrix Travels - 最大費(fèi)用流 + k取方格數(shù)
posted @
2011-09-01 22:16
y @ The Angry Teletubbies 閱讀(337) |
評(píng)論 (0)
編輯
poj 3189 Steady Cow Assignment - 最大流 + 二分枚舉
posted @
2011-09-01 21:41
y @ The Angry Teletubbies 閱讀(387) |
評(píng)論 (0)
編輯
poj 2391 Ombrophobic Bovines - 最大流 + floyd + 二分枚舉
posted @
2011-09-01 21:12
y @ The Angry Teletubbies 閱讀(318) |
評(píng)論 (0)
編輯
poj 2553 The Bottom of a Graph - 強(qiáng)連通縮點(diǎn)
posted @
2011-09-01 19:57
y @ The Angry Teletubbies 閱讀(226) |
評(píng)論 (0)
編輯
poj 2987 Firing - 最大流最小割 + 最大權(quán)閉合圖 + 割邊最少
posted @
2011-09-01 19:37
y @ The Angry Teletubbies 閱讀(560) |
評(píng)論 (0)
編輯
poj 2289 Jamie's Contact Groups - 最大流 + 二分枚舉
posted @
2011-08-30 23:05
y @ The Angry Teletubbies 閱讀(416) |
評(píng)論 (0)
編輯
poj 3308 Paratroopers - 最大流最小割 + 最小點(diǎn)權(quán)覆蓋集 + 將乘積轉(zhuǎn)化為求和
posted @
2011-08-24 20:55
y @ The Angry Teletubbies 閱讀(207) |
評(píng)論 (0)
編輯
poj 2195 Going Home - 最小費(fèi)用流
posted @
2011-08-24 15:31
y @ The Angry Teletubbies 閱讀(121) |
評(píng)論 (0)
編輯
poj 2125 Destroying The Graph - 最大流最小割 + 刪邊游戲 - 最小點(diǎn)權(quán)覆蓋集
posted @
2011-08-24 15:18
y @ The Angry Teletubbies 閱讀(285) |
評(píng)論 (0)
編輯
poj 1698 Alice's Chance - 最大流
posted @
2011-08-24 14:49
y @ The Angry Teletubbies 閱讀(288) |
評(píng)論 (0)
編輯
poj 3222 Edge Pairing - dfs + 分治
posted @
2011-08-22 18:30
y @ The Angry Teletubbies 閱讀(350) |
評(píng)論 (0)
編輯
poj 3592 Instantaneous Transference - 強(qiáng)連通縮點(diǎn) + 最長(zhǎng)路
posted @
2011-08-17 17:28
y @ The Angry Teletubbies 閱讀(389) |
評(píng)論 (1)
編輯
poj 2983 Is the Information Reliable - 差分約束系統(tǒng)
posted @
2011-08-12 18:28
y @ The Angry Teletubbies 閱讀(286) |
評(píng)論 (0)
編輯
hdoj 3667 Transportation - 最小費(fèi)用流 + 拆邊
posted @
2011-08-11 21:32
y @ The Angry Teletubbies 閱讀(376) |
評(píng)論 (0)
編輯
poj 3281 Dining - 最大流 + 拆點(diǎn)
posted @
2011-08-09 10:05
y @ The Angry Teletubbies 閱讀(175) |
評(píng)論 (0)
編輯
poj 1149 PIGS - 最大流
posted @
2011-08-09 01:50
y @ The Angry Teletubbies 閱讀(387) |
評(píng)論 (0)
編輯
poj 2135 Farm Tour - 最小費(fèi)用流
posted @
2011-08-08 21:32
y @ The Angry Teletubbies 閱讀(230) |
評(píng)論 (0)
編輯
hdoj 3416 Marriage Match IV - 最大流 + spfa
posted @
2011-08-07 23:48
y @ The Angry Teletubbies 閱讀(139) |
評(píng)論 (0)
編輯
hdoj 3820 Golden Eggs - 最大流最小割 + 變種方格取數(shù) - 最大點(diǎn)權(quán)獨(dú)立集
posted @
2011-08-06 23:55
y @ The Angry Teletubbies 閱讀(230) |
評(píng)論 (0)
編輯
zoj 2532 Internship - 最大流最小割 + 尋找關(guān)鍵割邊
posted @
2011-08-05 04:55
y @ The Angry Teletubbies 閱讀(262) |
評(píng)論 (1)
編輯
poj 3204 Ikki's Story I - Road Reconstruction - 最大流最小割 + 尋找關(guān)鍵割邊
posted @
2011-08-05 04:45
y @ The Angry Teletubbies 閱讀(448) |
評(píng)論 (0)
編輯
poj 3469 Dual Core CPU - 最大流最小割
posted @
2011-08-03 18:48
y @ The Angry Teletubbies 閱讀(239) |
評(píng)論 (1)
編輯
zoj 2760 How Many Shortest Path - 最大流 + floyd
posted @
2011-08-03 04:28
y @ The Angry Teletubbies 閱讀(273) |
評(píng)論 (0)
編輯
poj 2516 Minimum Cost - 最小費(fèi)用流構(gòu)K次圖
posted @
2011-08-03 04:07
y @ The Angry Teletubbies 閱讀(180) |
評(píng)論 (0)
編輯
poj 2175 Evacuation Plan - 最小費(fèi)用流 + 消一次負(fù)圈
posted @
2011-08-03 03:42
y @ The Angry Teletubbies 閱讀(841) |
評(píng)論 (3)
編輯
poj 2112 Optimal Milking - 最大流 + floyd + 二分枚舉
posted @
2011-08-01 21:56
y @ The Angry Teletubbies 閱讀(200) |
評(píng)論 (0)
編輯
<
2025年7月
>
日
一
二
三
四
五
六
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
8
9
公告
歡迎大家交流學(xué)習(xí)
常用鏈接
我的隨筆
我的評(píng)論
我參與的隨筆
留言簿
給我留言
查看公開留言
查看私人留言
文章分類
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)
友情鏈接
北京私家偵探
上海搬家公司
搜索
最新評(píng)論
1.?re: poj 3592 Instantaneous Transference - 強(qiáng)連通縮點(diǎn) + 最長(zhǎng)路
82 行顯然錯(cuò)誤
--yobobobo
2.?re: poj 1011/uva 307 Sticks - dfs回溯 + 剪枝
森師兄,沒看你代碼,我用位運(yùn)算,TL了整個(gè)下午,問這種用位運(yùn)算dfs能優(yōu)化嗎?
--scau_Joseph
3.?re: UESTC 1649 D hours - dp + 巧妙轉(zhuǎn)換[未登錄]
能不能麻煩您介紹一下第三維0 1 2都是什么含義呢
謝謝!
--菜鳥
4.?re: poj 1743 Musical Theme - 求不可重疊最長(zhǎng)重復(fù)子串 + height數(shù)組分組 + 二分
請(qǐng)問博主,二分之后ans為什么要+1呢?
--Rookie
5.?re: poj 1011/uva 307 Sticks - dfs回溯 + 剪枝
@一騎絕塵
就是說stick[j]在有更多可用的木棍都不能成功,那么你留到下次,可用的木棍更少了,肯定不可能成功,因?yàn)槿绻?dāng)前可以成功,那么之前一定可以成功了。
--y @ The Angry Teletubbies
Powered by:
博客園
模板提供:
滬江博客
Copyright ©2025 y @ The Angry Teletubbies
伊人久久大香线蕉精品
|
久久人人青草97香蕉
|
99热成人精品免费久久
|
久久婷婷午色综合夜啪
|
97精品伊人久久大香线蕉app
|
激情综合色综合久久综合
|
午夜精品久久影院蜜桃
|
久久久久久亚洲Av无码精品专口
|
精品久久久久久久久久久久久久久
|
精品综合久久久久久97
|
国产成人精品久久
|
77777亚洲午夜久久多喷
|
亚洲国产成人久久一区久久
|
久久亚洲高清观看
|
久久综合噜噜激激的五月天
|
午夜福利91久久福利
|
国产精品久久久久9999
|
亚洲精品乱码久久久久久蜜桃图片
|
国产精品99久久久久久董美香
|
青青草国产97免久久费观看
|
中文字幕人妻色偷偷久久
|
久久久久久免费视频
|
久久久久免费精品国产
|
成人久久精品一区二区三区
|
婷婷伊人久久大香线蕉AV
|
国产巨作麻豆欧美亚洲综合久久
|
日韩人妻无码精品久久免费一
|
国产精品久久久久蜜芽
|
久久久久人妻一区精品果冻
|
国产精品伊人久久伊人电影
|
91精品久久久久久无码
|
亚洲国产精品久久久久婷婷软件
|
国产精品久久久久久久久免费
|
97精品国产91久久久久久
|
精品久久久久久无码专区
|
成人综合伊人五月婷久久
|
国产精品国色综合久久
|
国产欧美久久一区二区
|
国产农村妇女毛片精品久久
|
精品无码久久久久久久久久
|
亚洲国产成人久久综合一区77
|