謀事在人

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

Contents

PKU3251-Big Square
PKU3260-The Fewest Coins
PKU3280-Cheapest Palindrome
PKU3662-Telephone Lines
NTUJ1584-崩壞的道路
PKU3670-Eating Together
PKU3083-Children of the Candy Corn
TIOJ1643-建築工程規劃
HOJ108-PTM序列
PKU1475-Pushing Boxes
PKU2411-Mondriaan's Dream
PKU3168-Treats for the Cows
PKU1236-Network of Schools
PKU2513-Colored Sticks
PKU3264-Balanced Lineup
PKU3171-Cleaning Shifts
PKU1328-Radar Installation
HOJ100-選秀
PKU1737-Connected Graph
PKU3258-River Hopscotch

較舊的文章 首頁
訂閱: 文章 (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)個不重疊的矩形,惟矩形之間可能共邊或共點 所謂可擴張矩形,是那些「不和任何其他矩形共邊或共點」的矩形 問這樣的可擴張矩形有幾個?

標籤

  • 水題 (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.