原创 網絡流題集
【HDU】1532 Drainage Ditches(入門) [最大流] 3549 Flow Problem(入門) [最大流] 3572 Task Schedule(基礎) [最大流]任務分配,判斷滿流 2732 Le
原创 一般圖的匹配題集
最大匹配(帶花樹) URAL 1099 ZOJ3316 Game HDU3446/TOJ 3557 daizhenyang's chess HDU3551 hard problem 最大權匹配(求解中國郵路問題) http://poj.
原创 高級搜索題集
基礎的搜索BFS和DFS,自己找題切吧... 高級搜索的題集就在下面,自己看着辦吧... 努力爆搜,努力剪枝吧~~~ 【Level 1】HDOJ-1429 勝利大逃亡(續) HDOJ-1885 Key Task HDOJ-1226 超級
原创 我談階梯博弈(Staircase Nim)
今天在POJ做了一道博弈題..進而瞭解到了階梯博弈...下面闡述一下我對於階梯博弈的理解.. 首先是對階梯博弈的闡述...博弈在一列階梯上進行...每個階梯上放着自然數個點..兩個人進行階梯博弈...每一步則是將一個集體上的若干個點(
原创 2-SAT題集
【HDU】 3062 Party 1824 Let's go home 3622 Bomb Game 3715 Go Deeper 1815 Building roads 1816 Get Luffy O
原创 二分匹配題集
普通匹配,多重匹配 【HDU】 1068 Girls and Boys 最大匹配★ 1150 Machine Schedule 最小點覆蓋★ 1151 Air Raid 最小路徑覆蓋★ 1179 Ollivanders 最大匹配★ 128
原创 BOJ Season Autumn, 2012
轉至: http://blog.renren.com/share/256603565/14361820169?from=0101010202&ref=hotnewsfeed&sfet=102&fin=0&ff_id=2566035
原创 歐拉回路&特殊圖下的哈密頓迴路題集
歐拉回路 【HDU】 1878 歐拉回路 判斷 3018 Ant Trip 一筆畫問題 1116 Play on Words 2894 DeBruijin 茲鼓歐拉回路 1956 Sightseeing tour 混合歐拉 3472 H
原创 圖搜索總結
圖的搜索分類: BFS(廣度優先搜索) 和 DFS(深度優先搜索) 兩個最基本的搜索,一個是按深度進行搜索,另一個是按廣度進行搜索... 記憶化搜索(基於深搜) 就是用一個數組,dp[state] 表示st
原创 極大極小過程題集
極大極小搜索 和 與/或圖搜索基本寫起來差不多吧.下面是一些題目,自己從題目中體會吧...... 最主要用到的也就是 進制壓縮+記憶化搜索+αβ剪枝,其他也沒什麼了... HDU 3267 Graph Game [較難]
原创 範圍搜索 (Range Query)
範圍搜索 Author: Subhash Suri 譯者:Koala++ / 屈偉 引 前一陣把搜索引擎的RangeQuery的邏輯重新寫了一遍,我寫的時候就感覺很不對勁,我們的搜索引擎採用的是一種非常怪異的實現,
原创 博弈-Green Hackenbush(無向圖刪邊)
轉自:http://blog.sina.com.cn/s/blog_8f06da990101252l.html Green Hackenbush Hackenbush遊戲是通過移除一個有根圖的某些邊,直到沒有與地板的相連
原创 博弈總結
以下是我從網上收集的關於組合博弈的資料彙總: 有一種很有意思的遊戲,就是有物體若干堆,可以是火柴棍或是圍棋子等等均可。兩個 人輪流從堆中取物體若干,規定最後取光物體者取勝。這是我國民間很古老的一個遊戲 ,別看這遊戲極其簡單,卻蘊含着深
原创 拓撲排序題集
【HDU】 1285 確定比賽名次 2094 產生冠軍 2647 Reward 3342 Legal or Not 1811 Rank of Tetris 拓撲+並查集 3231 Box Relatio
原创 Dancing Links題集
POJ3740 Easy Finding [精確覆蓋基礎題] HUST1017 Exact cover [精確覆蓋基礎] HDOJ3663 Power Stations [精確覆蓋] ZOJ