Algorithm

[基础算法复习]基数排序

posted @ 2009-07-17 19:49 YZY 阅读(508) | 评论 (0)  编辑

USACO 4.1 Fence Loops
     摘要: 求无向图中的一个最小环的长度  阅读全文

posted @ 2009-07-17 14:26 YZY 阅读(647) | 评论 (0)  编辑

[基础算法复习]原地置换的间接排序

posted @ 2009-07-16 11:52 YZY 阅读(1135) | 评论 (0)  编辑

[基础算法复习]Shell排序

posted @ 2009-07-16 09:33 YZY 阅读(463) | 评论 (0)  编辑

[基础算法复习]冒泡排序和选择排序

posted @ 2009-07-15 11:59 YZY 阅读(353) | 评论 (0)  编辑

[基础算法复习]归并排序

posted @ 2009-07-15 11:46 YZY 阅读(290) | 评论 (0)  编辑

[基础算法复习]堆排序

posted @ 2009-07-15 09:50 YZY 阅读(303) | 评论 (0)  编辑

[基础算法复习]快速排序

posted @ 2009-07-14 21:58 YZY 阅读(349) | 评论 (0)  编辑

USACO 4.1 Beef McNuggets

posted @ 2009-07-12 14:58 YZY 阅读(689) | 评论 (0)  编辑

USACO 3.4 Raucous Rockers

posted @ 2009-07-11 11:48 YZY 阅读(1470) | 评论 (0)  编辑

USACO 3.4 Electric Fence

posted @ 2009-07-10 22:19 YZY 阅读(399) | 评论 (0)  编辑

USACO 3.4 American Heritage
     摘要: 给出一个树的中序遍历和先序遍历，求它的后序遍历。  阅读全文

posted @ 2009-07-10 18:51 YZY 阅读(340) | 评论 (0)  编辑

USACO 3.3 A Game

posted @ 2009-07-09 13:50 YZY 阅读(358) | 评论 (0)  编辑

USACO 3.3 Home on the Range

posted @ 2009-07-08 17:44 YZY 阅读(408) | 评论 (0)  编辑

USACO 3.3 Shopping Offers

posted @ 2009-07-07 19:16 YZY 阅读(498) | 评论 (2)  编辑

USACO 3.3 Riding The Fences
     摘要: 欧拉路径  阅读全文

posted @ 2009-07-07 16:59 YZY 阅读(334) | 评论 (0)  编辑

USACO 3.2 Sweet Butter
     摘要: 稀疏图的多源最短路径问题  阅读全文

posted @ 2009-07-06 20:05 YZY 阅读(755) | 评论 (2)  编辑

USACO 3.2 Magic Squares

posted @ 2009-07-06 20:01 YZY 阅读(603) | 评论 (0)  编辑

USACO 3.2 Spinning Wheels

posted @ 2009-07-04 20:49 YZY 阅读(556) | 评论 (0)  编辑

USACO 3.2 Stringsobits

posted @ 2009-07-03 20:45 YZY 阅读(579) | 评论 (0)  编辑

USACO 3.2 Factorials

posted @ 2009-07-03 19:52 YZY 阅读(267) | 评论 (0)  编辑

USACO 3.1 Contact

posted @ 2009-07-02 22:07 YZY 阅读(403) | 评论 (0)  编辑

USACO 3.1 Stamps
     摘要: 动态规划题  阅读全文

posted @ 2009-06-30 20:37 YZY 阅读(1602) | 评论 (8)  编辑

USACO 3.1 Humble Numbers
     摘要: 二分法  阅读全文

posted @ 2009-06-30 00:05 YZY 阅读(1710) | 评论 (0)  编辑

USACO 3.1 Score Inflation
     摘要: 背包问题  阅读全文

posted @ 2009-06-29 22:21 YZY 阅读(1064) | 评论 (0)  编辑

USACO 3.1 Agri-Net
     摘要: 最小生成树问题
  阅读全文

posted @ 2009-06-29 21:48 YZY 阅读(1074) | 评论 (0)  编辑

USACO 2.4 Fractions to Decimals
     摘要: 模拟题，将分数转换成带循环节小数形式。  阅读全文

posted @ 2009-06-28 18:49 YZY 阅读(1397) | 评论 (0)  编辑

USACO 2.4 Bessie Come Home
     摘要: 最短路径问题  阅读全文

posted @ 2009-06-28 17:25 YZY 阅读(1178) | 评论 (0)  编辑

USACO 2.4 Cow Tours

posted @ 2009-06-27 22:10 YZY 阅读(1588) | 评论 (0)  编辑

USACO 2.4 Overfencing

posted @ 2009-06-26 22:25 YZY 阅读(1289) | 评论 (0)  编辑

USACO 2.4 The Tamworth Two

posted @ 2009-06-26 20:48 YZY 阅读(940) | 评论 (0)  编辑

USACO 2.3 Controlling Companies

posted @ 2009-06-26 20:01 YZY 阅读(991) | 评论 (0)  编辑

USACO 2.3 Money Systems
     摘要: 动态规划经典题  阅读全文

posted @ 2009-06-25 22:16 YZY 阅读(1113) | 评论 (0)  编辑

USACO 2.3 Zero Sum
     摘要: 简单的回溯题  阅读全文

posted @ 2009-06-24 21:35 YZY 阅读(1198) | 评论 (0)  编辑

