成人精品一区二区久久,日韩人妻无码一区二区三区久久,久久精品人人槡人妻人人玩AV

USACO

記下我在USACO的點點滴滴

posted @ 2010-12-11 21:22 Klion| 編輯

USACO 4_1_3 Fence Loops 摘要: 題意就是求最小周長,一開始我想畫成圖論,然后用類似dij的算法求最小環長,可是發現兩個端點會出現沖突.我一開始的思路是,把每塊木板當成一個點,然后選一個端點當成出邊,另外一個端點當成入邊,權值等于"起點"[這里是某快木板]的長度,可是會出現沖突,樣例就是一個很好的例子,會出現到了某個點是,它必須又是起始點又是終止點.那么這樣就出問題了.
閱讀全文

posted @ 2010-11-28 22:01 Klion 閱讀(1549) | 評論 (0) 編輯

USACO 4_1_1 Beef McNuggets

posted @ 2010-11-26 18:36 Klion 閱讀(245) | 評論 (0) 編輯

USACO 3_3_4 Home On The Range

posted @ 2010-08-13 21:48 Klion 閱讀(977) | 評論 (0) 編輯

USACO 3_3_1 Riding The Fences

posted @ 2010-08-13 11:54 Klion 閱讀(261) | 評論 (0) 編輯

USACO 3_3_5 A Game

posted @ 2010-08-12 21:39 Klion 閱讀(1385) | 評論 (1) 編輯

USACO 3_2_2 Stringsobits

posted @ 2010-08-11 12:48 Klion 閱讀(313) | 評論 (0) 編輯

USACO 3_2_6 Sweet Butter----最短路

posted @ 2010-08-10 16:44 Klion 閱讀(1437) | 評論 (0) 編輯

USACO 3_1_4 Shaping Regions

posted @ 2010-08-04 16:49 Klion 閱讀(1462) | 評論 (0) 編輯

USACO 2_3_5 Controlling Companies

posted @ 2010-07-19 15:11 Klion 閱讀(159) | 評論 (0) 編輯

USACO 2_2_4 Party Lamps

posted @ 2010-07-18 15:49 Klion 閱讀(1095) | 評論 (0) 編輯

USACO 2_2_2 Subset Sums

posted @ 2010-07-16 21:49 Klion 閱讀(165) | 評論 (0) 編輯

USACO 2_1_1 The Castle

posted @ 2010-07-13 15:42 Klion 閱讀(151) | 評論 (0) 編輯

USACO 2_1_5 Health Holsteins

posted @ 2010-07-12 15:46 Klion 閱讀(136) | 評論 (0) 編輯

USACO 2_1_4 Hamming Codes

posted @ 2010-07-11 14:05 Klion 閱讀(170) | 評論 (0) 編輯

USACO

常用鏈接

留言簿(1)

隨筆分類(99)

隨筆檔案(71)

好友鏈接

搜索

最新評論

閱讀排行榜

評論排行榜

klion26 klion26's blog
C++博客 \| 首頁 \| 發新隨筆 \| 發新文章 \| 聯系 \| 聚合 \| 管理	隨筆：71 文章：0 評論：17 引用：0