2012年2月21日
USACO-Chapter1-Section 1.3-Calf Flac (calfflac)
摘要： 【题目描述】 据说如果你给无限只母牛和无限台巨型便携式电脑(有非常大的键盘),那么母牛们会制造出世上最棒的回文。你的工作就是去寻找这些牛制造的奇观(最棒的回文)。 在寻找回文时不用理睬那些标点符号、空格(但应该保留下来以便做为答案输出),只用考虑字母'A'-'Z'和'a'-'z'。要你寻找的最长的回文的文章是一个不超过20,000个字符的字符串。我们将保证最长的回文不会超过2,000个字符(在... 阅读全文
posted @ 2012-02-21 00:03 你滴韩王 阅读(353) 评论(0) 推荐(0)
2012年2月19日
USACO-Chapter1-Section 1.3-Barn Repair (barn1)
摘要： 【题目描述】 在一个夜黑风高,下着暴风雨的夜晚,farmer John的牛棚的屋顶、门被吹飞了。 好在许多牛正在度假，所以牛棚没有住满。 牛棚一个紧挨着另一个被排成一行，牛就住在里面过夜。 有些牛棚里有牛，有些没有。 所有的牛棚有相同的宽度。 自门遗失以后,farmer John必须尽快在牛棚之前竖立起新的木板。 他的新木材供应商将会供应他任何他想要的长度,但是吝啬的供应商只能提供有限数目的木板... 阅读全文
posted @ 2012-02-19 23:37 你滴韩王 阅读(216) 评论(0) 推荐(0)
各种排序小结
摘要： ①冒泡排序（O(n^2)）稳定排序// Balloon SortVar temp,i,j,k,n:integer; a:array[1..1000]of longint;Begin readln(n); for i:=1 to n do read(a[i]); for i:=1 to n-1 do for j:=n downto i+1 do if a[j-1]>a[j] then Begin temp:=a[j]; a[j]:=a[j-1]; a[j-1]:=temp; End; for i:=1... 阅读全文
posted @ 2012-02-19 12:13 你滴韩王 阅读(175) 评论(0) 推荐(0)
基础算法之排序算法
摘要： 既然写到了USACO的贪心章节，想必一定离不开排序问题，排序是一个看似简单其实很深的算法，可以说是算法的基本钢架，一些问题本来没有思路，但是排序后豁然开朗。近年来，排序算法在NOIP中第一题很是常见，因为他第一能考察同学的细心程度，第二也能考察编程能力和思维的条理性。所以Sort+String成为了各大比赛的头号题目。但是怎么样能够用排序对一些问题迎刃而解呢？例一：输油管道【问题描述】 某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有n 口油井的油田。从每口油井都要有一条输油管道沿最短路经(或南或北)与主管道相连。如果给定n口油井的位置，即它们的x 坐标（东西向）和y 坐标（.. 阅读全文
posted @ 2012-02-19 12:06 你滴韩王 阅读(1131) 评论(0) 推荐(0)
USACO-Chapter1-Section 1.3-Mixing Milk(milk)
摘要： 【题目描述】 由于乳制品产业利润很低，所以降低原材料（牛奶）价格就变得十分重要。帮助梅丽乳业找到最优的牛奶采购方案。 梅丽乳业从一些奶农手中采购牛奶，并且每一位奶农为乳制品加工企业提供的价格是不同的。此外，就像每头奶牛每天只能挤出固定数量的奶，每位奶农每天能提供的牛奶数量是一定的。每天梅丽乳业可以从奶农手中采购到小于或者等于奶农最大产量的整数数量的牛奶。 给出梅丽乳业每天对牛奶的需求量，还有每位... 阅读全文
posted @ 2012-02-19 11:53 你滴韩王 阅读(298) 评论(0) 推荐(0)
USACO-Chapter1-Section 1.2-Dual Palindromes (dualpal)
摘要： 【题目描述】 如果一个数从左往右读和从右往左读都是一样，那么这个数就叫做“回文数”。例如，12321就是一个回文数，而77778就不是。当然，回文数的首和尾都应是非零的，因此0220就不是回文数。 事实上，有一些数（如21），在十进制时不是回文数，但在其它进制（如二进制时为10101）时就是回文数。 编一个程序，从文件读入两个十进制数N (1 <= N <= 15)S (0 < S < 10... 阅读全文
posted @ 2012-02-19 11:19 你滴韩王 阅读(228) 评论(0) 推荐(0)
USACO-Chapter1-Section 1.2-Palindromic Squares (palsquare)
摘要： 【题目描述】 回文数是指从左向右念和从右向左念都一样的数。如12321就是一个典型的回文数。给定一个进制B(2<=B<=20,由十进制表示)，输出所有的大于等于1小于等于300（十进制下）且它的平方用B进制表示时是回文数的数。用’A’,’B’……表示10，11等等。 【输入格式】 共一行，一个单独的整数B(B用十进制表示)。 【输出格式】 每行两个B进制的符合要求的数字，第二个数是第一个数... 阅读全文
posted @ 2012-02-19 10:46 你滴韩王 阅读(246) 评论(0) 推荐(0)
2012年2月18日
USACO-Chapter1-Section 1.2-Name That Number (namenum)
摘要： 【题目描述】 在威斯康辛州牛大农场经营者之中，都习惯于请会计部门用连续数字给母牛打上烙印。但是,母牛用手机时并没感到这个系统的便利,它们更喜欢用它们喜欢的名字来呼叫它们的同伴，而不是用像这个的语句"C'mon, #4734, get along."。请写一个程序来帮助可怜的牧牛工将一只母牛的烙印编号翻译成一个可能的名字。因为母牛们现在都有手机了，使用那标准的按键的排布来把将数目翻译为文字:( 除... 阅读全文
posted @ 2012-02-18 22:01 你滴韩王 阅读(309) 评论(0) 推荐(0)
USACO-Chapter1-Section 1.2-Transformations (transform)
摘要： 【问题描述】 一块N x N（1<=N<=10）正方形的黑白瓦片的图案要被转换成新的正方形图案。写一个程序来找出将原始图案按照以下列转换方法转换成新图案的最小方式： 1：转90度：图案按顺时针转90度。 2：转180度：图案按顺时针转180度。 3：转270度：图案按顺时针转270度。 4：反射：图案在水平方向翻转（以中央铅垂线为中心形成原图案的镜像）。 5：组合：图案在水平方向翻转，然后再按照... 阅读全文
posted @ 2012-02-18 00:11 你滴韩王 阅读(251) 评论(0) 推荐(0)
2012年2月16日
USACO-Chapter1-Section 1.2-Milking Cows (milk2)
摘要： 【题目描述】 三个农民每天清晨5点起床，然后去牛棚给3头牛挤奶。第一个农民在300秒(从5点开始计时)给他的牛挤奶，一直到1000秒。第二个农民在700秒开始，在 1200秒结束。第三个农民在1500秒开始2100秒结束。期间最长的至少有一个农民在挤奶的连续时间为900秒(从300秒到1200秒)，而最长的无人挤奶的连续时间(从挤奶开始一直到挤奶结束)为300秒(从1200秒到1500秒)。 你... 阅读全文
posted @ 2012-02-16 00:39 你滴韩王 阅读(344) 评论(0) 推荐(0)