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

2006河南省赛第一试 旅行

2006河南省赛第一试 旅行 Time Limit:2000MS  Memory Limit:65536K Total Submit:132 Accepted:47 Description   Z小镇是一个景色宜人的地方,吸引来自各地的观光客来此旅游观光。Z小镇附近共有N个景点(编号为1,2,3,...

2017-02-24 21:10:55

阅读数:276

评论数:1

vijos1034 家族(并查集模版)

家族 Time Limit:10000MS  Memory Limit:65536K Total Submit:168 Accepted:87 Case Time Limit:1000MS Description 若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在...

2017-02-22 16:52:39

阅读数:165

评论数:0

洛谷P009 阶乘之和

阶乘之和 题目描述 用高精度计算出S=1!+2!+3!+…+n!(n≤50) 其中“!”表示阶乘,例如:5!=5*4*3*2*1。 代码 const   maxn=100; var   a,b:array[0..maxn] of longint;   ...

2017-02-16 16:40:50

阅读数:132

评论数: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

阅读数:364

评论数:0

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

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

2017-02-11 09:28:51

阅读数:388

评论数: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

阅读数:176

评论数: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

阅读数:643

评论数: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

洛谷P1012 拼数

拼数 题目描述 设有n个正整数(n≤20),将它们联接成一排,组成一个最大的多位整数。 例如:n=3时,3个整数13,312,343联接成的最大整数为:34331213 又如:n=4时,4个整数7,13,4,246联接成的最大整数为:7424613 分析:转换...

2017-02-03 14:25:38

阅读数:116

评论数:0

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