謀事在人

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

PKU1001-Exponentiation
PKU1050-To the Max
【筆記】網誌題目的分類方法
提問與動機
ZJb242-檸檬汽水傳說
PKU1088-滑雪
PKU1002-487-3279
PKU3176-Cow Bowling
PKU1163-The Triangle
PKU1005-I Think I Need a Houseboat
PKU1007-DNA Sorting
PKU1607-Deck
PKU1003-Hangover
PKU1004-Financial Management
ZJb239-電腦出租公司

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

訂閱：文章 (Atom)

熱門文章

PKU3187-Backward Digit Sums

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

題目： http://poj.org/problem?id=3264 有N(50000)個元素的陣列，給Q(200000)筆詢問[p,q]，回答該區間內最大值-最小值
PKU2485-Highways

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

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

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

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

和 PKU1753-Flip Game 解法類似、暴力解
PKU3278-Catch That Cow

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

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

題目： http://poj.org/problem?id=1113 順時鐘給出由n個點組成的城堡輪廓(是簡單多邊形) 現在要造一道城牆包住城堡、並且城牆上任一點和城堡任一點的距離不能小於L 問最短城牆的長度 (題目沒說要多筆輸入...)

網誌存檔

► 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