《usaco全部译题》由会员分享，可在线阅读，更多相关《usaco全部译题（83页珍藏版）》请在金锄头文库上搜索。
1、 1 USACO TRAIN PROBLEM LIST Collected by BirDOR From http:/www.wzoi.org:88/usaco/ Thanks for All Translators/Oiers/Readers 2 CONTEST Chapter1 Section 1.1 1.1.1 Your Ride Is Here 1.1.2 Greedy Gift Givers 1.1.3 Friday the Thirteenth 1.1.4 Broken Necklace Section 1.2 1.2.1 Milking Cows 1.2.2 Transforma
2、tions 1.2.3 Name That Number 1.2.4 Palindromic Squares 1.2.5 Dual Palindromes Section 1.3 1.3.1 Mixing Milk 1.3.2 Barn Repair 1.3.3 Calf Flac 1.3.4 Prime Cryptarithm Section 1.4 1.4.1 Packing Rectangles 1.4.2 The Clocks 1.4.3 Arithmetic Progressions 1.4.4 Mothers Milk Section 1.5 1.5.1 Number Triang
3、les 1.5.2 Prime Palindromes 1.5.3 Superprime Rib 1.5.4 Checker Challenge Chapter2 Section 2.1 2.1.1 The Castle 2.1.2 Ordered Fractions 2.1.3 Sorting a Three-Valued Sequence 2.1.4 Healthy Holsteins 2.1.5 Hamming Codes Section 2.2 2.2.1 Preface Numbering 2.2.2 Subset Sums 2.2.3 Runaround Numbers 2.2.4
4、 Party Lamps Section 2.3 2.3.1 Longest Prefix 2.3.2 Cow Pedigrees 2.3.3 Zero Sum 2.3.4 Money Systems 2.3.5 Controlling Companies Section 2.4 2.4.1 The Tamworth Two 2.4.2 Overfencing 2.4.3 Cow Tours 2.4.4 Bessie Come Home 2.4.5 Fractions to Decimals Chapter3 Section 3.1 3.1.1 Agri-Net 3.1.2 Score Inf
5、lation 3.1.3 Humble Numbers 3.1.4 Shaping Regions 3.1.5 Contact 3.1.6 Stamps Section 3.2 3.2.1 Factorials 3.2.2 Stringsobits 3.2.3 Spinning Wheels 3.2.4 Feed Ratios 3.2.5 Magic Squares 3.2.6 Sweet Butter Section 3.3 3.3.1 Riding the Fences 3.3.2 Shopping Offers 3.3.3 Camelot 3.3.4 Home on the Range
6、3.3.5 A Game Section 3.4 3.4.1 Closed Fences 3.4.2 American Heritage 3.4.3 Electric Fence 3.4.4 Raucous Rockers 3 Chapter4 Section 4.1 4.1.1 Beef McNuggets 4.1.2 Fence Rails 4.1.3 Fence Loops 4.1.4 Cryptcowgraphy Section 4.2 4.2.1 Drainage Ditches 4.2.2 The Perfect Stall 4.2.3 Job Processing 4.2.4 C
7、owcycles Section 4.3 4.3.1 Buy Low, Buy Lower 4.3.2 The Primes 4.3.3 Street Race 4.3.4 Letter Game Section 4.4 4.4.1 Shuttle Puzzle 4.4.2 Pollutant Control 4.4.3 Frame Up Chapter5 Section 5.1 5.1.1 Fencing the Cows 5.1.2 Starry Night 5.1.3 Musical Themes Section 5.2 5.2.1 Snail Trails 5.2.2 Electric
8、 Fences 5.2.3 Wisconsin Squares Section 5.3 5.3.1 Milk Measuring 5.3.2 Window Area 5.3.3 Network of Schools 5.3.4 Big Barn Section 5.4 5.4.1 All Latin Squares 5.4.2 Canada Tour 5.4.3 Character Recognition 5.4.4 Betsys Tour 5.4.5 Telecowmunication Section 5.5 5.5.1 Picture 5.5.2 Hidden Password 5.5.3
9、 Towfive Chapter6 Section 6.1 6.1.1 Postal Vans 6.1.2 A Rectangular Barn 6.1.3 Cow XOR 4 CHAPTER 1 . Section1.1 Your Ride Is Here 你要乘坐的飞碟在这里 一个众所周知的事实,在每一彗星后面是一个不明飞行物 UFO. 这些不明飞行物时常来收集来自在 地球上忠诚的支持者. 不幸地,他们的空间在每次旅行只能带上一群支持者. 他们要做的是用一种 聪明的方案让每一个团体人被彗星带走. 他们为每个彗星起了一个名字,通过这些名字来决定一个 团体是不是特定的彗星带走. 那个相配方案的
10、细节在下面被给出； 你的工作要写一个程序来通过团体的名字和彗星的名字来决定一个组是否应该与在那一颗彗星后 面的不明飞行物搭配. 团体的名字和彗星的名字都以下列各项方式转换成一个数字: 这个最后的数字代表名字中所有字 母的信息,“A“ 是 1 和 “Z“ 是 26. 举例来说,团体 “USACO“ 会是 21*19*1*3*15=17955 . 如果团体的数字 mod 47 等于彗星的数字 mod 47,那么你要告诉这个团体准备好被带走! 写一个程序读入彗星的名字和团体的名字,如果搭配打印“GO“否者打印“STAY“ 团体的名字和彗星的名字将会是没有空格或标点的一串大写字母（不超过 6 个字母）
11、, 如: Input Output COMETQ HVNGAT GO ABSTAR USACO STAY PROGRAM NAME: ride INPUT FORMAT 第 1 行: 彗星的名字（一个长度为 1 到 6 的字符串） 第 2 行: 团体的名字（一个长度为 1 到 6 的字符串） SAMPLE INPUT (file ride.in) COMETQ HVNGAT OUTPUT FORMAT 单独一行包含“STAR“或“GO“. SAMPLE OUTPUT (file ride.out) GO 5 Greedy Gift Givers 贪婪的礼物送礼者 对于一群要互送礼物的朋友,你要
12、确定每个人送出的礼物比收到的多多少(and vice versa for those who view gift giving with cynicism). 在这一个问题中,每个人都准备了一些钱来送礼物,而这些钱将会被平均分给那些将收到他的礼物 的人. 然而,在任何一群朋友中,有些人将送出较多的礼物(可能是因为有较多的朋友),有些人有准备了较 多的钱. 给出一群朋友, 没有人的名字会长于 14 字符,给出每个人将花在送礼上的钱,和将收到他的礼物 的人的列表, 请确定每个人收到的比送出的钱多的数目. IMPORTANT NOTE 测试系统是 Linux 符合标准的 Unix 的协定. 用n作为
13、行的结束. 这和 Windows 系统用n 和 r作为行的结束是不同的. 你的程序不要被这困住了. PROGRAM NAME: gift1 INPUT FORMAT 第 1 行:人数 NP,2 9 9 9 8- 9 9 9 4 - 12 9 9 9- 12 12 12 6 3 6 6 6 6 9 9 9 12 9 9 12 12 12 但这可能不是正确的方法,请看下面 PROGRAM NAME: clocks INPUT FORMAT 第 1-3 行: 三个空格分开的数字,每个数字表示一个时钟的初始时间,3,6,9,12. 数字的含意和上面第一个例子一样. SAMPLE INPUT (file
14、 clocks.in) 9 9 12 6 6 6 6 3 6 OUTPUT FORMAT 单独的一行包括一个用空格分开的将所有指针指向 12:00 的最短移动顺序的列表. 如果有多种方案,输出那种使的连接起来数字最小的方案.(举例来说 5 2 4 6 检查一个如下的 6 x 6 的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行,每列,每条对角线(包括 两条主对角线的所有对角线)上都至多有一个棋子. 1 2 3 4 5 6 - 1 | | O | | | | | - 2 | | | | O | | | - 3 | | | | | | O | - 4 | O | | | | | | - 5 | | | O | | | | - 6 | | | | | O | | - 1 2 3 4 5 6 - 1 | | O | | | | | - 2 | | | | O | | | - 3 | | | | | | O | - 4 | O | | | | | | - 5 | | | O | | | | - 6 | | | | | O | | - 上面的布局可以用序列 2 4 6 1 3 5 来描述,第 i 个数字表示在第 i 行的相应位置有一个棋子,如下: 行号 1 2 3 4 5
