謀事在人

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

PKU3251-Big Square
HOJ108-PTM序列
PKU3174-Alignment of the Planets
PKU2187-Beauty Contest
PKU1113-Wall
COCI-2011/2012#3-6-Traka
PKU2509-Peter's smokes
PKU2406-Power Strings
PKU1401-Factorial
PKU1519-Digital Roots
PKU2247-Humble Numbers
PKU1338-Ugly Numbers
PKU1218-THE DRUNK JAILER
PKU1006-Biorhythms

較舊的文章首頁

訂閱：文章 (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