随笔分类 -  USACO Training

1 2 3 下一页
【COGS1672】难存的情缘
摘要：【题目描述】一天机房的夜晚，无数人在MC里奋斗着。。。大家都知道矿产对于MC来说是多么的重要，但由于矿越挖越少，勇士们不得不跑到更远的地方挖矿，但这样路途上就会花费相当大的时间，导致挖矿效率底下。cjj提议修一条铁路，大家一致同意。大家都被CH分配了一些任务：zjmfrank2012负责绘制出一个矿... 阅读全文
posted @ 2014-07-07 19:52 TCtower 阅读(955) 评论(0) 推荐(1)
【USACO 3.3.2】商品购物
摘要：【描述】在商店中，每一种商品都有一个价格（用整数表示）。例如,一朵花的价格是 2 zorkmids （z），而一个花瓶的价格是 5z 。为了吸引更多的顾客，商店举行了促销活动。促销活动把一个或多个商品组合起来降价销售，例如：三朵花的价格是 5z 而不是 6z， 两个花瓶和一朵花的价格是 10z 而不... 阅读全文
posted @ 2014-07-07 10:56 TCtower 阅读(547) 评论(0) 推荐(0)
【USACO 3.3.1】骑马修栅栏
摘要：【描述】Farmer John每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。John是一个与其他农民一样懒的人。他讨厌骑马，因此从来不两次经过一个栅栏。你必须编一个程序，读入栅栏网络的描述，并计算出一条修栅栏的路径，使每个栅栏都恰好被经过一次。John能从任何一个顶点(即两个栅... 阅读全文
posted @ 2014-07-07 10:32 TCtower 阅读(1540) 评论(0) 推荐(0)
【USACO 3.2.6】香甜的黄油
摘要：【描述】农夫John发现做出全威斯康辛州最甜的黄油的方法：糖。把糖放在一片牧场上，他知道N（1 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #inc... 阅读全文
posted @ 2014-07-07 09:34 TCtower 阅读(523) 评论(0) 推荐(0)
【USACO 3.2.5】魔板
摘要：【描述】在成功地发明了魔方之后，鲁比克先生发明了它的二维版本，称作魔板。这是一张有8个大小相同的格子的魔板：1 2 3 4 8 7 6 5 我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状态，规定从魔板的左上角开始，沿顺时针方向依... 阅读全文
posted @ 2014-06-29 14:26 TCtower 阅读(668) 评论(0) 推荐(0)
【USACO 3.2.4】饲料调配
摘要：【描述】农夫约翰从来只用调配得最好的饲料来喂他的奶牛。饲料用三种原料调配成：大麦，燕麦和小麦。他知道自己的饲料精确的配比，在市场上是买不到这样的饲料的。他只好购买其他三种混合饲料（同样都由三种麦子组成），然后将它们混合，来调配他的完美饲料。给出三组整数，表示 大麦：燕麦：小麦 的比例，找出用这三种饲... 阅读全文
posted @ 2014-06-29 14:24 TCtower 阅读(613) 评论(0) 推荐(0)
【USACO 3.2.3】纺车的轮子
摘要：【描述】一架纺车有五个纺轮，这五个不透明的轮子边缘上都有一些缺口。这些缺口必须被迅速而准确地排列好。每个轮子都有一个起始标记（在0度），这样所有的轮子都可以在统一的已知位置开始转动。轮子按照角度变大的方向旋转（即0经过旋转到达1的位置），所以从起始位置开始，在一定的时间内，它们依次转过1度，2度等等... 阅读全文
posted @ 2014-06-26 21:46 TCtower 阅读(496) 评论(0) 推荐(0)
【USACO 3.2.2】二进制数01串
摘要：【描述】考虑排好序的N(N 2 #include 3 #include 4 #include 5 #include 6 const int maxn=32+5; 7 using namespace std; 8 long long c[maxn][maxn],n,o=0; 9 long lo... 阅读全文
posted @ 2014-06-26 21:40 TCtower 阅读(686) 评论(0) 推荐(0)
【USACO 3.2.1】阶乘
摘要：【描述】N的阶乘写作N!表示小于等于N的所有正整数的乘积。阶乘会很快的变大，如13!就必须用32位整数类型来存储，70！即使用浮点数也存不下了。你的任务是找到阶乘最后面的非零位。举个例子,5!=1*2*3*4*5=120所以5!的最后面的非零位是2，7！=1*2*3*4*5*6*7=5040，所以最... 阅读全文
posted @ 2014-06-24 22:59 TCtower 阅读(880) 评论(0) 推荐(0)
【USACO 3.1.6】邮票
摘要：【描述】已知一个N枚邮票的面值集合（如，{1分，3分}）和一个上限K ——表示信封上能够贴K张邮票。计算从1到M的最大连续可贴出的邮资。例如，假设有1分和3分的邮票；你最多可以贴5张邮票。很容易贴出1到5分的邮资（用1分邮票贴就行了），接下来的邮资也不难：6 = 3 + 37 = 3 + 3 + 1... 阅读全文
posted @ 2014-06-24 22:39 TCtower 阅读(440) 评论(0) 推荐(0)
【USACO 3.1.5】联系
摘要：【描述】奶牛们开始对用射电望远镜扫描牧场外的宇宙感兴趣。最近，他们注意到了一种非常奇怪的脉冲调制微波从星系的中央发射出来。他们希望知道电波是否是被某些地外生命发射出来的，还是仅仅是普通的的星星发出的。帮助奶牛们用一个能够分析他们在文件中记下的记录的工具来找到真相。他们在寻找长度在A到B之间（含）在每... 阅读全文
posted @ 2014-06-24 22:22 TCtower 阅读(312) 评论(0) 推荐(0)
【USACO 3.1.4】形成的区域
摘要：【描述】 N个不同的颜色的不透明的长方形(1 2 #include 3 #include 4 #include 5 #include 6 #include 7 const int maxn=1000+20; 8 using namespace std; 9 int lx[maxn],... 阅读全文
posted @ 2014-06-22 22:09 TCtower 阅读(495) 评论(0) 推荐(0)
【USACO 3.1.3】丑数
摘要：【描述】对于一给定的素数集合 S = {p1, p2, ..., pK},来考虑那些质因数全部属于S 的数的集合。这个集合包括，p1, p1p2, p1p1, 和 p1p2p3 (还有其它)。这是个对于一个输入的S的丑数集合。注意：我们不认为1 是一个丑数。你的工作是对于输入的集合S去寻找集合中的第... 阅读全文
posted @ 2014-06-22 21:28 TCtower 阅读(369) 评论(0) 推荐(0)
【USACO 3.1.2】总分
摘要：【描述】学生在我们USACO的竞赛中的得分越多我们越高兴。我们试着设计我们的竞赛以便人们能尽可能的多得分,这需要你的帮助。我们可以从几个种类中选取竞赛的题目,这里的一个"种类"是指一个竞赛题目的集合,解决集合中的题目需要相同多的时间并且能得到相同的分数。你的任务是写一个程序来告诉USACO的职员,应... 阅读全文
posted @ 2014-06-22 20:06 TCtower 阅读(515) 评论(0) 推荐(0)
【USACO 3.1.1】最短网络
摘要：【描述】 农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的场。当然，他需要你的帮助。 约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了用最小的消费，他想铺设最短的光纤去连接所有的农场。 你将得到一份各农场之间连接费用的列表，你必须找出... 阅读全文
posted @ 2014-06-22 19:57 TCtower 阅读(236) 评论(0) 推荐(0)
【USACO 2.4.5】分数化小数
摘要：【描述】写一个程序，输入一个形如N/D的分数(N是分子，D是分母)，输出它的小数形式。 如果小数有循环节的话，把循环节放在一对圆括号中。例如, 1/3 =0.33333333　写成0.(3), 41/333 = 0.123123123...　写成0.(123), 用xxx.0 等表示整数。 典型的转... 阅读全文
posted @ 2014-06-22 19:26 TCtower 阅读(593) 评论(0) 推荐(0)
【USACO 2.4.4】回家
摘要：【描述】现在是晚餐时间,而母牛们在外面分散的牧场中。 农民约翰按响了电铃,所以她们开始向谷仓走去。 你的工作是要指出哪只母牛会最先到达谷仓(在给出的测试数据中,总会有且只有一只最快的母牛)。 在挤奶的时候(晚餐前),每只母牛都在她自己的牧场上,一些牧场上可能没有母牛。 每个牧场由一条条道路和一个或多... 阅读全文
posted @ 2014-06-22 19:20 TCtower 阅读(384) 评论(0) 推荐(0)
【USACO 2.4.3】牛的旅行
摘要：【描述】农民 John的农场里有很多牧区。有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。但是就目前而言，你能看到至少有两个牧区通过任何路径都不连通。这样，Farmer John就有多个牧场了。John想在牧场里添加一条路径(注意，恰好一条)。对这条路径有以下限制：一个牧场的直径就是牧场... 阅读全文
posted @ 2014-06-22 17:53 TCtower 阅读(293) 评论(0) 推荐(0)
【USACO 2.4.2】穿越栅栏
摘要：【描述】农夫John在外面的田野上搭建了一个巨大的用栅栏围成的迷宫。幸运的是，他在迷宫的边界上留出了两段栅栏作为迷宫的出口。更幸运的是，他所建造的迷宫是一个“完美的”迷宫：即你能从迷宫中的任意一点找到一条走出迷宫的路。给定迷宫的宽度W(1 2 #include 3 #include 4 #inc... 阅读全文
posted @ 2014-06-21 21:42 TCtower 阅读(600) 评论(0) 推荐(0)
【USACO 2.4.1】两只塔姆沃斯牛
摘要：【题目描述】两只牛逃跑到了森林里。农夫John开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为(牛和John)。追击在10x10的平面网格内进行。一个格子可以是：一个障碍物, 两头牛(它们总在一起), 或者 农民John. 两头牛和农民John可以在同一个格子内(当他们相遇时)，但是他们都不... 阅读全文
posted @ 2014-06-20 22:51 TCtower 阅读(788) 评论(0) 推荐(0)

1 2 3 下一页