USACO
文章平均质量分 84
Problems and solutions on USACO
Xiao Cao
I prefer thinking and imaging than doing. I am looking for principles and truth.
展开
-
深搜解Riding the Fences
Riding the FencesFarmer John owns a large number of fences that must be repairedannually. He traverses the fences by riding a horse along each andevery one of them (and nowhere else) and fixing th原创 2015-03-16 19:34:34 · 693 阅读 · 0 评论 -
枚举解Feed Ratios
Feed Ratios1998 ACM Finals, Dan Adkins Farmer John feeds his cows only the finest mixture of cow food,which has three components: Barley, Oats, and Wheat. While he knowsthe precise mixture of these原创 2015-02-17 20:55:55 · 862 阅读 · 0 评论 -
模拟解Spinning Wheels
Spinning Wheels1998 ACM NE RegionalsEach of five opaque spinning wheels has one or more wedges cutout of its edges. These wedges must be aligned quickly and correctly.Each wheel also has an alignm原创 2015-02-17 10:02:42 · 796 阅读 · 0 评论 -
DP解Stringsobits
StringsobitsKim SchrijversConsider an ordered set S of strings of N (1 This set of strings is interesting because it is ordered andcontains all possible strings of length N that have L (1 Your原创 2015-02-16 14:28:37 · 779 阅读 · 0 评论 -
Dijkstra+二叉堆解Sweet Butter
Sweet Butter Greg Galperin -- 2001Farmer John has discovered the secret to making the sweetest butterin all of Wisconsin: sugar. By placing a sugar cube out in thepastures, he knows the N (1 FJ is a原创 2015-02-20 03:54:46 · 2038 阅读 · 0 评论 -
BFS解Magic Squares
Magic SquaresIOI'96Following the success of the magic cube, Mr. Rubik invented its planarversion, called magic squares. This is a sheet composed of 8 equal-sizedsquares:12348原创 2015-02-18 02:00:52 · 1221 阅读 · 0 评论