qzhhehe-CSDN博客

原创 USACO——Mixing Milk 混合牛奶

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

2015-04-06 12:50:20 858

原创 USACO——Dual Palindromes 双重回文数

描述如果一个数从左往右读和从右往左读都是一样，那么这个数就叫做“回文数”。例如，12321就是一个回文数，而77778就不是。当然，回文数的首和尾都应是非零的，因此0220就不是回文数。事实上，有一些数（如21），在十进制时不是回文数，但在其它进制（如二进制时为10101）时就是回文数。编一个程序，从文件读入两个十进制数N (1 本问题的解决方案不需要使用大于32位

2015-04-06 12:48:49 604

原创 USACO——Palindromic Squares 回文平方数

描述回文数是指从左向右念和从右向左念都一样的数。如12321就是一个典型的回文数。给定一个进制B(2格式PROGRAM NAME: palsquareINPUT FORMAT:file (palsquare.in)共一行，一个单独的整数B(B用十进制表示)。OUTPUT FORMAT:file (palsquare.out

2015-04-06 12:46:20 594

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

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

2015-04-06 12:42:23 691 1

原创 USACO——Transformations 方块转换

描述一块N x N（11：转90度：图案按顺时针转90度。2：转180度：图案按顺时针转180度。3：转270度：图案按顺时针转270度。4：反射：图案在水平方向翻转（以中央铅垂线为中心形成原图案的镜像）。5：组合：图案在水平方向翻转，然后再按照1到3之间的一种再次转换。6：不改变：原图案不改变。7：无效转换：无法用以上方法得到新图案

2015-04-06 12:40:11 425

原创 USACO——Milking Cows 挤牛奶

描述三个农民每天清晨5点起床，然后去牛棚给3头牛挤奶。第一个农民在300秒(从5点开始计时)给他的牛挤奶，一直到1000秒。第二个农民在700秒开始，在 1200秒结束。第三个农民在1500秒开始2100秒结束。期间最长的至少有一个农民在挤奶的连续时间为900秒(从300秒到1200秒)，而最长的无人挤奶的连续时间(从挤奶开始一直到挤奶结束)为300秒(从1200秒到1500秒)。

2015-04-06 12:36:46 860

原创 USACO——Broken Necklace 坏掉的项链

你有一条由N个红色的，白色的，或蓝色的珠子组成的项链(31 2 1 2 r b b r b r r b r b b b r r b r r r w r b r w w b b r r b b b b b b r b r r b r b r r r b r r r r r r b r b r r r w 图片 A 图片 B r 代表红色的珠子 b 代表蓝色的珠子 w 代表白色的珠子

2015-04-06 12:34:35 658

原创 USACO——Friday the Thirteenth 黑色星期五

描述13号又是一个星期五。13号在星期五比在其他日子少吗?为了回答这个问题,写一个程序，要求计算每个月的十三号落在周一到周日的次数。给出N年的一个周期，要求计算1900年1月1日至1900+N-1年12月31日中十三号落在周一到周日的次数，N为正整数且不大于400.注意，开始今年是一千九百年，不是1990这里有一些你要知道的:1、1900年1月1日是星期一.

2015-04-06 12:31:23 617

原创 USACO——Greedy Gift Givers　贪婪的送礼者

描述对于一群（NP个）要互送礼物的朋友，GY要确定每个人送出的钱比收到的多多少。在这一个问题中，每个人都准备了一些钱来送礼物，而这些钱将会被平均分给那些将收到他的礼物的人。然而，在任何一群朋友中，有些人将送出较多的礼物(可能是因为有较多的朋友)，有些人有准备了较多的钱。给出一群朋友，没有人的名字会长于 14 字符，给出每个人将花在送礼上的钱，和将收到他的礼物的人的列表，请确定每个人

2015-04-06 12:28:17 442

原创 USACO——Your Ride Is Here 你的飞碟在这儿

描述众所周知，在每一个彗星后都有一只UFO。这些UFO时常来收集地球上的忠诚支持者。不幸的是，他们的飞碟每次出行都只能带上一组支持者。因此，他们要用一种聪明的方案让这些小组提前知道谁会被彗星带走。他们为每个彗星起了一个名字，通过这些名字来决定这个小组是不是被带走的那个特定的小组（你认为是谁给这些彗星取的名字呢？）。关于如何搭配的细节会在下面告诉你；你的任务是写一个程序，通过小组名和彗星名来

2015-04-05 22:07:54 668

qzhhehe的专栏