謀事在人

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

Contents

圖論神話
2012Feb總結
2012Jan總結
PKU3258-River Hopscotch
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

較新的文章 較舊的文章 首頁
訂閱： 文章 (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 問最短城牆的長度 (題目沒說要多筆輸入...)

標籤

  • 水題 (40)
  • 待補內容 (25)
  • 待補程式碼 (9)
  • 純紀錄無內容 (42)
  • 解題報告 (82)
  • 雙胞胎題 (6)
  • 題單和筆記 (12)
  • C0-直解 (58)
  • C1-搜索 (20)
  • C2-數據結構 (30)
  • C3-貪心分治DP (44)
  • C4-圖論 (38)
  • C5-數學 (14)
  • COCI (1)
  • HOJ (5)
  • NO_JUDGE (1)
  • NTUJ (1)
  • PKU-POJ (192)
  • TIOJ (2)
  • ZJ (2)

網誌存檔

  • ►  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.