USACO Orange Problem中文版(2003-2)
****************************************************************************
                          橙　　色　　问　　题
****************************************************************************
                         编号从六到九的四个问题
****************************************************************************
问题六  垂直柱状图 [Piele,1982] 写一个程序从输入文件中去读取四行大写字母（全都是大写的，每行不超过72个字符），然后用柱状图输出每个字符在输入文件中出现的次数。严格地按照输出样例来安排你的输出格式。 提交文件名：vhist 输入格式：
* 四行字符，由大写字母组成，每行不超过72个字符。 输入样例（文件名：vhist.in）：
THE QUICK BROWN FOX JUMPED OVER THE LAZY DOG.
THIS IS AN EXAMPLE TO TEST FOR YOUR
HISTOGRAM PROGRAM.
HELLO! 输出格式：
* 由若干行组成，前几行由空格和星号组成，最后一行则是由空格和字母组成的。在任何一行末尾不要打印不需要的多余空格。不要打印任何空行。 输出样例（文件名：vhist.out）：                             *
                            *
        *                   *
        *                   *     *   *
        *                   *     *   *
*       *     *             *     *   *
*       *     * *     * *   *     * * *
*       *   * * *     * *   * *   * * * *
*     * * * * * *     * * * * *   * * * *     * *
* * * * * * * * * * * * * * * * * * * * * * * * * *
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z ****************************************************************************
问题七  数字三角形  [IOI,1998] 观察如下图所示的三角形。试写一个程序，找出一条从顶部开始，在底部某处结束的路径，使其通过的数字和最大。每一步，可以走左对角线的那个数字或是右对角线那个数字。
                                  7
                                3   8
                              8   1   0
                            2   7   4   4
                          4   5   2   6   5
在上图的样例中，路径73875所经过的数字和最大，为30。
在这样的数字三角形中，所允许的数字范围是0到39。 提交文件名：numtri 输入格式：
*第一行：一个整数R（1<= R<= 350），代表总行数。
*第二行到第R+1行：每一行L包括L-1个用空格分开的数字，表示数字三角形的第L-1行。第一行是数字三角形的顶行。 输入样例（文件名：numtri.in）：
5
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5 输出格式：
*一行，由上面规则可走出的最大的和。 输出样例（输出文件名：numtri.out）：
30 ****************************************************************************
问题八  拴奶牛 [Brian J., Po-Ru, Yan, Tiankai, 2002]
   
N只奶牛（3<=N<=100）正在一块场地的中央吃草。所以它们不可能走失。John这个农民想把它们拴成一圈。于是，编号为i的奶牛便和编号为i-1和i+1的奶牛拴在一起。注意：编号为N的奶牛和编号为1的奶牛也将拴在一起，从而便围成这样一个圈。
每只奶牛都有几个它喜欢的的放牧点。当且仅当他们在这几个点时，它们才会感到开心。当John放置奶牛的时候，他必须保证每个奶牛的开心。请你帮John算一算：至少使用多少长的绳子，才能把每个奶牛拴成一圈，并使它们都开心。允许绳子交叉。 提交文件名：cowties 输入格式：
*第一行：整数N
*第二行至第N+1行：每一行都有几个奶牛喜欢的放牧点。第一个数字表示该奶牛共有S（1<=S<=40）放牧点可供选择。接下来由2*s个整数以(x,y)的形式给出这些放牧点的坐标。这些坐标的范围在-100至100之间。 输入样例：（输入文件名：cowties.in）：
4
1 0 0
2 1 0 2 0
3 -1 -1 1 1 2 2
2 0 1 0 2 输出格式：
*一行，包括一个整数。是所需绳长的100倍。（无需四舍五入） 输出样例：（输出文件名：cowties.out）：
400
[奶牛1：（0，0），奶牛2：（1，0），奶牛3：（1，1），奶牛4：（0，1）] ****************************************************************************
问题九  旅行游戏 [Rob Kolstad, 2002]     奶牛们正在去明尼苏达州的旅途中。和许多旅客一样，它们觉得很无聊，在玩旅行游戏来消磨时光。
在这旅行游戏中，一只奶牛从一本词典中找一个三个字母的英语单词。以后的奶牛必须添一个字母到这个单词中（在两端，或中间）来组成一个新的单词。奶牛们很想知道最终这个词将有多长。
给一本包含D个单词的字典（1<=D<=1000）和一个开始的词，找出能组成的最长的词。 提交文件名：travgm 输入格式：
第一行：整数D，空格后是一个三个字母的英语单词。 输入样例（输入文件名：travgm.in）：
9 cal
cal
calf
calfs
call
calls
choral
chorale
coal
coral 输出格式：
一行，通过扩展第一行所能组成的最长单词。 输出样例：
chorale [ 以这样的顺序：cal, coal, coral, choral, chorale ]