USACO
TS-FDU-ICT
这个作者很懒,什么都没留下…
展开
-
NECKLACE section1.1 个人题解
题目大意给定一串由三种珠子构成的项链,珠子的种类分为红色的r,蓝色的b,白色的w; 项链是个圈,按顺序由一串字符表示,如:原创 2017-05-25 17:54:12 · 270 阅读 · 0 评论 -
skidesign-section1.3
题目大意 农民约翰的农场里有N座山峰(1<=N<=1000),每座山都有一个在0到100之间的整数的海拔高度。因为在冬天山上有丰富的积雪,所以约翰经常开办滑雪训练营。 不幸的是,约翰刚刚得知税法在滑雪训练营方面有新变化,明年开始实施。在仔细阅读法律后,他发现如果滑雪训练营的最高和最低的山峰海拔高度差大于17就要收税。因此,如果他改变山峰的高度(使最高与最低的山峰海拔高度差不超过17),原创 2017-06-10 16:01:23 · 530 阅读 · 0 评论 -
ariprog-section1.4
题目大意 一个等差数列是一个能表示成a, a+b, a+2b,..., a+nb (n=0,1,2,3,...)的数列。 在这个问题中a是一个非负的整数,b是正整数。写一个程序来找出在双平方数集合(双平方数集合是所有能表示成p的平方 + q的平方的数的集合,其中p和q为非负整数)S中长度为n的等差数列。原创 2017-06-10 16:10:06 · 214 阅读 · 0 评论 -
milk3-section1.4
题目大意 农民约翰有三个容量分别是A,B,C升的桶,A,B,C分别是三个从1到20的整数, 最初,A和B桶都是空的,而C桶是装满牛奶的。有时,农民把牛奶从一个桶倒到 另一个桶中,直到被灌桶装满或原桶空了。当然每一次灌注都是完全的。由于节约, 牛奶不会有丢失 写一个程序去帮助农民找出当A桶是空的时候,C桶中牛奶所剩量的所有可能性。原创 2017-06-10 16:17:08 · 456 阅读 · 0 评论 -
numtri-section1.5
题目大意观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 在上面的样例中,从7 到 3 到 8 到 7 到 5 的路径产生了最大的和,也就是答案啦!原创 2017-06-10 19:35:59 · 258 阅读 · 0 评论 -
pprime-section1.5
题目大意因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 是回文质数。写一个程序来找出范围[a,b](5 <= a < b <= 100,000,000)( 一亿)间的所有回文质数;原创 2017-06-10 19:41:00 · 151 阅读 · 0 评论 -
sprime-section1.5
题目大意农民约翰的母牛总是产生最好的肋骨。 你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。 农民约翰确定他卖给买方的是真正的质数肋骨,是因为从右边开始切下肋骨,每次还剩下的肋骨上的数字都组成一个质数,举例来说: 7 3 3 1 全部肋骨上的数字 7331是质数;三根肋骨 733是质数;二根肋骨 73 是质数;当然,最后一根肋骨 7 也是质数。 7331 被叫做长度 4 的特殊质数。 写原创 2017-06-10 19:45:45 · 288 阅读 · 0 评论 -
Section 2.1 castle
题目大意: 给出一个城堡的平面图(考虑只有一层),城堡四周自然被墙包围,城堡中也有一些墙,这些墙与四周的墙构成了若干个房间。且如果推倒两个房间之间的墙,那么两个房间便会变成一个房间,那么易知会存在一堵墙(也可能不止一个)被推倒后会产生一个最大房间。 求城堡一共有几个房间,并且求推倒后能够产生最大房间的那堵墙。原创 2017-07-17 20:43:47 · 232 阅读 · 0 评论 -
Section 2.1 frac1
题目大意 输入一个自然数N,对于一个最简分数a/b(分子和分母互质的分数),满足1<=b<=N,0<=a/b<=1,请找出所有满足条件的分数。 例如当N=5时,所有解为:0/1 1/5 1/4 1/3 2/5 1/2 3/5 2/3 3/4 4/5 1/1 给定一个自然数N,1<=n<=160,请编程按分数值递增的顺序输出所有解。原创 2017-07-17 20:51:37 · 411 阅读 · 0 评论 -
Section 2.1 sort3
题目大意 排序是一种很频繁的计算任务。现在考虑最多只有三值的排序问题。一个实际的例子是,当我们给某项竞赛的优胜者按金银铜牌排序的时候。在这个任务中可能的值只有三种1,2和3。我们用交换的方法把他排成升序的。 写一个程序计算出,给定的一个1,2,3组成的数字序列,排成升序所需的最少交换次数。原创 2017-07-17 21:00:12 · 260 阅读 · 0 评论 -
Section 2.1 holstein
题目大意 农民JOHN以拥有世界上最健康的奶牛为傲。他知道每种饲料中所包含的牛所需的最低的维他命量是多少。请你帮助农夫喂养他的牛,以保持它们的健康,使喂给牛的饲料的种数最少。 给出牛所需的最低的维他命量,输出喂给牛需要哪些种类的饲料,且所需的饲料剂量最少。 维他命量以整数表示,每种饲料最多只能对牛使用一次,数据保证存在解。原创 2017-07-17 21:10:09 · 220 阅读 · 0 评论 -
Section 2.1 hamming
题目大意 给出 N,B 和 D,要求找出 N 个由0或1组成的编码(1 <= N <= 64),每个编码有 B 位(1 <= B <= 8),使得两两编码之间至少有 D 个单位的“Hamming距离”(1 <= D <= 7)。原创 2017-07-17 21:17:28 · 235 阅读 · 0 评论 -
wormhole-section1.3
题目大意 农夫约翰爱好在周末进行高能物理实验的结果却适得其反,导致农场上产生了N个虫洞(2<=N<=12,n是偶数),每个在农场二维地图的一个不同点。原创 2017-06-10 15:53:52 · 214 阅读 · 0 评论 -
combo-section1.3
题目大意 农夫约翰的奶牛不停地从他的农场中逃出来,导致了很多损害。为了防止它们再逃出来,他买了一只很大的号码锁以防止奶牛们打开牧场的门。 农夫约翰知道他的奶牛很聪明,所以他希望确保它们不会在简单地试了很多不同的号码组合之后就能轻易开锁。锁上有三个转盘,每个上面有数字1..N (1 <= N <= 100),因为转盘是圆的,所以1和N是相邻的。有两种能开锁的号码组合,一种是农夫约翰设定的原创 2017-06-10 15:26:58 · 189 阅读 · 0 评论 -
milk2-section1.2
题目大意:有N个农民,每个农民在一段时间内工作--挤牛奶,每个农民的工作时间可能有重叠也可能没有重叠。则我们可以知道会存在一段时间内连续有人工作,同时也可能会存在一段时间内没有一个人在工作。比如,有三个农民,第一个农民的工作时间是第300到第1000秒,第二个农民的工作时间是第700到第1200秒,第三个农民的工作时间是第1500到2100秒。则最长的连续有人工作的时间是900秒(从第300到第1原创 2017-05-25 19:27:41 · 155 阅读 · 0 评论 -
namenum-section1.2
题目大意每头牛都有一个数字编号,现在要根据这个数字编号给牛取名字,每个数字对应有三个字母,牛的名字中的每个字母取数字编号中每个数字对应的三个字母中的某一个。同时要求牛的名字必须要在一本花名册中存在,否则视为非法名字。花名册中名字个数大概有5000个,数字编号的长度为N,且1<=N<=12;原创 2017-05-25 19:54:42 · 220 阅读 · 0 评论 -
Your Ride Is Here-section1.1
题目大意 有两个由大写字母构成的字符串(长度在1到6之间),将字符串每个字符对应成数字:A-1;B-2;......;Z-26。并将字符串内字母对应的数字连乘。如:“USACO”就是21*19*1*3*15=17955。原创 2017-05-26 16:36:50 · 266 阅读 · 0 评论 -
gift1-section1.1
题目大意 有一群人相互送礼物,每个人都会准备一些钱买礼物送给一些朋友(朋友的个数,钱的金额可能想等也可能不相等,也可能为0),某个人送给他的朋友的礼物价值是相同的,如:一个人准备了60元买礼物送给朋友,则每个朋友收到的礼物价值是20元。现给出每个人的名字,并给出每个人准备的钱与要赠送的朋友。求出每个人收到的礼物的价值之和减去用掉的钱的值。原创 2017-05-26 17:03:01 · 300 阅读 · 0 评论 -
Friday the Thirteenth-section1.1
题目大意 计算每个月的十三号落在周一到周日的次数,1900年1月1日至1900+N-1年12月31日中十三号落在周一到周日的次数,N为正整数且不大于400.原创 2017-05-26 17:15:14 · 336 阅读 · 0 评论 -
transform-section1.2
题目大意给出七种图形变换方式,求出从原图(一个N*N的正方形)到变换后的图对应的变换方式。原创 2017-05-31 15:02:31 · 370 阅读 · 0 评论 -
palsquare-section1.2
题目大意给定一个进制B(2<=B<=20,由十进制表示),输出所有的大于等于1小于等于300(十进制下)且它的平方用B进制表示时是回文数的数。用’A’,’B’……表示10,11等等。原创 2017-05-31 15:11:52 · 219 阅读 · 0 评论 -
dualpal-section1.2
题目大意读入两个十进制数N (1 <= N <= 15)S (0 < S < 10000),找出前N个满足大于S且在两种或两种以上进制(二进制至十进制)上是回文数的十进制数原创 2017-05-31 15:21:10 · 214 阅读 · 0 评论 -
milk-section1.3
题目大意有一群奶农,每个奶农有一些牛奶,且奶农对于自己的牛奶有自己的标价。一家公司要从奶农手中收购一定量的牛奶,找出最优的收购方案。输入格式line 1:N M(N表示该公司一共需要多少量的牛奶,M表示一共有几个奶农)原创 2017-06-09 16:57:02 · 175 阅读 · 0 评论 -
barn1-section1.3
题目大意牧牛厂的牛棚是一排多个房间构成的,每头牛独占一个房间,但不是每个房间都有牛。现在厂主打算用木板当作门,然而供应商只愿意提供有限数量的木板,不过每块木板可以任意长。这样就意味着有可能一个木板遮住了好几个房间,但是其中有些房间没有牛,厂主希望这种浪费最少,而且每个有牛的房间都要有门。请给出满足上述条件的最短木板总长度。原创 2017-06-10 14:06:14 · 190 阅读 · 0 评论 -
crypt1-section1.3
题目大意下面是一个乘法竖式,如果用我们给定的那n个数字来替代*,可以使式子成立的话,我们就叫这个式子牛式。 ***x ** ---------- *** *** ---------- **** 数字只能取代*,当然第一位不能为0,况且给定的数字里不包括0。原创 2017-06-10 15:08:50 · 438 阅读 · 0 评论 -
Section 2.3-nocows
题目大意 一群奶牛彼此之间的族系关系构成了一棵二叉树,构成的过程为:每只奶牛要么不生,要么生两只奶牛。将这样一棵族系关系二叉树称作这群奶牛的族谱,显然一群奶牛可能有很多种族谱。 这些族谱二叉树有N个节点,且具有如下性质:原创 2017-08-25 10:50:08 · 249 阅读 · 0 评论