USACO2.2 集合

集合问题 Description 对于从 1 到 N (1 <= N <= 39) 的连续整数集合,能划分成两个子集合,且保证每个集合的数字和是相等的。举个例子,如果 N=3,对于{1,2,3}能划分成两个子集合,每个子集合的所有数字和是相等的:{3} 和 {1,2} ,这是唯一一...

2017-04-15 15:44:10

阅读数:98

评论数:0

USACO 3.2 Factorials阶乘(高精度)

USACO 3.2 Factorials阶乘 (数学) Description N的阶乘写作N!表示小于等于N的所有正整数的乘积。  阶乘会很快的变大,如13!就必须用32位整数类型来存储,70!即使用浮点数也存不下了。  你的任务是找到阶乘最后面的非零位。举个例子:  5!=1*2*3*4*5=...

2017-04-07 21:38:42

阅读数:327

评论数:0

USACO3.1 最短网络 Agri-Net(并查集)

最小生成树II Time Limit:10000MS  Memory Limit:65536K Total Submit:301 Accepted:136  Case Time Limit:1000MS Description   农民约翰被选为他们镇的镇长!他其中一个竞选承诺就是在镇上...

2017-02-28 19:20:08

阅读数:306

评论数:0

USACO 2.2 集合 Subset Sums

