蓝e的专栏

USACO：The Clocks 时钟（IOI 94） 解析IOI'94 - Day 2题目描述：考虑将如此安排在一个3X3 行列中的九个时钟：|-------| |-------| |-------| | | | | | | | |---O | |---O | | O |

2.2 Ordered Fractions 顺序的分数一、题目描述★Ordered Fractions 顺序的分数

2.1.3 Sorting a Three-Valued Sequence 三值的排序一、题目描述排序是一种很频繁的计算任务.现在考虑最多只有三值的排序问题.一个实际的例子是,当我们给某项竞赛的优胜者按金银铜牌序的时候.在这个任务中可能的值只有三种1,2 和3.我们用交换的方法把他排成升序的.写一个程序计算出,给定的一个1,2,3 组成的数字序列,排成升序所需的最少交换次数.

USACO:2.1.5 Hamming Codes 海明码一、题目描述★Hamming Codes 海明码给出 N,B 和 D:找出 N 个编码（1 0x554 = 0101 0101 01000x234 = 0010 0011 0100不同的二进制位: xxx xx因为有五个位不同,所以“海明距离”是 5.PROGRAM NAME: hammingINPUT

USACO：2.2.1 Preface Numbering 序言页码一、题目描述★Preface Numbering 序言页码一类书的序言是以罗马数字标页码的.传统罗马数字用单个字母表示特定的数值,一下是标准数字表:I 1 L 50 M 1000V 5 C 100X 10 D 500最多3 个可以表示为10n 的数字(I,X,C,M)可以连续放在一起,表示它们的和:

