Algorithm

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

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

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

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

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

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

[基础算法复习]Shell排序

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

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

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

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

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

[基础算法复习]堆排序

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

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

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

USACO 4.1 Beef McNuggets

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

USACO 3.4 Raucous Rockers

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

USACO 3.4 Electric Fence

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

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

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

USACO 3.3 A Game

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

USACO 3.3 Home on the Range

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

USACO 3.3 Shopping Offers

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

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

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

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

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

USACO 3.2 Magic Squares

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

USACO 3.2 Spinning Wheels

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

USACO 3.2 Stringsobits

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

USACO 3.2 Factorials

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

USACO 3.1 Contact

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

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

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

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

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

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

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

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

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

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

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

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

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

USACO 2.4 Cow Tours

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

USACO 2.4 Overfencing

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

USACO 2.4 The Tamworth Two

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

USACO 2.3 Controlling Companies

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

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

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

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

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

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

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

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

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

MaximumPalindromeScore (有道难题复赛400)

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

郁闷的有道难题

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

TheLuckyString　(SRM 428 Div2 500)

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

SubrectanglesOfTable (SRM 429 Div2 500)

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

USACO 2.2 Runaround Numbers

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

USACO 2.2 Party Lamps

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

USACO 2.2 Subset Sums

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

USACO 2.2 Preface Numbering

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

BitwiseEquations (SRM 430 Div2 500)

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

USACO 2.1 Hamming Codes

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

USACO 2.1 Sorting A Three-Valued Sequence

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

USACO 2.1 Healthy Holsteins

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

USACO 2.1 Ordered Fractions

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

USACO 2.1 The Castle

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

USACO 1.5 Checker Challenge

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

USACO 1.5 SuperPrime Rib

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

USACO 1.5 Prime Palindromes

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

USACO 1.5 Number Triangles

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

USACO 1.4 Mother's Milk

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

USACO 1.4 Arithmetic Progressions

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

USACO 1.4 The Clocks

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

LampGrid (SRM 432 Div2 500)

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

MagicWords (SRM433 Div2 500)

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

USACO 1.3 Calf Flac

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

USACO 1.3 Barn Repair

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

The Swap (SRM 437 Div2 500)

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

FeudaliasBattle (SRM438 Div2 500)

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

USACO 1.2 Dual Palindromes

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

USACO 1.2 Name That Number

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

USACO 1.2 Milking Cows

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

USACO 1.1 Broken Necklace

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

PouringWater (SRM 439 Div2 500)

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

POJ 2479

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

导航

<2026年3月>
日一二三四五六
22232425262728
1234567
891011121314
15161718192021
22232425262728
2930311234

统计

常用链接

留言簿(2)

随笔分类

随笔档案

搜索

积分与排名

最新评论

阅读排行榜