Algorithm

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

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

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

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

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

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

[基础算法复习]Shell排序

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

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

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

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

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

[基础算法复习]堆排序

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

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

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

USACO 4.1 Beef McNuggets

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

USACO 3.4 Raucous Rockers

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

USACO 3.4 Electric Fence

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

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

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

USACO 3.3 A Game

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

USACO 3.3 Home on the Range

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

USACO 3.3 Shopping Offers

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

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

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

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

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

USACO 3.2 Magic Squares

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

USACO 3.2 Spinning Wheels

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

USACO 3.2 Stringsobits

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

USACO 3.2 Factorials

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

USACO 3.1 Contact

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

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

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

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

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

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

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

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

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

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

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

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

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

USACO 2.4 Cow Tours

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

USACO 2.4 Overfencing

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

USACO 2.4 The Tamworth Two

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

USACO 2.3 Controlling Companies

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

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

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

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

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

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

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

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

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

MaximumPalindromeScore (有道难题复赛400)

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

郁闷的有道难题

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

TheLuckyString　(SRM 428 Div2 500)

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

SubrectanglesOfTable (SRM 429 Div2 500)

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

USACO 2.2 Runaround Numbers

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

USACO 2.2 Party Lamps

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

USACO 2.2 Subset Sums

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

USACO 2.2 Preface Numbering

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

BitwiseEquations (SRM 430 Div2 500)

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

USACO 2.1 Hamming Codes

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

USACO 2.1 Sorting A Three-Valued Sequence

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

USACO 2.1 Healthy Holsteins

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

USACO 2.1 Ordered Fractions

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

USACO 2.1 The Castle

posted @ 2009-06-17 23:49 YZY 阅读(1229) | 评论 (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 阅读(1157) | 评论 (0)  编辑

USACO 1.5 Prime Palindromes

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

USACO 1.5 Number Triangles

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

USACO 1.4 Mother's Milk

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

USACO 1.4 Arithmetic Progressions

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

USACO 1.4 The Clocks

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

LampGrid (SRM 432 Div2 500)

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

MagicWords (SRM433 Div2 500)

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

USACO 1.3 Calf Flac

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

USACO 1.3 Barn Repair

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

The Swap (SRM 437 Div2 500)

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

FeudaliasBattle (SRM438 Div2 500)

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

USACO 1.2 Dual Palindromes

posted @ 2009-06-05 15:09 YZY 阅读(1065) | 评论 (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 阅读(971) | 评论 (0)  编辑

USACO 1.1 Broken Necklace

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

PouringWater (SRM 439 Div2 500)

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

POJ 2479

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

导航

<2026年1月>
日一二三四五六
28293031123
45678910
11121314151617
18192021222324
25262728293031
1234567

统计

常用链接

留言簿(2)

随笔分类

随笔档案

搜索

积分与排名

最新评论

阅读排行榜