
USACO
文章平均质量分 78
njlcazl
这个作者很懒,什么都没留下…
展开
-
【USACO-Chapter1-1.2】【进制转换】Dual Palindromes
【题目描述】如果一个数从左往右读和从右往左读都是一样,那么这个数就叫做“回文数”。例如,12321就是一个回文数,而77778就不是。当然,回文数的首和尾都应是非零的,因此0220就不是回文数。事实上,有一些数(如21),在十进制时不是回文数,但在其它进制(如二进制时为10101)时就是回文数。编一个程序,从文件读入两个十进制数N (1 本问题的解决方案不需要使用大于32位的整原创 2012-06-17 20:58:39 · 1220 阅读 · 0 评论 -
【USACO-Chapter1-1.3】【搜索】Calf Flac
【题目描述】据说如果你给无限只母牛和无限台巨型便携式电脑(有非常大的键盘),那么母牛们会制造出世上最棒的回文。你的工作就是去寻找这些牛制造的奇观(最棒的回文)。在寻找回文时不用理睬那些标点符号、空格(但应该保留下来以便做为答案输出),只用考虑字母'A'-'Z'和'a'-'z'。要你寻找的最长的回文的文章是一个不超过20,000个字符的字符串。我们将保证最长的回文不会超过2,000个字符原创 2012-07-27 23:01:36 · 837 阅读 · 0 评论 -
【USACO-Chapter1-1.3】【模拟】Prime Cryptarithm
【题目描述】下面是一个乘法竖式,如果用我们给定的那n个数字来取代*,可以使式子成立的话,我们就叫这个式子牛式。 * * * x * * ---------- * * * * * * ---------- * * * *数字只能取代*,当然第一位不能为0,况且给定的数字里不包括0。注意一下在美国的原创 2012-08-04 20:18:37 · 484 阅读 · 0 评论 -
【USACO-Chapter1-1.3】【贪心】Mixing Milk
【题目描述】由于乳制品产业利润很低,所以降低原材料(牛奶)价格就变得十分重要。帮助梅丽乳业找到最优的牛奶采购方案。梅丽乳业从一些奶农手中采购牛奶,并且每一位奶农为乳制品加工企业提供的价格是不同的。此外,就像每头奶牛每天只能挤出固定数量的奶,每位奶农每天能提供的牛奶数量是一定的。每天梅丽乳业可以从奶农手中采购到小于或者等于奶农最大产量的整数数量的牛奶。给出梅丽乳业每天对牛奶的需求量,原创 2012-07-02 17:23:44 · 1300 阅读 · 0 评论 -
【USACO-Chapter1-1.3】【贪心】Barn Repair
【题目描述】在一个夜黑风高,下着暴风雨的夜晚,农民约翰的牛棚的屋顶、门被吹飞了。 好在许多牛正在度假,所以牛棚没有住满。 剩下的牛一个紧挨着另一个被排成一行来过夜。 有些牛棚里有牛,有些没有。 所有的牛棚有相同的宽度。 自门遗失以后,农民约翰必须尽快在牛棚之前竖立起新的木板。 他的新木材供应商将会供应他任何他想要的长度,但是供应商只能提供有限数目的木板。 农民约翰想将他购买的木板总长度减到原创 2012-07-03 17:48:15 · 1370 阅读 · 0 评论 -
【USACO-Chapter1-1.1】【字符串处理】Your Ride Is Here
【题目描述】 一个众所周知的事实,在每一慧星后面是一个不明飞行物UFO。这些不明飞行物时常来收集来自在地球上忠诚的支持者。不幸地,他们的飞碟在每次旅行只能带上一定数目的支持者。 他们要做的是用一种聪明的方案让每一个团体人被慧星带走。他们为每个慧星起了一个独有名字,通过这些名字来决定一个团体是不是特定的慧星带走。 那个相配方案的细节在下面被给出;你的工作要写一个程序来通过团体的名字和彗星的名字原创 2012-06-17 17:08:43 · 556 阅读 · 0 评论 -
【USACO-Chapter1-1.2】【模拟】Milking Cows
【题目描述】三个农民每天清晨5点起床,然后去牛棚给3头牛挤奶。第一个农民在300秒(从5点开始计时)给他的牛挤奶,一直到1000秒。第二个农民在700秒开始,在 1200秒结束。第三个农民在1500秒开始2100秒结束。期间最长的至少有一个农民在挤奶的连续时间为900秒(从300秒到1200秒),而最长的无人挤奶的连续时间(从挤奶开始一直到挤奶结束)为300秒(从1200秒到1500秒)。原创 2012-06-17 17:54:01 · 1684 阅读 · 0 评论 -
【USACO-Chapter1-1.2】【模拟】Transformations
【题目描述】一块N x N(11:转90度:图案按顺时针转90度。 2:转180度:图案按顺时针转180度。 3:转270度:图案按顺时针转270度。 4:反射:图案在水平方向翻转(以中央铅垂线为中心形成原图案的镜像)。 5:组合:图案在水平方向翻转,然后再按照1到3之间的一种再次转换。6:不改变:原图案不改变。 7:无效转换:无法用以上方法得到新图案。 如原创 2012-06-17 20:32:26 · 475 阅读 · 0 评论 -
【USACO-Chapter1-1.1】【DP】Broken Necklace
【题目描述】你有一条由N个红色的,白色的,或蓝色的珠子组成的项链(3 1 2 1 2 r b b r b r r b r b b原创 2012-06-17 17:43:05 · 527 阅读 · 0 评论 -
【USACO-Chapter1-1.2】【模拟】Name That Number
【题目描述】 在威斯康辛州牛大农场经营者之中,都习惯于请会计部门用连续数字给母牛打上烙印。但是,母牛本身并没感到这个系统的便利,它们更喜欢用它们喜欢的名字来呼叫它们的同伴,而不是用像这个的语句"C'mon, #4734, get along."。请写一个程序来帮助可怜的牧牛工将一只母牛的烙印编号翻译成一个可能的名字。因为母牛们现在都有手机了,使用那标准的按键的排布来把将数目翻译为文字:(原创 2012-06-17 20:42:05 · 843 阅读 · 0 评论 -
【USACO-Chapter1-1.2】【进制转换】Palindromic Squares
【题目描述】回文数是指从左向右念和从右向左念都一样的数。如12321就是一个典型的回文数。给定一个进制B(2【输入格式】(palsquare.in)共一行,一个单独的整数B(B用十进制表示)。【输出格式】(palsquare.out)每行两个B进制的符合要求的数字,第二个数是第一个数的平方,且第二个数是回文数。【输入样例】10【原创 2012-06-17 20:47:57 · 837 阅读 · 0 评论 -
【USACO-Chapter1-1.1】【模拟】Greedy Gift Givers
【题目描述】对于一群(NP个)要互送礼物的朋友,GY要确定每个人送出的钱比收到的多多少。在这一个问题中,每个人都准备了一些钱来送礼物,而这些钱将会被平均分给那些将收到他的礼物的人。然而,在任何一群朋友中,有些人将送出较多的礼物(可能是因为有较多的朋友),有些人有准备了较多的钱。给出一群朋友,没有人的名字会长于 14 字符,给出每个人将花在送礼上的钱,和将收到他的礼物的人的列表,请确定每个人原创 2012-06-17 17:18:22 · 474 阅读 · 0 评论 -
【USACO-Chapter1-1.1】【模拟】Friday the Thirteenth
【题目描述】13号又是一个星期五。13号在星期五比在其他日子少吗?为了回答这个问题,写一个程序,要求计算每个月的十三号落在周一到周日的次数。给出N年的一个周期,要求计算1900年1月1日至1900+N-1年12月31日中十三号落在周一到周日的次数,N为正整数且不大于400.这里有一些你要知道的: 1、1900年1月1日是星期一.2、4,6,11和9月有30天.其他月份除了2月都有3原创 2012-06-17 17:27:33 · 748 阅读 · 0 评论