久久精品www人人爽人人,久久九九久精品国产免费直播,久久精品www人人爽人人

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

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

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

USACO 4_1_1 Beef McNuggets

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

USACO 3_3_4 Home On The Range

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

USACO 3_3_1 Riding The Fences

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

USACO 3_3_5 A Game

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

USACO 3_2_2 Stringsobits

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

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

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

USACO 3_1_4 Shaping Regions

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

USACO 2_3_5 Controlling Companies

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

USACO 2_2_4 Party Lamps

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

USACO 2_2_2 Subset Sums

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

USACO 2_1_1 The Castle

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

USACO 2_1_5 Health Holsteins

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

USACO 2_1_4 Hamming Codes

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

USACO 2_1_3 Sorting A Three-Valued Sequence

posted @ 2010-07-10 21:00 Klion 閱讀(263) | 評論 (0) 編輯

USACO 1_5_4 Checker Challenge (n皇后)

posted @ 2010-06-07 19:12 Klion 閱讀(311) | 評論 (0) 編輯

USACO 1_5_3 SuperPrime Rib

posted @ 2010-06-07 16:42 Klion 閱讀(153) | 評論 (0) 編輯

USACO 1_5_2 回文素數

posted @ 2010-06-06 17:39 Klion 閱讀(242) | 評論 (0) 編輯

USACO 1_5_1 Number Triangles

posted @ 2010-06-06 13:25 Klion 閱讀(231) | 評論 (0) 編輯

USACO 1_4_4 Mother's Milk

posted @ 2010-06-04 22:18 Klion 閱讀(269) | 評論 (0) 編輯

USACO1_4_3 Arithmetic Progressions

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

USACO 1.4.2

posted @ 2010-05-05 18:12 Klion 閱讀(280) | 評論 (0) 編輯

USACO 1.3.3Calf Flac

posted @ 2010-05-02 21:08 Klion 閱讀(175) | 評論 (0) 編輯

USACO 1.3.2Barn Repair 簡單貪心

posted @ 2010-05-01 21:30 Klion 閱讀(180) | 評論 (0) 編輯

USACO 1.2.3 Name That Number

posted @ 2010-04-29 15:33 Klion 閱讀(256) | 評論 (0) 編輯

USACO 1.2.4&1.2.5

posted @ 2010-04-29 01:14 Klion 閱讀(206) | 評論 (0) 編輯

USACO

常用鏈接

留言簿(1)

隨筆分類(99)

隨筆檔案(71)

好友鏈接

搜索

最新評論

閱讀排行榜

評論排行榜

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