謀事在人

謀事在人，成事在天，不可強也。

PKU3273-Monthly Expense
PKU1837-Balance
PKU1274-The Perfect Stall
PKU3256-Cow Picnic
PKU2436-Disease Management
PKU2395-Out of Hay
良心三大公設
小學
PKU1459-Power Network
PKU3020-Antenna Placement
PKU2227-The Wedding Juicer
PKU2229-Sumsets
PKU2455-Secret Milking Machine
PKU2454-Jersey Politics
PKU3169-Layout

較新的文章較舊的文章首頁

訂閱：文章 (Atom)

熱門文章

PKU3187-Backward Digit Sums

題目： http://poj.org/problem?id=3187 只要你會【 std::next_permutation 】的話，就能瞬殺這題了
PKU2485-Highways

題目： http://poj.org/problem?id=2485 給出帶權無向圖N(3...500)個點間的連線距離想要選一些連線建造高速公路所有點之間都有路可通的前提下，最長的那條邊要盡量小問那條邊的權重是多少？
PKU3278-Catch That Cow

題目： http://poj.org/problem?id=3278 程式碼： http://codepad.org/NRDWxBSC FJ在數線上追牛，他可以+1 -1的移動、座標*2瞬移問最少要幾步能追到牛由於整個搜索空間並不大、直接開個queue把數線...
PKU3259-Wormholes

題目： http://poj.org/problem?id=3259 給定一張有向帶權圖，有N個點、M條雙向正權邊、W條單向負權邊 (N,M,W至多500,2500,200) 問圖上是否存在負環
PKU2965-The Pilots Brothers' refrigerator

和 PKU1753-Flip Game 解法類似、暴力解
PKU3049-Securing the Barn

簡單明瞭的遞回爆搜問題，值得推薦
PKU3322-Bloxorz I

題目： http://poj.org/problem?id=3322 文字說明原題有了，這裡給出原本的遊戲 bloxorz 盤面大小至多500*500 #是障礙物 .是正常的格子 X表示起點，也可以是XX表示一開始是躺著 O表示終點、終點總是要剛好立在O上 E表示脆...
PKU2227-The Wedding Juicer

題目： http://poj.org/problem?id=2227 有一大小N*M的棋盤(地勢模型)，每個格子各有自己的高度 (高度B可以想像成有B塊1*1*1的正立方體堆起來的柱子) 積水會從上下左右四個方向、較低的地勢流走，而棋盤外的高度等同0 問最多有幾立方單位的...
PKU1330-Nearest Common Ancestors

題目： http://poj.org/problem?id=1330 (其實就是Lowest Common Ancestor，LCA問題) 給一棵具有N(10000)個節點的有根樹，以及一筆詢問p,q 問點p和點q最近公共祖先的點編號是什麼？程式碼： http://...
PKU3168-Barn Expansion

題目： http://poj.org/problem?id=3168 給出N(25000)個不重疊的矩形，惟矩形之間可能共邊或共點所謂可擴張矩形，是那些「不和任何其他矩形共邊或共點」的矩形問這樣的可擴張矩形有幾個？

網誌存檔

► 2011 (105)
- ► 11月 (41)
- ► 12月 (64)

▼ 2012 (113)
- ► 1月 (50)
- ► 2月 (11)
- ► 3月 (29)
- ► 4月 (14)
- ► 10月 (2)
- ► 11月 (6)
- ▼ 12月 (1)
  - PKU3251-Big Square

關於我自己

Qt Wu

檢視我的完整簡介

RandomPosts

簡單主題. 技術提供：Blogger.

Contents