Algorithm

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

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

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

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

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

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

[基础算法复习]Shell排序

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

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

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

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

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

[基础算法复习]堆排序

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

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

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

USACO 4.1 Beef McNuggets

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

USACO 3.4 Raucous Rockers

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

USACO 3.4 Electric Fence

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

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

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

USACO 3.3 A Game

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

USACO 3.3 Home on the Range

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

USACO 3.3 Shopping Offers

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

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

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

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

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

USACO 3.2 Magic Squares

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

USACO 3.2 Spinning Wheels

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

USACO 3.2 Stringsobits

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

USACO 3.2 Factorials

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

USACO 3.1 Contact

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

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

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

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

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

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

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

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

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

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

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

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

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

USACO 2.4 Cow Tours

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

USACO 2.4 Overfencing

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

USACO 2.4 The Tamworth Two

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

USACO 2.3 Controlling Companies

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

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

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

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

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

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

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

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

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

MaximumPalindromeScore (有道难题复赛400)

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

郁闷的有道难题

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

TheLuckyString　(SRM 428 Div2 500)

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

SubrectanglesOfTable (SRM 429 Div2 500)

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

USACO 2.2 Runaround Numbers

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

USACO 2.2 Party Lamps

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

USACO 2.2 Subset Sums

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

USACO 2.2 Preface Numbering

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

BitwiseEquations (SRM 430 Div2 500)

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

USACO 2.1 Hamming Codes

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

USACO 2.1 Sorting A Three-Valued Sequence

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

USACO 2.1 Healthy Holsteins

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

USACO 2.1 Ordered Fractions

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

USACO 2.1 The Castle

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

USACO 1.5 Checker Challenge

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

USACO 1.5 SuperPrime Rib

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

USACO 1.5 Prime Palindromes

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

USACO 1.5 Number Triangles

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

USACO 1.4 Mother's Milk

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

USACO 1.4 Arithmetic Progressions

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

USACO 1.4 The Clocks

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

LampGrid (SRM 432 Div2 500)

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

MagicWords (SRM433 Div2 500)

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

USACO 1.3 Calf Flac

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

USACO 1.3 Barn Repair

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

The Swap (SRM 437 Div2 500)

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

FeudaliasBattle (SRM438 Div2 500)

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

USACO 1.2 Dual Palindromes

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

USACO 1.2 Name That Number

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

USACO 1.2 Milking Cows

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

USACO 1.1 Broken Necklace

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

PouringWater (SRM 439 Div2 500)

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

POJ 2479

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

导航

<2026年8月>
日一二三四五六
2627282930311
2345678
9101112131415
16171819202122
23242526272829
303112345

统计

常用链接

留言簿(2)

随笔分类

随笔档案

搜索

积分与排名

最新评论

阅读排行榜