USACO

posted @ 2010-12-11 21:22 Klion| 编辑

USACO 4_1_3 Fence Loops 摘要: 题意就是求最小周长,一开始我想画成图论,然后用类似dij的算法求最小环长,可是发现两个端点会出现冲突.我一开始的思路是,把每块木板当成一个点,然后选一个端点当成出边,另外一个端点当成入边,权值等于"起点"[这里是某快木板]的长度,可是会出现冲突,样例就是一个很好的例子,会出现到了某个点是,它必须又是起始点又是终止点.那么这样就出问题了.
阅读全文

posted @ 2010-11-28 22:01 Klion 阅读(1536) | 评论 (0) 编辑

USACO 4_1_1 Beef McNuggets

posted @ 2010-11-26 18:36 Klion 阅读(221) | 评论 (0) 编辑

USACO 3_3_4 Home On The Range

posted @ 2010-08-13 21:48 Klion 阅读(962) | 评论 (0) 编辑

USACO 3_3_1 Riding The Fences

posted @ 2010-08-13 11:54 Klion 阅读(214) | 评论 (0) 编辑

USACO 3_3_5 A Game

posted @ 2010-08-12 21:39 Klion 阅读(1370) | 评论 (1) 编辑

USACO 3_2_2 Stringsobits

posted @ 2010-08-11 12:48 Klion 阅读(298) | 评论 (0) 编辑

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

posted @ 2010-08-10 16:44 Klion 阅读(1416) | 评论 (0) 编辑

USACO 3_1_4 Shaping Regions

posted @ 2010-08-04 16:49 Klion 阅读(1437) | 评论 (0) 编辑

USACO 2_3_5 Controlling Companies

posted @ 2010-07-19 15:11 Klion 阅读(147) | 评论 (0) 编辑

USACO 2_2_4 Party Lamps

posted @ 2010-07-18 15:49 Klion 阅读(1083) | 评论 (0) 编辑

USACO 2_2_2 Subset Sums

posted @ 2010-07-16 21:49 Klion 阅读(154) | 评论 (0) 编辑

USACO 2_1_1 The Castle

posted @ 2010-07-13 15:42 Klion 阅读(142) | 评论 (0) 编辑

USACO 2_1_5 Health Holsteins

posted @ 2010-07-12 15:46 Klion 阅读(128) | 评论 (0) 编辑

USACO 2_1_4 Hamming Codes

posted @ 2010-07-11 14:05 Klion 阅读(160) | 评论 (0) 编辑

USACO 2_1_3 Sorting A Three-Valued Sequence

posted @ 2010-07-10 21:00 Klion 阅读(246) | 评论 (0) 编辑

USACO 1_5_4 Checker Challenge (n皇后)

posted @ 2010-06-07 19:12 Klion 阅读(283) | 评论 (0) 编辑

USACO 1_5_3 SuperPrime Rib

posted @ 2010-06-07 16:42 Klion 阅读(129) | 评论 (0) 编辑

USACO 1_5_2 回文素数

posted @ 2010-06-06 17:39 Klion 阅读(224) | 评论 (0) 编辑

USACO 1_5_1 Number Triangles

posted @ 2010-06-06 13:25 Klion 阅读(211) | 评论 (0) 编辑

USACO 1_4_4 Mother's Milk

posted @ 2010-06-04 22:18 Klion 阅读(249) | 评论 (0) 编辑

USACO1_4_3 Arithmetic Progressions

posted @ 2010-05-07 14:40 Klion 阅读(284) | 评论 (0) 编辑

USACO 1.4.2

posted @ 2010-05-05 18:12 Klion 阅读(261) | 评论 (0) 编辑

USACO 1.3.3Calf Flac

posted @ 2010-05-02 21:08 Klion 阅读(151) | 评论 (0) 编辑

USACO 1.3.2Barn Repair 简单贪心

posted @ 2010-05-01 21:30 Klion 阅读(163) | 评论 (0) 编辑

USACO 1.2.3 Name That Number

posted @ 2010-04-29 15:33 Klion 阅读(235) | 评论 (0) 编辑

USACO 1.2.4&1.2.5

posted @ 2010-04-29 01:14 Klion 阅读(192) | 评论 (0) 编辑

常用链接

留言簿(1)

随笔分类(99)

随笔档案(71)

好友链接

搜索

最新评论

阅读排行榜

评论排行榜

klion26 klion26's blog
C++博客 \| 首页 \| 发新随笔 \| 发新文章 \| 联系 \| 聚合 \| 管理	随笔：71 文章：0 评论：17 引用：0