摘要：
【题目描述】 在一个夜黑风高,下着暴风雨的夜晚,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)
摘要：
【题目描述】 由于乳制品产业利润很低，所以降低原材料（牛奶）价格就变得十分重要。帮助梅丽乳业找到最优的牛奶采购方案。 梅丽乳业从一些奶农手中采购牛奶，并且每一位奶农为乳制品加工企业提供的价格是不同的。此外，就像每头奶牛每天只能挤出固定数量的奶，每位奶农每天能提供的牛奶数量是一定的。每天梅丽乳业可以从奶农手中采购到小于或者等于奶农最大产量的整数数量的牛奶。 给出梅丽乳业每天对牛奶的需求量，还有每位... 阅读全文
posted @ 2012-02-19 11:53
你滴韩王
阅读(298)
评论(0)
推荐(0)
摘要：
【题目描述】 如果一个数从左往右读和从右往左读都是一样，那么这个数就叫做“回文数”。例如，12321就是一个回文数，而77778就不是。当然，回文数的首和尾都应是非零的，因此0220就不是回文数。 事实上，有一些数（如21），在十进制时不是回文数，但在其它进制（如二进制时为10101）时就是回文数。 编一个程序，从文件读入两个十进制数N (1 <= N <= 15)S (0 < S < 10... 阅读全文
posted @ 2012-02-19 11:19
你滴韩王
阅读(228)
评论(0)
推荐(0)
摘要：
【题目描述】 回文数是指从左向右念和从右向左念都一样的数。如12321就是一个典型的回文数。给定一个进制B(2<=B<=20,由十进制表示)，输出所有的大于等于1小于等于300（十进制下）且它的平方用B进制表示时是回文数的数。用’A’,’B’……表示10，11等等。 【输入格式】 共一行，一个单独的整数B(B用十进制表示)。 【输出格式】 每行两个B进制的符合要求的数字，第二个数是第一个数... 阅读全文
posted @ 2012-02-19 10:46
你滴韩王
阅读(245)
评论(0)
推荐(0)
浙公网安备 33010602011771号