Don't Carry

【USACO题库】1.4.3 Arithmetic Progressions等差数列题目大意：写一个程序来找出在双平方数集合S中长度为n的等差数列。（双平方数集合是所有能表示成p2＋q2的数的集合，一个等差数列是一个能表示成a, a+b, a+2b,…, a+nb (n=0,1,2,3,…)，在这个问题中a是一个非负的整数，b是正整数）。解题思路：先预处理（找双平方数），然后搜索就行！！核心代码：（预处理自己思考）...

【USACO题库】1.4.2 The Clocks题目大意：这里有安排在一个 3 x3 行列中的九个时钟。（如下图）目标要找一个最小的移动顺序次将所有的指针指向12点。下面原表格列出了9种不同的旋转指针的方法，每一种方法都叫一次移动。选择1到9号移动方法，将会使在表格中对应的时钟的指针顺时针旋转90度。移动方法受影响的时钟1ABDE2ABC3BCEF4ADG5BDEFH6CFI7DEGH8GHI9EFHI解

【USACO题库】1.3.4 Prime Cryptarithm牛式题目大意：下面是一个乘法竖式，如果用我们给定的那几个数字来取代*，可以使式子成立的话，我们就叫这个式子牛式。□ □ □X □ □———□ □ □□ □ □———□ □ □ □数字只能取代□，当然第一位不能为0。写一个程序找出所有的牛式。解题思路：五重for循环两个因数的五位数，判断乘积与乘积和是否为给定的数，统计满足条件的次数即可。核心代码：循环判断函数...

【USACO题库】1.2.5 Dual Palindromes双重回文数题目大意：编一个程序，从文件读入两个十进制数N (1 <= N <= 15)S (0 < S < 10000)然后找出前N个满足大于S且在两种以上进制（二进制至十进制）上是回文数的十进制数，输出到文件上。解题思路：非常水！！！！！从S开始向后枚举（while）直到大于S且在两种以上进制（二进制至十进制）上是回文数的十进制数达到N个即可。核心代码：（注意数组初值）...

【USACO题库】1.2.4 Palindromic Squares回文平方数题目大意：回文数是指从左向右念和从右像做念都一样的数。如12321就是一个典型的回文数。给定一个进制B(2<=B<=20十进制)，输出所有的大于等于1小于等于300且它的平方用B进制表示时是回文数的数。用’A’,’B’……表示10，11等等。解题思路：水！！进制转换+平方数。for i=1~300，将i及这个i的平方转换成B进制，再判断B进制的i^2（i的平方）是否为回文数即可。核心代码：（注意数组的初值）

【USACO题库】1.2.2 Transformations方块转换题目大意：一块N x N（1<=N<=10）正方形的黑白瓦片的图案要被转换成新的正方形图案。写一个程序来找出将原始图案按照以下列转换方法转换成新图案的最小方式：#1：转90度：图案按顺时针转90度。#2：转180度：图案按顺时针转180度。#3：转270度：图案按顺时针转270度。#4：反射：图案在水平方向翻转（形成原图案的镜像）。#5：组合：图案在水平方向翻转，然后按照#1-#3之一转换。#6：不改变：原图案不

【USACO题库】1.2.1 Milking Cows挤牛奶题目大意：三个农民每天清晨5点起床，然后去牛棚给3头牛挤奶。第一个农民在300时刻(从5点开始计时，秒为单位)给他的牛挤奶，一直到1000时刻。第二个农民在700时刻开始，在 1200时刻结束。第三个农民在1500时刻开始2100时刻结束。期间最长的至少有一个农民在挤奶的连续时间为900秒(从300时刻到1200时刻)，而最长的无人挤奶的连续时间(从挤奶开始一直到挤奶结束)为300秒(从1200时刻到1500时刻)。编一个程序，读入一个有N个农

【USACO题库】1.3.3 Calf Flac题目大意：找出最长的回文。在寻找回文时不用理睬那些标点符号、空格(但应该保留下来以便做为答案输出),只用考虑字母’A’-‘Z’和’a’-‘z’。要寻找的最长的回文的文章是一个不超过20,000个字符的字符串。保证最长的回文不会超过2,000个字符(在除去标点符号、空格之前)。解题思路：在输入时将有效字符（‘A’–‘Z’，‘a’–‘z’）放入b数组（注意都改成大写或小写）。在每个位置存入满足当前位置向左和向右i位都相同的i的最大值。最后再按最大值所在的位

【USACO题库】1.3.2 Barn Repair修理牛棚题目大意：在一个暴风雨的夜晚,农民约翰的牛棚的屋顶、门被吹飞了。 好在许多牛正在度假，所以牛棚没有住满。 剩下的牛一个紧挨着另一个被排成一行来过夜。 有些牛棚里有牛，有些没有。 所有的牛棚有相同的宽度。农夫约翰需要在牛棚之前竖立起新的木板，且他想将他购买的木板总长度减到最少。 给出 M(1<= M<=50),可能买到的木板最大的数目;S(1<= S<=200),牛棚的总数;C(1 <= C <=S) 牛棚里牛

【USACO题库】1.3.1 Mixing Milk混合牛奶题目大意：给出快乐牛奶制造者的每日的牛奶需求,连同每个农民的可提供的牛奶量和每加仑的价格,请计算快乐的牛奶制造者所要付出钱的最小值。注意：每天农民生产的牛奶的总数对快乐的牛奶制造者来说足够的。解题思路：水！排序+while搞定！！！将每加仑价格最低的放前面，用while循环判断是否购买足够的牛奶，没有的话就购买最便宜的牛奶。核心代码：...

【USACO题库】1.1.3 Friday the Thirteenth黑色星期五题目大意：写一个程序来计算在n年里13日落在星期一，星期二…星期日的次数。这个测试从1900年1月1日到1900+n-1年12月31日。n是一个非负数且不大于400。这里有一些你要知道的：1900年1月1日是星期一；4,6,11和9月有30天.其他月份除了2月有31天.闰年2月有29天,平年2月有28天；年份可以被4整除的为闰年(1992=4*498 所以 1992年是闰年,但是1990年不是闰年)以上规则不适合于

【USACO题库】1.1.2 Greedy Gift Givers贪婪的礼物送礼者题目大意：在这一个问题中，每个人都准备了一些钱来送礼物，而这些钱将会被平均分给那些将收到他的礼物的人。然而，在任何一群朋友中，有些人将送出较多的礼物(可能是因为有较多的朋友)，有些人有准备了较多的钱。给出一群朋友， 没有人的名字会长于 14 字符，给出每个人将花在送礼上的钱，和将收到他的礼物的人的列表，请确定每个人收到的比送出的钱多的数目。解题思路：此题太水！！！！字符串存名字。后面每输入一个人送的礼物就比较名字，送礼

【USACO题库】1.1.4 Broken Necklace破碎的项链题目大意：你有一条由N个红色的，白色的，或蓝色的珠子组成的项链(3<=N<=35000)，珠子是随意安排的。假如你要在一些点打破项链,展开成一条直线，然后从一端开始收集同颜色的珠子直到你遇到一个不同的颜色珠子，在另一端做同样的事。(颜色可能与在这之前收集的不同) 确定应该在哪里打破项链来收集到最大多数的数目的子。 Example 举例来说，在图片 A 中的项链，可以收集到8个珠子,在珠子 9 和珠子 10 或珠子 24