![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
USACO
文章平均质量分 74
chrisblogtk
这个作者很懒,什么都没留下…
展开
-
USACO 2.3 货币系统
Description母牛们不但创建了他们自己的政府而且选择了建立了自己的货币系统。 [In their own rebellious way],他们对货币的数值感到好奇。 传统地,一个货币系统是由1,5,10,20 或 25,50, 和100的单位面值组成的。 母牛想知道有多少种不同的方法来用货币系统中的货币来构造一个确定的数值。 举例来说, 使用一个货币系统 {1,2,5,10,原创 2016-04-08 21:48:06 · 256 阅读 · 0 评论 -
USACO 1.5 特殊的质数肋骨
Description农民约翰母牛总是产生最好的肋骨。 你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。 农民约翰确定他卖给买方的是真正的质数肋骨,是因为从右边开始切下肋骨,每次还剩下的肋骨上的数字都组成一个质数,举例来说: 7 3 3 1 全部肋骨上的数字 7331是质数;三根肋骨 733是质数;二根肋骨 73 是质数;当然,最后一根肋骨 7也是质数。 7331 被原创 2016-04-08 21:43:36 · 558 阅读 · 0 评论 -
USACO 2.1 顺序的分数
Description输入一个自然数N 请写一个程序来增序输出分母小于等于N的最简真分数 Input单独的一行 一个自然数N(1..160)Output每个分数单独占一行 最后一行有回车 Sample Input 5 Sample Output 0/1 1/5 1/4 1/3 2/5 1/2 3/5原创 2016-04-08 21:43:39 · 305 阅读 · 0 评论 -
USACO 2.1 健康的好斯坦奶牛
Description 农民JOHN以拥有世界上最健康的奶牛为骄傲。他知道每种饲料中所包含的的牛所需的最低的维他命量是多少。请你帮助农夫喂养他的牛,以保持他们的健康,使喂给牛的饲料的种数最少。 给出牛所需的最低的维他命,输出喂给牛需要哪些种类的饲料,且所需的种类数最少。 Input第1行:一个整数V(1第2行:V个整数(1第3行:一个整数G(1Output输出原创 2016-04-08 21:43:41 · 365 阅读 · 0 评论 -
USACO 2.2 派对灯
Description在IOI98的节日宴会上,我们有N(10这些灯都连接到四个按钮: • 按钮1:当按下此按钮,将改变所有的灯:本来亮着的灯就熄灭,本来是关着的灯被点亮。 • 按钮2:当按下此按钮,将改变所有奇数号的灯。 • 按钮3:当按下此按钮,将改变所有偶数号的灯。 •按钮4:当按下此按钮,将改变所有序号是3*K+1(K>=0)的灯。例如:1,4,7... 一个计数器C原创 2016-04-08 21:43:44 · 285 阅读 · 0 评论 -
USACO 2.3 和为零
Description 请考虑一个由1到N(N=3, 4, 5 ...9)的数字组成的递增数列:1 2 3 ... N。 现在请在数列中插入“+”表示加,或者“-”表示减,抑或是“”表示空白,来将每一对数字组合在一起(请不在第一个数字前插入符号)。 计算该表达式的结果并注意你是否得到了和为零。 请你写一个程序找出所有产生和为零的长度为N的数列。 Input 单原创 2016-04-08 21:43:46 · 294 阅读 · 0 评论 -
USACO 2.4 分数化小数
Description写一个程序,输入一个形如N/D的分数(N是分子,D是分母),输出它的小数形式。 如果小数有循环节的话,把循环节放在一对圆括号中。例如, 1/3 = .33333333 写成0.(3) 41/333 = 0.123123123... 写成0.(123) 用xxx.0 成表示整数 典型的转化例子: 1/3 = 0.(3) 22/5 = 4.4 1/7 = 0.原创 2016-04-08 21:43:49 · 610 阅读 · 0 评论 -
USACO 3.4 美国血统
Description 农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。他把他的奶牛们的家谱作成二叉树,并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而不是用图形的方法。 你的任务是在被给予奶牛家谱的“树中序遍历”和“树前序遍历”的符号后,创建奶牛家谱的“树的后序遍历”的符号。每一头奶牛的姓名被译为一个唯一的字母。(你可能已经知道你可以原创 2016-04-08 21:45:20 · 294 阅读 · 0 评论 -
USACO 2.4 牛的旅行
Description 农民John的农场里有很多牧区。有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。但是就目前而言,你能看到至少有两个牧区不连通。这样,农民John就有多个牧区了。 John想在农场里添加一条路径(注意,恰好一条)。对这条路径有以下限制: 一个牧场的直径就是牧场中最远的两个牧区的距离(本题中所提到的所有距离指的都是最短的距离)。考虑如下的有5原创 2016-04-08 21:46:02 · 920 阅读 · 0 评论 -
USACO 3.3 骑马修栅栏
Description农民John每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。 John是一个与其他农民一样懒的人。他讨厌骑马,因此从来不两次经过一个一个栅栏。你必须编一个程序,读入栅栏网络的描述,并计算出一条修栅栏的路径,使每个栅栏都恰好被经过一次。John能从任何一个顶点(即两个栅栏的交点)开始骑马,在任意一个顶点结束。 每一个栅栏连接两个顶点,顶点用1到5原创 2016-04-08 21:46:05 · 339 阅读 · 0 评论 -
USACO 1.5 回文质数
Description 因为151即是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151号是回文质数。 写一个程序来找出范围[a,b](5 <= a < b <=100,000,000)间的所有回文质数; Input第 1 行: 二个整数 a 和 b.Output输出一个回文质数的列表,一行一个。Sample Input 5 500原创 2016-04-08 21:43:34 · 371 阅读 · 0 评论 -
USACO 1.5 数字金字塔
Description考虑在下面被显示的数字金字塔。 写一个程序来计算从最高点开始在底部任意处结束的路径经过数字的和的最大。 每一步可以走到左下方的点也可以到达右下方的点。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 在上面的样例中,从7 到 3 到 8 到 7 到 5的路径产生了最大和:30 Input第一个行包含 R(1<= R<=1000),表原创 2016-04-08 21:43:32 · 528 阅读 · 0 评论 -
USACO 1.1 破碎的项链
Description 你有一条由N个红色的,白色的,或蓝色的珠子组成的项链(3<=N<=350),珠子是随意安排的。 这里是n=29 的二个例子: 1.1 破碎的项链" TITLE="USACO 1.1 破碎的项链" />r 代表 红色的珠子 b 代表 蓝色的珠子 w 代表 白色的珠子 第一和第二个珠子在图片中已经被作记号。 图片 A 中的项链可以用下面的字符串原创 2016-04-08 21:43:09 · 309 阅读 · 0 评论 -
USACO 1.1 贪婪的礼物送礼者
Description对于一群要互送礼物的朋友,你要确定每个人送出的礼物比收到的多多少(and vice versa for those whoview gift giving with cynicism)。 在这一个问题中,每个人都准备了一些钱来送礼物,而这些钱将会被平均分给那些将收到他的礼物的人。 然而,在任何一群朋友中,有些人将送出较多的礼物(可能是因为有较多的朋友),有些人有准原创 2016-04-08 21:43:11 · 375 阅读 · 0 评论 -
USACO 1.1 黑色星期五
Description13号又是星期五是一个不寻常的日子吗? 13号在星期五比在其他日少吗?为了回答这个问题,写一个程序来计算在n年里13 日落在星期一,星期二......星期日的次数.这个测试从1900年1月1日到 1900+n-1年12月31日.n是一个非负数且不大于400. 这里有一些你要知道的: • 1900年1月1日是星期一. •4,6,11和9月有30天.其他月份除了原创 2016-04-08 21:43:14 · 380 阅读 · 0 评论 -
USACO 1.1 你要乘坐的飞碟在这里
Description一个众所周知的事实,在每一慧星后面是一个不明飞行物UFO。这些不明飞行物时常来收集来自在地球上忠诚的支持者。 不幸地,他们的空间在每次旅行只能带上一群支持者。他们要做的是用一种聪明的方案让每一个团体人被慧星带走。 他们为每个慧星起了一个名字,通过这些名字来决定一个团体是不是特定的慧星带走。那个相配方案的细节在下面被给出; 你的工作要写一个程序来通过团体的名字和原创 2016-04-08 21:43:16 · 414 阅读 · 0 评论 -
USACO 1.2 挤牛奶
Description 三个农民每天清晨5点起床,然后去牛棚给3头牛挤奶。第一个农民在300时刻(从5点开始计时,秒为单位)给他的牛挤奶,一直到1000时刻。第二个农民在700时刻开始,在1200时刻结束。第三个农民在1500时刻开始2100时刻结束。期间最长的至少有一个农民在挤奶的连续时间为900秒(从300时刻到1200时刻),而最长的无人挤奶的连续时间(从挤奶开始一直到挤奶结束)为3原创 2016-04-08 21:43:18 · 614 阅读 · 0 评论 -
USACO 1.2 方块转换
Description一块N xN(1图案按照以下列转换方法转换成新图案的最小方式: #1:转90度:图案按顺时针转90度。 #2:转180度:图案按顺时针转180度。 #3:转270度:图案按顺时针转270度。 #4:反射:图案在水平方向翻转(形成原图案的镜像)。 #5:组合:图案在水平方向翻转,然后按照#1-#3之一转换。 #6:不改变:原图案不改变。 #7:无效转换:原创 2016-04-08 21:43:21 · 804 阅读 · 0 评论 -
USACO 1.2 回文平方数
Description 回文数是指从左向右念和从右像做念都一样的数。如12321就是一个典型的回文数。 给定一个进制B(2Input共一行,一个单独的整数B(B用十进制表示)。Output每行两个数字,第二个数是第一个数的平方,且第二个数是回文数。(注意:这两个数都应该在B那个进制下)Sample Input 10 Sample Output原创 2016-04-08 21:43:23 · 760 阅读 · 0 评论 -
USACO 1.2 双重回文数
Description 如果一个数从左往右读和从右往左读都是一样,那么这个数就叫做“回文数”。例如,12321就是一个回文数,而77778就不是。当然,回文数的首和尾都应是非零的,因此0220就不是回文数。 事实上,有一些数(如21),在十进制时不是回文数,但在其它进制(如二进制时为10101)时就是回文数。 编一个程序,从文件读入两个十进制数 • N (1 • S (0 然后原创 2016-04-08 21:43:26 · 784 阅读 · 0 评论 -
USACO 1.3 牛式
Description下面是一个乘法竖式,如果用我们给定的那几个数字来取代*,可以使式子成立的话,我们就叫这个式子牛式。 * * * x * * ------- * * * * * * ------- * * * * 数字只能取代*,当然第一位不能为0。 写一个程序找出所有的牛式。 InputLine 1:数字的个数。 Line原创 2016-04-08 21:43:29 · 240 阅读 · 0 评论 -
USACO 3.1 Agri-Net 最短网络
Description 农民约翰被选为他们镇的镇长!他其中一个竞选承诺就是在镇上建立起互联网,并连接到所有的农场。当然,他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线路,他想把这条线路共享给其他农场。为了用最小的消费,他想铺设最短的光纤去连接所有的农场。你将得到一份各农场之间连接费用的列表,你必须找出能连接所有农场并所用光纤最短的方案。每两个农场间的距离不会超过100000In原创 2016-04-08 21:46:45 · 316 阅读 · 0 评论