USACO 2.3 Cow Pedigrees
     摘要: memoization dp, 树的计数  阅读全文

posted @ 2009-06-24 20:55 YZY 阅读(1414) | 评论 (0)  编辑

USACO 2.3 Longest Prefix
     摘要: Trie树+简单DP  阅读全文

posted @ 2009-06-23 21:13 YZY 阅读(1500) | 评论 (1)  编辑

MaximumPalindromeScore (有道难题复赛400)

posted @ 2009-06-22 20:42 YZY 阅读(1375) | 评论 (4)  编辑

郁闷的有道难题

posted @ 2009-06-21 22:30 YZY 阅读(498) | 评论 (9)  编辑

TheLuckyString　(SRM 428 Div2 500)

posted @ 2009-06-21 11:35 YZY 阅读(1048) | 评论 (0)  编辑

SubrectanglesOfTable (SRM 429 Div2 500)

posted @ 2009-06-21 11:26 YZY 阅读(1035) | 评论 (0)  编辑

USACO 2.2 Runaround Numbers

posted @ 2009-06-20 22:35 YZY 阅读(1357) | 评论 (2)  编辑

USACO 2.2 Party Lamps

posted @ 2009-06-20 20:33 YZY 阅读(1371) | 评论 (0)  编辑

USACO 2.2 Subset Sums

posted @ 2009-06-20 17:25 YZY 阅读(1721) | 评论 (0)  编辑

USACO 2.2 Preface Numbering

posted @ 2009-06-20 16:59 YZY 阅读(1006) | 评论 (0)  编辑

BitwiseEquations (SRM 430 Div2 500)

posted @ 2009-06-20 12:02 YZY 阅读(949) | 评论 (0)  编辑

USACO 2.1 Hamming Codes

posted @ 2009-06-19 21:39 YZY 阅读(1177) | 评论 (0)  编辑

USACO 2.1 Sorting A Three-Valued Sequence

posted @ 2009-06-19 20:07 YZY 阅读(1184) | 评论 (0)  编辑

USACO 2.1 Healthy Holsteins

posted @ 2009-06-18 19:57 YZY 阅读(1185) | 评论 (0)  编辑

USACO 2.1 Ordered Fractions

posted @ 2009-06-18 18:57 YZY 阅读(962) | 评论 (0)  编辑

USACO 2.1 The Castle

posted @ 2009-06-17 23:49 YZY 阅读(1237) | 评论 (0)  编辑

USACO 1.5 Checker Challenge

posted @ 2009-06-16 21:33 YZY 阅读(970) | 评论 (0)  编辑

USACO 1.5 SuperPrime Rib

posted @ 2009-06-13 14:51 YZY 阅读(1166) | 评论 (0)  编辑

USACO 1.5 Prime Palindromes

posted @ 2009-06-12 23:56 YZY 阅读(1261) | 评论 (0)  编辑

USACO 1.5 Number Triangles

posted @ 2009-06-12 22:23 YZY 阅读(1030) | 评论 (0)  编辑

USACO 1.4 Mother's Milk

posted @ 2009-06-11 22:06 YZY 阅读(1286) | 评论 (0)  编辑

USACO 1.4 Arithmetic Progressions

posted @ 2009-06-10 23:25 YZY 阅读(1384) | 评论 (3)  编辑

USACO 1.4 The Clocks

posted @ 2009-06-10 21:56 YZY 阅读(1135) | 评论 (0)  编辑

LampGrid (SRM 432 Div2 500)

posted @ 2009-06-08 22:51 YZY 阅读(884) | 评论 (0)  编辑

MagicWords (SRM433 Div2 500)

posted @ 2009-06-08 20:38 YZY 阅读(923) | 评论 (0)  编辑

USACO 1.3 Calf Flac

posted @ 2009-06-06 16:03 YZY 阅读(1682) | 评论 (0)  编辑

USACO 1.3 Barn Repair

posted @ 2009-06-06 11:48 YZY 阅读(1250) | 评论 (3)  编辑

The Swap (SRM 437 Div2 500)

posted @ 2009-06-05 22:53 YZY 阅读(967) | 评论 (0)  编辑

FeudaliasBattle (SRM438 Div2 500)

posted @ 2009-06-05 19:39 YZY 阅读(149) | 评论 (0)  编辑

USACO 1.2 Dual Palindromes

posted @ 2009-06-05 15:09 YZY 阅读(1077) | 评论 (0)  编辑

USACO 1.2 Name That Number

posted @ 2009-06-05 13:36 YZY 阅读(1278) | 评论 (0)  编辑

USACO 1.2 Milking Cows

posted @ 2009-06-04 21:42 YZY 阅读(987) | 评论 (0)  编辑

USACO 1.1 Broken Necklace

posted @ 2009-06-04 20:54 YZY 阅读(1064) | 评论 (0)  编辑

PouringWater (SRM 439 Div2 500)

posted @ 2009-06-03 20:31 YZY 阅读(311) | 评论 (0)  编辑

POJ 2479

posted @ 2009-06-03 11:15 YZY 阅读(2225) | 评论 (1)  编辑

导航

<2009年6月>
日一二三四五六
31123456
78910111213
14151617181920
21222324252627
2829301234
567891011

统计

常用链接

留言簿(2)

随笔分类

随笔档案

搜索

积分与排名

最新评论

阅读排行榜