USACO：2.2.2 Subset Sums 集合一、题目描述★Subset Sums 集合对于从1 到N (1 的连续整集合合,能划分成两个子集合,且保证每个集合的数字和是相等的.举个例子,如果N=3,对于{1,2,3}能划分成两个子集合,他们每个的所有数字和是相等的:{3} and {1,2}26这是唯一一种分发（交换集合位置被认为是同一种划分方案,因此不会增

USACO：2.2.3 Runaround Numbers 循环数题目描述★Runaround Numbers 循环数循环数是那些不包括0 这个数字的没有重复数字的整数 (比如说, 81362) 并且同时具有一个有趣的性质, 就像这个例子:如果你从最左边的数字开始 ( 在这个例子中是8) 数最左边这个数字个数字到右边(回到最左边如果数到了最右边),你会停止在另一个新的数

USACO：2.2.3  Party Lamps 派对灯题目描述★Party Lamps 派对灯在IOI98 的节日宴会上,我们有N(10这些灯都连接到四个按钮:按钮1:当按下此按钮,将改变所有的灯:本来亮着的灯就熄灭,本来是关着的灯被点亮.按钮2:当按下此按钮,将改变所有奇数号的灯.按钮3:当按下此按钮,将改变所有偶数号的灯.按钮4:当按下此按钮,

USACO：2.3.1  Longest Prefix 最长前缀一、题目描述★Longest Prefix 最长前缀在生物学中,一些生物的结构是用包含其要素的大写字母序列来表示的.生物学家对于把长的序列28分解成较短的（称之为元素的）序列很感兴趣.如果一个集合 P 中的元素可以通过串联（允许重复；串联,相当于 Pascal 中的 “+” 运算符）组成一个序列 S ,

Your Ride Is Here (ride)这是USACO整个题库中最简单的一个问题，不需要特殊的算法和技巧。但一定要注意输入输出，一次读入两个字符串，以及判断文件结束。26^6，不存在溢出，可不必每次先取余数。我是使用输入输出重定向，不太正规，代码我感觉相对(File *instream;  instream=freopen("ride.in",“r”);)简洁关键代

1.5.3 Superprime Rib 特殊的质数肋骨

2.1.4 Healthy Holsteins 健康的好斯坦奶牛一、题目描述农民JOHN以拥有世界上最健康的奶牛为傲。他知道每种饲料中所包含的牛所需的最低的维他命量是多少。请你帮助农夫喂养他的牛，以保持它们的健康，使喂给牛的饲料的种数最少。给出牛所需的最低的维他命量，输出喂给牛需要哪些种类的饲料，且所需的饲料剂量最少。维他命量以整数表示，每种饲料最多只能对牛使用一次

2.1.1 The Castle 城堡以一个几乎超乎想像的运气,农民约翰在他的生日收到了一张爱尔兰博彩的奖券.这一张奖券成为了唯一中奖的奖券.农民约翰嬴得爱尔兰的乡下地方的一个传说中的城堡.吹牛在他们威斯康辛州不算什么,农民约翰想告诉他的牛所有有关城堡的事.他想知道城堡有多少房间,而且最大的房间有多大.事实上,他想去掉一面墙来制造一个更大的房间.你的任务是帮助农民约翰去了解正确

USACO：Packing Rectangles 铺放矩形块（IOI 95） 解析题目描述：       给定4 个矩形块，找出一个最小的封闭矩形将这4 个矩形块放入，但不得相互重叠。所谓最小矩形指该矩形面积最小。所有4 个矩形块的边都与封闭矩形的边相平行，图1 示出了铺放4 个矩形块的6 种方案.这6 种方案仅只是可能的基本铺放方案。因为其它方案能由基本方案通过旋转和镜像反射得到。可能存

Arithmetic Progressions 等差数列 解析题目描述：一个等差数列是一个能表示成a, a+b, a+2b,..., a+nb (n=0,1,2,3,...)在这个问题中a 是一个非负的整数,b 是正整数.写一个程序来找出在双平方数集合S 中长度为n 的等差数列.双平方数集合是所有能表示成p2＋q2 的数的集合.PROGRAM NAME: ariprog

Mother's Milk 母亲的牛奶题目描述农民约翰有三个容量分别是A,B,C 升的桶,A,B,C 分别是三个从1 到20 的整数,最初,A 和B 桶都是空的,而C 桶是装满牛奶的.有时,约翰把牛奶从一个桶倒到另一个桶中,直到被灌桶装满或原桶空了.当然每一次灌注都是完全的.由于节约,牛奶不会有丢失.写一个程序去帮助约翰找出当A 桶是空的时候,C 桶中牛奶所剩量的所有可能性.P

★1.5 Number Triangles 数字金字塔考虑在下面被显示的数字金字塔.写一个程序来计算从最高点开始在底部任意处结束的路径经过数字的和的最大.每一步可以走到左下方的点也可以到达右下方的点.73 88 1 02 7 4 44 5 2 6 5在上面的样例中,从7 到 3 到 8 到 7 到 5 的路径产生了最大和:30PROGRAM NAME: numtri18INPUT FORMAT

★Prime Palindromes 回文质数因为151 既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以151 是回文质数.写一个程序来找出范围[a,b](5PROGRAM NAME: pprimeINPUT FORMAT第 1 行: 二个整数 a 和 b .SAMPLE INPUT (file pprime.in)5 500OUTPUT FORM

1.3.4 Combination Lock 密码锁一、题目描述★Combination Lock 密码锁    农夫约翰的奶牛不停地从他的农场中逃出来，导致了很多损害。为了防止它们再逃出来，他买了一只很大的号码锁以防止奶牛们打开牧场的门。    农夫约翰知道他的奶牛很聪明，所以他希望确保它们不会在简单地试了很多不同的号码组合之后就能轻易开锁。锁上有三个转盘，每个上面有数字1.

1.3.5 Wormholes（虫洞）

1.3.5 Ski Course Design（滑雪场设计）一、题目描述Ski Course Design滑雪场设计

Barn Repair(barn1) 解析        修理牛棚，给出 M(1        这是一道比较简单的题目，只要想到方法就很简单。我的思路很简单，先对有牛的牛棚编号排序，再求出其中最大的M-1个间隔，所需木板的最小总长度=开始编号-结束编号-interval。。我的步骤是这样：首先构造typedef struct{ int start,end,i