<ins id="pjuwb"></ins>
<blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
<noscript id="pjuwb"></noscript>
<sup id="pjuwb"><pre id="pjuwb"></pre></sup>
<dd id="pjuwb"></dd>
<abbr id="pjuwb"></abbr>
<rt id="mskwk"></rt>
<li id="mskwk"></li>
<abbr id="mskwk"></abbr>
<rt id="mskwk"></rt>
<sup id="mskwk"><tbody id="mskwk"></tbody></sup>
<bdo id="mskwk"></bdo>
<strike id="mskwk"></strike>
<li id="mskwk"></li>
y @ The Angry Teletubbies
為夢想而奮斗！
C++博客
|
首頁
|
發新隨筆
|
發新文章
|
聯系
|
聚合
|
管理
隨筆：0 文章：153 評論：41 引用：0
Graph Theory
hdoj 4307 Matrix - 最大流最小割
posted @
2012-07-27 20:06
y @ The Angry Teletubbies 閱讀(330) |
評論 (0)
編輯
hdoj 4313 Matrix - 最大生成森林
posted @
2012-07-27 18:29
y @ The Angry Teletubbies 閱讀(321) |
評論 (0)
編輯
hdoj 3572 Task Schedule - 最大流
posted @
2012-07-25 15:24
y @ The Angry Teletubbies 閱讀(295) |
評論 (0)
編輯
uva 4039 Sightseeing - KM + 二分圖最優匹配
posted @
2012-07-22 01:47
y @ The Angry Teletubbies 閱讀(268) |
評論 (0)
編輯
uva 4041 Eventown Problem - 全局最小割
posted @
2012-07-22 01:05
y @ The Angry Teletubbies 閱讀(313) |
評論 (0)
編輯
hdoj 3622 Bomb Game - 二分 + 2sat
posted @
2012-07-21 13:47
y @ The Angry Teletubbies 閱讀(213) |
評論 (0)
編輯
uva 4263 Early-Morning Pickup - 兩次dp預處理 + 費用流
posted @
2012-07-20 11:35
y @ The Angry Teletubbies 閱讀(175) |
評論 (0)
編輯
hdoj 4253 Two Famous Companies - 二分 + 最小生成樹
posted @
2012-07-18 01:36
y @ The Angry Teletubbies 閱讀(620) |
評論 (0)
編輯
zoj 2364 Data Transmission - 分層圖阻塞流 + 貪心初始流
posted @
2012-07-09 21:51
y @ The Angry Teletubbies 閱讀(328) |
評論 (0)
編輯
zoj 3509 Island Communication - 保留最小生成森林
posted @
2012-05-15 09:03
y @ The Angry Teletubbies 閱讀(417) |
評論 (0)
編輯
hdoj 1534 Schedule Problem - 差分約束
posted @
2012-04-18 10:28
y @ The Angry Teletubbies 閱讀(202) |
評論 (0)
編輯
hdoj 3987 Harry Potter and the Forbidden Forest - 最大流最小割 + 割邊最少
posted @
2012-04-17 13:35
y @ The Angry Teletubbies 閱讀(195) |
評論 (0)
編輯
hdoj 4115 Eliminate the Conflict - 2-Sat
posted @
2012-04-17 11:25
y @ The Angry Teletubbies 閱讀(138) |
評論 (0)
編輯
hdoj 3691 Nubulsa Expo - 全局最小割
posted @
2012-04-12 16:18
y @ The Angry Teletubbies 閱讀(248) |
評論 (0)
編輯
poj 1129 Channel Allocation - IDA星 + 圖染色
posted @
2012-03-26 17:27
y @ The Angry Teletubbies 閱讀(366) |
評論 (0)
編輯
poj 3921 Destroying the bus stations - 最小割最大流 + floyd預處理 + 拆點
posted @
2012-03-18 22:34
y @ The Angry Teletubbies 閱讀(438) |
評論 (0)
編輯
poj 1797 Heavy Transportation - 最短路 + dp
posted @
2012-03-08 16:46
y @ The Angry Teletubbies 閱讀(238) |
評論 (0)
編輯
poj 2728 Desert King - 最優比率生成樹 + 01分數規劃 + Dinkelbach
posted @
2012-02-26 16:49
y @ The Angry Teletubbies 閱讀(304) |
評論 (0)
編輯
hdoj 4160 Dolls - 圖的最小路徑覆蓋 + 二分圖匹配
posted @
2012-02-18 23:05
y @ The Angry Teletubbies 閱讀(262) |
評論 (0)
編輯
poj 1330 Nearest Common Ancestors - LCA + Tarjan算法
posted @
2012-01-27 16:35
y @ The Angry Teletubbies 閱讀(303) |
評論 (0)
編輯
poj 1679 The Unique MST - 次小生成樹
posted @
2012-01-26 16:16
y @ The Angry Teletubbies 閱讀(167) |
評論 (0)
編輯
hdoj 4081 Qin Shi Huang's National Road System - 次小生成樹變形
posted @
2012-01-26 16:05
y @ The Angry Teletubbies 閱讀(365) |
評論 (0)
編輯
USTC 1280 Finding Shortest Path - 最短路 + 最小割最大流
posted @
2012-01-25 15:29
y @ The Angry Teletubbies 閱讀(268) |
評論 (0)
編輯
hdoj 4106 Fruit Ninja - 最大費用流
posted @
2011-11-09 22:09
y @ The Angry Teletubbies 閱讀(269) |
評論 (3)
編輯
hdoj 4049 Tourism Planning - 最大流最小割 + 最大權閉合圖
posted @
2011-10-19 16:24
y @ The Angry Teletubbies 閱讀(175) |
評論 (0)
編輯
poj 1201 Intervals - 差分約束系統
posted @
2011-10-17 20:02
y @ The Angry Teletubbies 閱讀(191) |
評論 (0)
編輯
hdoj 3666 THE MATRIX PROBLEM - 差分約束系統 + dfs版spfa
posted @
2011-10-17 16:48
y @ The Angry Teletubbies 閱讀(244) |
評論 (0)
編輯
poj 3207 Ikki's Story IV - Panda's Trick - 2-Sat
posted @
2011-10-17 15:52
y @ The Angry Teletubbies 閱讀(210) |
評論 (0)
編輯
poj 3648 Wedding - 2-Sat
posted @
2011-10-17 15:35
y @ The Angry Teletubbies 閱讀(391) |
評論 (0)
編輯
hdoj 4067 Random Maze - 最小費用流 + 貪心構圖
posted @
2011-10-08 03:11
y @ The Angry Teletubbies 閱讀(1163) |
評論 (1)
編輯
hdoj 4009 Transfer water - 最小樹形圖
posted @
2011-10-05 16:16
y @ The Angry Teletubbies 閱讀(166) |
評論 (0)
編輯
poj 3678 Katu Puzzle - 2-Sat
posted @
2011-09-25 23:10
y @ The Angry Teletubbies 閱讀(286) |
評論 (0)
編輯
hdoj 4034 Graph - 最短路 + floyd
posted @
2011-09-17 21:02
y @ The Angry Teletubbies 閱讀(135) |
評論 (0)
編輯
hdoj 3986 Harry Potter and the Final Battle - 最短路 + 枚舉
posted @
2011-09-02 20:01
y @ The Angry Teletubbies 閱讀(198) |
評論 (0)
編輯
poj 3422 Kaka's Matrix Travels - 最大費用流 + k取方格數
posted @
2011-09-01 22:16
y @ The Angry Teletubbies 閱讀(337) |
評論 (0)
編輯
poj 3189 Steady Cow Assignment - 最大流 + 二分枚舉
posted @
2011-09-01 21:41
y @ The Angry Teletubbies 閱讀(387) |
評論 (0)
編輯
poj 2391 Ombrophobic Bovines - 最大流 + floyd + 二分枚舉
posted @
2011-09-01 21:12
y @ The Angry Teletubbies 閱讀(317) |
評論 (0)
編輯
poj 2553 The Bottom of a Graph - 強連通縮點
posted @
2011-09-01 19:57
y @ The Angry Teletubbies 閱讀(225) |
評論 (0)
編輯
poj 2987 Firing - 最大流最小割 + 最大權閉合圖 + 割邊最少
posted @
2011-09-01 19:37
y @ The Angry Teletubbies 閱讀(560) |
評論 (0)
編輯
poj 2289 Jamie's Contact Groups - 最大流 + 二分枚舉
posted @
2011-08-30 23:05
y @ The Angry Teletubbies 閱讀(416) |
評論 (0)
編輯
poj 3308 Paratroopers - 最大流最小割 + 最小點權覆蓋集 + 將乘積轉化為求和
posted @
2011-08-24 20:55
y @ The Angry Teletubbies 閱讀(207) |
評論 (0)
編輯
poj 2195 Going Home - 最小費用流
posted @
2011-08-24 15:31
y @ The Angry Teletubbies 閱讀(121) |
評論 (0)
編輯
poj 2125 Destroying The Graph - 最大流最小割 + 刪邊游戲 - 最小點權覆蓋集
posted @
2011-08-24 15:18
y @ The Angry Teletubbies 閱讀(284) |
評論 (0)
編輯
poj 1698 Alice's Chance - 最大流
posted @
2011-08-24 14:49
y @ The Angry Teletubbies 閱讀(288) |
評論 (0)
編輯
poj 3222 Edge Pairing - dfs + 分治
posted @
2011-08-22 18:30
y @ The Angry Teletubbies 閱讀(350) |
評論 (0)
編輯
poj 3592 Instantaneous Transference - 強連通縮點 + 最長路
posted @
2011-08-17 17:28
y @ The Angry Teletubbies 閱讀(389) |
評論 (1)
編輯
poj 2983 Is the Information Reliable - 差分約束系統
posted @
2011-08-12 18:28
y @ The Angry Teletubbies 閱讀(286) |
評論 (0)
編輯
hdoj 3667 Transportation - 最小費用流 + 拆邊
posted @
2011-08-11 21:32
y @ The Angry Teletubbies 閱讀(376) |
評論 (0)
編輯
poj 3281 Dining - 最大流 + 拆點
posted @
2011-08-09 10:05
y @ The Angry Teletubbies 閱讀(175) |
評論 (0)
編輯
poj 1149 PIGS - 最大流
posted @
2011-08-09 01:50
y @ The Angry Teletubbies 閱讀(386) |
評論 (0)
編輯
poj 2135 Farm Tour - 最小費用流
posted @
2011-08-08 21:32
y @ The Angry Teletubbies 閱讀(230) |
評論 (0)
編輯
hdoj 3416 Marriage Match IV - 最大流 + spfa
posted @
2011-08-07 23:48
y @ The Angry Teletubbies 閱讀(139) |
評論 (0)
編輯
hdoj 3820 Golden Eggs - 最大流最小割 + 變種方格取數 - 最大點權獨立集
posted @
2011-08-06 23:55
y @ The Angry Teletubbies 閱讀(230) |
評論 (0)
編輯
zoj 2532 Internship - 最大流最小割 + 尋找關鍵割邊
posted @
2011-08-05 04:55
y @ The Angry Teletubbies 閱讀(262) |
評論 (1)
編輯
poj 3204 Ikki's Story I - Road Reconstruction - 最大流最小割 + 尋找關鍵割邊
posted @
2011-08-05 04:45
y @ The Angry Teletubbies 閱讀(448) |
評論 (0)
編輯
poj 3469 Dual Core CPU - 最大流最小割
posted @
2011-08-03 18:48
y @ The Angry Teletubbies 閱讀(238) |
評論 (1)
編輯
zoj 2760 How Many Shortest Path - 最大流 + floyd
posted @
2011-08-03 04:28
y @ The Angry Teletubbies 閱讀(272) |
評論 (0)
編輯
poj 2516 Minimum Cost - 最小費用流構K次圖
posted @
2011-08-03 04:07
y @ The Angry Teletubbies 閱讀(180) |
評論 (0)
編輯
poj 2175 Evacuation Plan - 最小費用流 + 消一次負圈
posted @
2011-08-03 03:42
y @ The Angry Teletubbies 閱讀(840) |
評論 (3)
編輯
poj 2112 Optimal Milking - 最大流 + floyd + 二分枚舉
posted @
2011-08-01 21:56
y @ The Angry Teletubbies 閱讀(200) |
評論 (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
公告
歡迎大家交流學習
常用鏈接
我的隨筆
我的評論
我參與的隨筆
留言簿
給我留言
查看公開留言
查看私人留言
文章分類
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
久久久中文字幕
|
久久国产精品久久久
|
乱亲女H秽乱长久久久
|
亚洲级αV无码毛片久久精品
|
亚洲国产精品成人AV无码久久综合影院
|
亚洲乱亚洲乱淫久久
|
久久久久无码专区亚洲av
|
久久久久亚洲AV无码观看
|
日韩精品久久无码人妻中文字幕
|
亚洲精品无码久久久久去q
|
无码专区久久综合久中文字幕
|
www.久久99
|
国产成人精品久久一区二区三区av
|
欧美久久一级内射wwwwww.
|
无码AV波多野结衣久久
|
久久久国产精品
|
久久精品国产亚洲AV无码麻豆
|
国产无套内射久久久国产
|
97久久国产露脸精品国产
|
秋霞久久国产精品电影院
|
午夜欧美精品久久久久久久
|
欧美国产精品久久高清
|
久久精品视频网
|
亚洲精品无码久久千人斩
|
亚洲午夜无码久久久久小说
|
久久国产精品99精品国产987
|
一本一道久久a久久精品综合
|
日韩亚洲国产综合久久久
|
精品久久久久久久久中文字幕
|
A级毛片无码久久精品免费
|
久久国产综合精品五月天
|
精品久久久久久综合日本
|
亚洲色欲久久久综合网东京热
|
欧美精品丝袜久久久中文字幕
|
久久91精品国产91久久小草
|
久久精品国产亚洲AV无码偷窥
|
久久午夜无码鲁丝片秋霞
|
久久噜噜久久久精品66
|
久久电影网
|
伊人色综合久久天天人守人婷
|
久久久久久亚洲精品无码
|