- 博客(3)
- 收藏
- 关注
原创 USACO 2.1.3 Sorting a Three-Valued Sequence
Translation 排序是一种很频繁的计算任务。现在考虑最多只有三值的排序问题。一个实际的例子是,当我们给某项竞赛的优胜者按金银铜牌排序的时候。在这个任务中可能的值只有三种1,2和3。我们用交换的方法把他排成升序的。 写一个程序计算出,给定的一个1,2,3组成的数字序列,排成升序所需的最少交换次数。 PROGRAM NAME: sort3 INPUT FOR
2017-02-22 23:29:41 272
原创 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 314
原创 USACO 2.1.1 Castle
Translation 我们憨厚的USACO主人公农夫约翰以无法想象的运气,在他生日那天收到了一份特别的礼物:一张“幸运爱尔兰”(一种彩票)。结果这张彩票让他获得了这次比赛唯一的奖品——坐落于爱尔兰郊外的一座梦幻般的城堡! 喜欢吹嘘的农夫约翰立刻回到有着吹嘘传统的威斯康辛老家开始吹嘘了, 农夫约翰想要告诉他的奶牛们关于他城堡的一切。他需要做一些吹嘘前的准备工作:比如说知道城堡有多少
2017-02-18 12:26:40 353
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人