<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>
<button id="umwiw"></button>
<button id="umwiw"></button>
<table id="umwiw"></table>
<tfoot id="umwiw"><delect id="umwiw"></delect></tfoot>
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
91精品国产综合久久四虎久久无码一级
|
欧美日韩成人精品久久久免费看
|
亚洲色欲久久久久综合网
|
国产一区二区久久久
|
无码8090精品久久一区
|
久久99国产亚洲高清观看首页
|
亚洲午夜久久影院
|
99久久精品无码一区二区毛片
|
亚洲综合久久综合激情久久
|
韩国三级中文字幕hd久久精品
|
午夜精品久久久久
|
精品午夜久久福利大片
|
亚洲伊人久久综合影院
|
久久不见久久见免费视频7
|
久久不见久久见免费影院www日本
|
国色天香久久久久久久小说
|
99久久国产免费福利
|
人妻无码久久一区二区三区免费
|
国产巨作麻豆欧美亚洲综合久久
|
波多野结衣AV无码久久一区
|
91久久精品电影
|
欧美一区二区三区久久综
|
亚洲国产精品综合久久一线
|
久久精品成人国产午夜
|
欧美黑人激情性久久
|
久久精品国产亚洲AV影院
|
亚洲精品乱码久久久久久蜜桃
|
久久97精品久久久久久久不卡
|
色狠狠久久综合网
|
久久精品人妻一区二区三区
|
天天爽天天爽天天片a久久网
|
久久精品人人做人人爽97
|
久久人人爽人人爽人人爽
|
久久伊人色
|
麻豆久久久9性大片
|
亚洲精品无码专区久久同性男
|
99久久精品国产一区二区三区
|
久久久精品国产
|
麻豆av久久av盛宴av
|
亚洲av伊人久久综合密臀性色
|
国产A三级久久精品
|