2011年11月_zane295384295

原创 [USACO 1.3.1] Mixing Milk

[题目描述]Mixing Milk混合牛奶牛奶包装是一个如此低利润的生意,所以尽可能低的控制初级产品(牛奶)的价格变的十分重要。请帮助快乐的牛奶制造者(Merry Milk Makers)以可能的最廉价的方式取得他们所需的牛奶。快乐的牛奶制造公司从一些农民那购买牛奶，每个农民卖给牛奶制造公司的价格不一定相同。而且,如一只母牛一天只能生产一定量的牛奶,农民每一天只有一定量

2011-11-27 09:36:56 324

原创 [USACO 1.2] Summary of Section 1.2

由于要补学科，断断续续才做完USACO Section 1.2。milk2：排序transform：模拟namenum：枚举+字符串Hashpalsquare：枚举+进制转换dualpal：枚举+进制转换感觉这个Section的题目大多是搜索，而且不怎么需要剪枝优化。草草略过了、

2011-11-27 09:10:38 212

原创 [USACO 1.2.5] Dual Palindromes

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

2011-11-27 08:59:21 436

原创 [USACO 1.2.4] Palindromic Squares

[题目描述]Palindromic Squares回文平方数回文数是指从左向右念和从右像做念都一样的数。如12321就是一个典型的回文数。给定一个进制B(2PROGRAM NAME: palsquareINPUT FORMAT共一行，一个单独的整数B(B用十进制表示)。SAMPLE INPUT (file palsquare.in)10OUTPUT FO

2011-11-27 08:34:49 311

原创 [USACO 1.2.3] Name That Number

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

2011-11-26 18:18:41 455

原创 [USACO 1.2.2] Transformations

[题目描述]Transformations方块转换一块N x N（1）正方形的黑白瓦片的图案要被转换成新的正方形图案。写一个程序来找出将原始图案按照以下列转换方法转换成新图案的最小方式：#1：转90度：图案按顺时针转90度。#2：转180度：图案按顺时针转180度。#3：转270度：图案按顺时针转270度。#4：反射：图案在水平方向翻转（形成原图案的镜像）。#5

2011-11-20 17:59:34 328

原创 [USACO 1.2.1] Milking Cows

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

2011-11-20 17:17:27 386

原创 [USACO 1.1] Summary of Section 1.1

一上午，做完了USACO Section 1.1的4道题目。ride：模拟，Hashgift1：模拟friday：模拟beads：搜索，DP感觉比较简单，刚开始给信心的吧、一句话：贵在坚持！

2011-11-20 11:19:39 229

原创 [USACO 1.1.4] Broken Necklace

[题目描述]Broken Necklace破碎的项链你有一条由N个红色的，白色的，或蓝色的珠子组成的项链(3，珠子是随意安排的。这里是 n=29的二个例子:第一和第二个珠子在图片中已经被作记号。图片 A 中的项链可以用下面的字符串表示： brbrrrbbbrrrrrbrrbbrbbbbrrrrb . 假如你要在一些点打破项链,展开成一条直线，然后从一端开

2011-11-20 10:40:31 344

原创 [USACO 1.1.3] Friday the Thirteenth

[题目描述]Friday the Thirteenth黑色星期五13号又是星期五是一个不寻常的日子吗?13号在星期五比在其他日少吗?为了回答这个问题,写一个程序来计算在n年里13日落在星期一,星期二......星期日的次数.这个测试从1900年1月1日到1900+n-1年12月31日.n是一个非负数且不大于400.这里有一些你要知道的:1900年1月1日是星期一.4,6,1

2011-11-20 10:19:24 1489

原创 [USACO 1.1.2] Greedy Gift Givers

[题目描述]Greedy Gift Givers贪婪的礼物送礼者对于一群要互送礼物的朋友，你要确定每个人送出的礼物比收到的多多少(and vice versa for those who view gift giving with cynicism)。在这一个问题中，每个人都准备了一些钱来送礼物，而这些钱将会被平均分给那些将收到他的礼物的人。然而，在任何一群朋友中，有些人将送出较多

2011-11-20 10:10:15 397

原创 [USACO 1.1.1] Your Ride Is Here

[题目描述]Your Ride Is Here你要乘坐的飞碟在这里一个众所周知的事实，在每一慧星后面是一个不明飞行物UFO。这些不明飞行物时常来收集来自在地球上忠诚的支持者。不幸地，他们的空间在每次旅行只能带上一群支持者。他们要做的是用一种聪明的方案让每一个团体人被慧星带走。他们为每个慧星起了一个名字，通过这些名字来决定一个团体是不是特定的慧星带走。那个相配方案的细节

2011-11-20 09:56:46 528

原创 Long long way to go

NOIP2011就这样过了、1=恐怕是无望了...不说心情是如何低落，一周的停机补学科就已让我近乎疯狂。或许这就是命吧...从小学到初中我似乎一路太过顺利了，现在一不小心就栽了个大跟头。天将降大任于斯人也，必先苦其心志。我不知道我是不是一个可以成就大业的人，但我打心眼里知道我是热爱OI的。妈妈说，人生的路很长，这不过是一个不高不低的门槛，跨过去，前面还有很长的路要走，被绊倒，也

2011-11-20 08:30:09 218

_Nirvana