水水的天翊-CSDN博客

原创 USACO修理牛棚 Barn Repair

USACO修理牛棚 Barn Repair题目描述在一个月黑风高的暴风雨夜，Farmer John 的牛棚的屋顶、门被吹飞了好在许多牛正在度假，所以牛棚没有住满。牛棚一个紧挨着另一个被排成一行，牛就住在里面过夜。有些牛棚里有牛，有些没有。所有的牛棚有相同的宽度。自门遗失以后，Farmer John 必须尽快在牛棚之前竖立起新的木板。他的新木材供应商将会供应他任何他想要的长度，但是吝啬的...

2020-04-17 21:56:46 253

原创 USACO牛式 Prime Cryptarithm

USACO牛式 Prime Cryptarithm题目描述下面是一个乘法竖式，如果用我们给定的那 n 个数字来取代 *，可以使式子成立的话，我们就叫这个式子为牛式。 ***x ** *** *** ****数字只能取代 *，当然第一位不能为 0，况且给定的数字里不包括 0。注意一下在美国的学校中教的“部分乘积”，第一部分...

2020-04-16 18:11:32 326

混合牛奶 Mixing Milk题目描述由于乳制品产业利润很低，所以降低原材料（牛奶）价格就变得十分重要。帮助 Marry 乳业找到最优的牛奶采购方案。Marry 乳业从一些奶农手中采购牛奶，并且每一位奶农为乳制品加工企业提供的价格是不同的。此外，就像每头奶牛每天只能挤出固定数量的奶，每位奶农每天能提供的牛奶数量是一定的。每天 Marry 乳业可以从奶农手中采购到小于或者等于奶农最大产量的整...

2020-04-10 16:56:57 207

原创 USACO双重回文数 Dual Palindromes

双重回文数 Dual Palindromes题目描述如果一个数从左往右读和从右往左读都是一样，那么这个数就叫做“回文数”。例如，12321就是一个回文数，而77778就不是。当然，回文数的首和尾都应是非零的，因此0220就不是回文数。事实上，有一些数（如21），在十进制时不是回文数，但在其它进制（如二进制时为10101）时就是回文数。编一个程序，从文件读入两个十进制数N (1 &l...

2020-04-10 16:47:19 266

原创 USACO回文平方数 Palindromic Squares

回文平方数 Palindromic Squares题目描述回文数是指从左向右念和从右像做念都一样的数。如12321就是一个典型的回文数。给定一个进制B(2<=B<=20十进制)，输出所有的大于等于1小于等于300且它的平方用B进制表示时是回文数的数。用’A’,’B’……表示10，11等等。输入格式共一行，一个单独的整数B(B用十进制表示)。输出格式每行两个数字，第二个数是...

2020-03-28 16:56:07 613

原创 USACO命名那个数字 Name That Number

命名那个数字 Name That Number题目描述在威斯康辛州牛大农场经营者之中，都习惯于请会计部门用连续数字给母牛打上烙印。但是,母牛用手机时并没感到这个系统的便利,它们更喜欢用它们喜欢的名字来呼叫它们的同伴，而不是用像这个的语句"C’mon, #4734, get along."。请写一个程序来帮助可怜的牧牛工将一只母牛的烙印编号翻译成一个可能的名字。因为母牛们现在都有手机了，...

2020-03-28 16:24:28 423

原创 USACO破碎的项链 Broken Necklace

破碎的项链 Broken Necklacedp做法题目描述你有一条由N个红色的，白色的，或蓝色的珠子组成的项链(3<=N<=350)，珠子是随意安排的。这里是n=29的二个例子:图片A中的项链可以用下面的字符串表示：brbrrrbbbrrrrrbrrbbrbbbbrrrrb .假如你要在一些点打破项链,展开成一条直线，然后从一端开始收集同颜色的珠子直到你遇到一个不同的颜...

2020-03-17 19:59:25 397 1

原创 USACO黑色星期五Friday the Thirteenth

黑色星期五Friday the Thirteenth嗯，虽然很水，但细节是真的多。题目描述13号又是一个星期五。13号在星期五比在其他日子少吗?为了回答这个问题,写一个程序，要求计算每个月的十三号落在周一到周日的次数。给出N年的一个周期，要求计算1900年1月1日至1900+N-1年12月31日中十三号落在周一到周日的次数，N为正整数且不大于400.这里有一些你要知道的:1、1900年1...

2020-03-17 19:45:36 313

原创 USACO Your Ride Is Here

USACO Your Ride Is Here（我来刷水题啦~~~）题目It is a well-known fact that behind every good comet is a UFO. These UFOs often come to collect loyal supporters from here on Earth. Unfortunately, they only hav...

2020-03-06 22:10:09 113

w13141194211的博客