集合 题目描述 对于从1到N (1 {3} 和 {1,2} 这是唯一一种分法(交换集合位置被认为是同一种划分方案,因此不会增加划分方案总数) 如果N=7,有四种方法能划分集合{1,2,3,4,5,6,7},每一种分法的子集合各数字和是相等的: {1,6,7} 和...

2017-02-14 19:50:33

阅读数:365

评论数:0

USACO 2.1 海明码 Hamming Codes

海明码 题目描述 给出 N,B 和 D,要求找出 N 个由0或1组成的编码(1 0x554 = 0101 0101 0100 0x234 = 0010 0011 0100 不同位 xxx xx 因为有五个位不同,所以“Hamming距离”是 5。 ...

2017-02-13 21:29:02

阅读数:140

评论数:0

USACO 2.1 健康的荷斯坦奶牛 Healthy Holsteins

健康的荷斯坦奶牛 题目描述 农民JOHN以拥有世界上最健康的奶牛为傲。他知道每种饲料中所包含的牛所需的最低的维他命量是多少。请你帮助农夫喂养他的牛,以保持它们的健康,使喂给牛的饲料的种数最少。 给出牛所需的最低的维他命量,输出喂给牛需要哪些种类的饲料,且所需的饲料剂量最少...

2017-02-13 20:55:24

阅读数:365

评论数:0

USACO2.1 三值的排序 Sorting a Three-Valued Sequence

三值的排序 题目描述 排序是一种很频繁的计算任务。现在考虑最多只有三值的排序问题。一个实际的例子是,当我们给某项竞赛的优胜者按金银铜牌排序的时候。在这个任务中可能的值只有三种1,2和3。我们用交换的方法把他排成升序的。 写一个程序计算出,给定的一个1,2,3组成的数字序列...

2017-02-11 09:28:51

阅读数:389

评论数:0

USACO2.1 顺序的分数 Ordered Fractions

顺序的分数 题目描述 输入一个自然数N,对于一个最简分数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 注:①0和...

2017-02-11 08:56:56

阅读数:87

评论数:0

USACO2.1 城堡The Castle

城堡 题目描述 我们憨厚的USACO主人公农夫约翰(Farmer John)以无法想象的运气,在他生日那天收到了一份特别的礼物:一张“幸运爱尔兰”(一种彩票)。结果这张彩票让他获得了这次比赛唯一的奖品——坐落于爱尔兰郊外的一座梦幻般的城堡! 喜欢吹嘘的农夫约翰立刻回到有着吹嘘传统的威斯康...

2017-02-08 15:31:25

阅读数:177

评论数:0

USACO1.5 特殊的质数肋骨 Superprime Rib

特殊的质数肋骨 题目描述 农民约翰的母牛总是产生最好的肋骨。你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。农民约翰确定他卖给买方的是真正的质数肋骨,是因为从右边开始切下肋骨,每次还剩下的肋骨上的数字都组成一个质数,举例来说: 7 3 3 1 全部肋骨上的数字 73...

2017-02-07 14:58:52

阅读数:115

评论数:0

USACO1.5 回文质数 Prime Palindromes

回文质数 题目描述 因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 是回文质数。 写一个程序来找出范围[a,b](5 分析:这题直接枚举会超时,我们知道质数不可能是偶数,所以枚举的时候可以直接i+2,这样就可以少枚举一半的数,然...

2017-02-07 14:33:17

阅读数:174

评论数:0

USACO1.4 母亲的牛奶 Mother's Milk

母亲的牛奶 题目描述 农民约翰有三个容量分别是A,B,C升的桶,A,B,C分别是三个从1到20的整数, 最初,A和B桶都是空的,而C桶是装满牛奶的。有时,农民把牛奶从一个桶倒到另一个桶中,直到被灌桶装满或原桶空了。当然每一次灌注都是完全的。由于节约,牛奶不会有丢失。 写一...

2017-02-06 15:07:46

阅读数:644

评论数:0

USACO1.4 等差数列 Arithmetic Progressions

等差数列 题目描述 一个等差数列是一个能表示成a, a+b, a+2b,..., a+nb (n=0,1,2,3,...)的数列。 在这个问题中a是一个非负的整数,b是正整数。写一个程序来找出在双平方数集合(双平方数集合是所有能表示成p的平方 + q的平方的数的集合,其中p和q为...

2017-02-06 14:02:47

阅读数:239

评论数:0

USACO1.3 牛式 Prime Cryptarithm

牛式 题目描述 下面是一个乘法竖式,如果用我们给定的那n个数字来取代*,可以使式子成立的话,我们就叫这个式子牛式。 *** x ** ---------- *** *** ---------- ...

2017-02-05 15:51:22

阅读数:179

评论数:0

USACO1.3 修理牛棚 Barn Repair

修理牛棚 题目描述 在一个夜黑风高,下着暴风雨的夜晚,farmer John的牛棚的屋顶、门被吹飞了。 好在许多牛正在度假,所以牛棚没有住满。 牛棚一个紧挨着另一个被排成一行,牛就住在里面过夜。 有些牛棚里有牛,有些没有。 所有的牛棚有相同的宽度。 自门遗失以后,farmer ...

2017-02-05 15:17:25

阅读数:99

评论数:0

USACO1.2 挤牛奶Milking Cows

挤牛奶 题目描述 三个农民每天清晨5点起床,然后去牛棚给3头牛挤奶。第一个农民在300秒(从5点开始计时)给他的牛挤奶,一直到1000秒。第二个农民在700秒开始,在 1200秒结束。第三个农民在1500秒开始2100秒结束。期间最长的至少有一个农民在挤奶的连续时间为900秒(...

2017-02-04 15:01:35

阅读数:155

评论数:0

USCAO1.2 双重回文数

双重回文数 题目描述 如果一个数从左往右读和从右往左读都是一样,那么这个数就叫做“回文数”。例如,12321就是一个回文数,而77778就不是。当然,回文数的首和尾都应是非零的,因此0220就不是回文数。 事实上,有一些数(如21),在十进制时不是回文数,但在其它进制(如...

2017-02-04 14:15:40

阅读数:179

评论数:0

USACO 1.2 回文平方数

回文平方数 题目描述 回文数是指从左向右念和从右向左念都一样的数。如12321就是一个典型的回文数。 给定一个进制B(2 分析:主程序不长,枚举1~300并判断,转B进制的时候存数组里,最后注意大于10要输出字母! 代码 var   a:array[0..10000] of lon...

2017-02-03 15:34:03

阅读数:125

评论数:0

USACO 3.2 Magic Squares 魔板 (BFS-HASH)

USACO 3.2 Magic Squares 魔板 (BFS-HASH) Time Limit:10000MS  Memory Limit:65536K Total Submit:188 Accepted:60  Case Time Limit:1000MS Description   在成功地...

2016-12-24 10:05:51

阅读数:139

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