- 博客(13)
- 收藏
- 关注
原创 USACO 2.2.4 Party Lamps
Translation在IOI98的节日宴会上,我们有N(10按钮1:当按下此按钮,将改变所有的灯:本来亮着的灯就熄灭,本来是关着的灯被点亮。按钮2:当按下此按钮,将改变所有奇数号的灯。按钮3:当按下此按钮,将改变所有偶数号的灯。按钮4:当按下此按钮,将改变所有序号是3*K+1(K>=0)的灯。例如:1,4,7...一个计数器C记录按钮被按下的次数。当宴会开
2017-03-10 18:39:30
353
原创 USACO 2.2.3 Runaround Numbers
Translation循环数是这样的整数:它包含的数字都是独特不相同的,(如1111就是不正确的),而且没有0,例如81362。它有一个有趣的性质:1.从左端开始,当前的数是多少就往右数几位(首尾相接,即认为最右边的数字之后是左边第一个数),对于81362,你将会停在一个新数字6上2.重复上述过程,这回数6个数字因为刚刚停在6上。你将会停在2上3.继续,(数2个
2017-03-10 18:35:24
430
原创 USACO 2.2.2 Subset Sums
Translation对于从1到N (1 {3} 和 {1,2}这是唯一一种分法(交换集合位置被认为是同一种划分方案,因此不会增加划分方案总数) 如果N=7,有四种方法能划分集合{1,2,3,4,5,6,7},每一种分法的子集合各数字和是相等的:{1,6,7} 和 {2,3,4,5} {注 1+6+7=2+3+4+5}{2,5,7} 和 {1,3,4,6}{3,4,7
2017-03-10 18:29:24
255
原创 USACO 2.2.1 Preface Numbering
Translation一类书的序言是以罗马数字标页码的。传统罗马数字用单个字母表示特定的数值,以下是标准数字表:I 1 V 5 X 10 L 50 C 100 D 500 M 1000 最多3个同样的可以表示为10n的数字(I,X,C,M)可以连续放在一起,表示它们的和:III=3CCC=300可表示为5x10n的字符(V,
2017-03-04 00:32:14
305
原创 USACO 2.1.5 Hamming Codes
Translation给出 N,B 和 D,要求找出 N 个由 0 或 1 组成的编码(1 两两编码之间至少有D 个单位的“Hamming距离”(1 )。“Hamming距离”是指对于两个编码,他们二进制表示法中的不同二进制位的数目。看下面的两个编码0x554 和0x234(0x554和 0x234分别表示两个十六进制数)0x554 = 0101 0101
2017-03-03 13:24:16
278
原创 USACO 2.1.4 Healthy Holsteins
Translation农民JOHN 以拥有世界上最健康的奶牛为傲。他知道每种饲料中所包含的牛所需的最低的维他命量是多少。请你帮助农夫喂养他的牛,以保持它们的健康,使喂给牛的饲料的种数最少。给出牛所需的最低的维他命量,输出喂给牛需要哪些种类的饲料,且所需的饲料剂量最少。维他命量以整数表示,每种饲料最多只能对牛使用一次,数据保证存在解。PROGRAM NAME: holst
2017-03-01 12:30:20
279
原创 USACO 2.1.3 Sorting a Three-Valued Sequence
Translation排序是一种很频繁的计算任务。现在考虑最多只有三值的排序问题。一个实际的例子是,当我们给某项竞赛的优胜者按金银铜牌排序的时候。在这个任务中可能的值只有三种1,2和3。我们用交换的方法把他排成升序的。写一个程序计算出,给定的一个1,2,3组成的数字序列,排成升序所需的最少交换次数。PROGRAM NAME: sort3INPUT FOR
2017-02-22 23:29:41
270
原创 USACO 2.1.2 Ordered Fractions
Translation输入一个自然数 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-22 00:25:09
313
原创 USACO 2.1.1 Castle
Translation我们憨厚的USACO主人公农夫约翰以无法想象的运气,在他生日那天收到了一份特别的礼物:一张“幸运爱尔兰”(一种彩票)。结果这张彩票让他获得了这次比赛唯一的奖品——坐落于爱尔兰郊外的一座梦幻般的城堡!喜欢吹嘘的农夫约翰立刻回到有着吹嘘传统的威斯康辛老家开始吹嘘了, 农夫约翰想要告诉他的奶牛们关于他城堡的一切。他需要做一些吹嘘前的准备工作:比如说知道城堡有多少
2017-02-18 12:26:40
350
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人