Algorithm

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

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

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

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

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

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

[基础算法复习]Shell排序

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

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

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

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

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

[基础算法复习]堆排序

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

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

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

USACO 4.1 Beef McNuggets

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

USACO 3.4 Raucous Rockers

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

USACO 3.4 Electric Fence

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

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

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

USACO 3.3 A Game

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

USACO 3.3 Home on the Range

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

USACO 3.3 Shopping Offers

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

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

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

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

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

USACO 3.2 Magic Squares

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

USACO 3.2 Spinning Wheels

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

USACO 3.2 Stringsobits

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

USACO 3.2 Factorials

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

USACO 3.1 Contact

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

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

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

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

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

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

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

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

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

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

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

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

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

USACO 2.4 Cow Tours

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

USACO 2.4 Overfencing

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

USACO 2.4 The Tamworth Two

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

USACO 2.3 Controlling Companies

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

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

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

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

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

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

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

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

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

MaximumPalindromeScore (有道难题复赛400)

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

郁闷的有道难题

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

TheLuckyString　(SRM 428 Div2 500)

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

SubrectanglesOfTable (SRM 429 Div2 500)

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

USACO 2.2 Runaround Numbers

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

USACO 2.2 Party Lamps

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

USACO 2.2 Subset Sums

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

USACO 2.2 Preface Numbering

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

BitwiseEquations (SRM 430 Div2 500)

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

USACO 2.1 Hamming Codes

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

USACO 2.1 Sorting A Three-Valued Sequence

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

USACO 2.1 Healthy Holsteins

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

USACO 2.1 Ordered Fractions

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

USACO 2.1 The Castle

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

USACO 1.5 Checker Challenge

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

USACO 1.5 SuperPrime Rib

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

USACO 1.5 Prime Palindromes

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

USACO 1.5 Number Triangles

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

USACO 1.4 Mother's Milk

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

USACO 1.4 Arithmetic Progressions

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

USACO 1.4 The Clocks

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

LampGrid (SRM 432 Div2 500)

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

MagicWords (SRM433 Div2 500)

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

USACO 1.3 Calf Flac

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

USACO 1.3 Barn Repair

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

The Swap (SRM 437 Div2 500)

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

FeudaliasBattle (SRM438 Div2 500)

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

USACO 1.2 Dual Palindromes

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

USACO 1.2 Name That Number

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

USACO 1.2 Milking Cows

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

USACO 1.1 Broken Necklace

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

PouringWater (SRM 439 Div2 500)

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

POJ 2479

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

导航

<2025年10月>
日一二三四五六
2829301234
567891011
12131415161718
19202122232425
2627282930311
2345678

统计

常用链接

留言簿(2)

随笔分类

随笔档案

搜索

积分与排名

最新评论

阅读排行榜