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
一级做a爰片久久毛片看看
|
99久久精品国产一区二区蜜芽
|
久久综合色老色
|
蜜臀av性久久久久蜜臀aⅴ
|
国内精品久久久久影院薰衣草
|
天天躁日日躁狠狠久久
|
久久精品国产一区二区电影
|
精品熟女少妇AV免费久久
|
久久天天躁狠狠躁夜夜躁2O2O
|
久久精品一区二区影院
|
久久精品亚洲精品国产色婷
|
国产精品久久99
|
久久亚洲国产精品123区
|
青青国产成人久久91网
|
久久亚洲美女精品国产精品
|
色狠狠久久综合网
|
久久久WWW成人免费毛片
|
久久精品九九亚洲精品天堂
|
久久久久亚洲精品无码蜜桃
|
久久久久久久久久久久久久
|
亚洲精品tv久久久久久久久久
|
国产高潮国产高潮久久久91
|
大伊人青草狠狠久久
|
亚洲精品乱码久久久久久按摩
|
久久久久av无码免费网
|
欧美午夜精品久久久久久浪潮
|
国产精品久久久久久久午夜片
|
欧美噜噜久久久XXX
|
99久久国产免费福利
|
久久久婷婷五月亚洲97号色
|
伊人色综合久久天天人守人婷
|
国产精品日韩欧美久久综合
|
国产激情久久久久影院老熟女
|
99久久精品国产毛片
|
久久久久99精品成人片三人毛片
|
四虎国产精品免费久久5151
|
国产亚洲综合久久系列
|
国产精品99久久精品
|
一级做a爰片久久毛片16
|
人人狠狠综合久久亚洲88
|
国内精品久久久久久久影视麻豆
|