其他
yoer77
这个作者很懒,什么都没留下…
展开
-
USACO-Section1.1 Your Ride Is Here [模拟]
USACO Section1.1Your Ride Is Here原创 2017-05-19 20:56:23 · 361 阅读 · 0 评论 -
USACO-Section2.2 Runaround Numbers [其他][模拟]
题目大意 循环数是这样的整数:它包含的数字都是独特不相同的,(如1111就是不正确的),而且没有0,例如81362。它有一个有趣的性质: 1.从左端开始,当前的数是多少就往右数几位(首尾相接,即认为最右边的数字之后是左边第一个数),对于81362,你将会停在一个新数字6上 2.重复上述过程,这回数6个数字因为刚刚停在6上。你将会停在2上 3.继续,(数2个数字),停在1原创 2017-07-22 15:01:29 · 293 阅读 · 0 评论 -
USACO-Section2.2 Preface Numbering [其他]
题目大意 一类书的序言是以罗马数字标页码的。传统罗马数字用单个字母表示特定的数值,以下是标准数字表: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,L,D)从不连续出现。 除了下一个规则,一般来说原创 2017-07-22 14:23:00 · 377 阅读 · 0 评论 -
USACO-Section2.1 Ordered Fractions [其他][排序]
2017-7-15题目大意 输入一个自然数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,请编程按分数值递增的顺序输出所有解。 注:①0和原创 2017-07-15 20:40:03 · 395 阅读 · 0 评论 -
USACO-Section1.5 SuperPrime Rib [质数]
题目大意 农民约翰的母牛总是产生最好的肋骨。 你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。 农民约翰确定他卖给买方的是真正的质数肋骨,是因为从右边开始切下肋骨,每次还剩下的肋骨上的数字都组成一个质数,举例来说: 7 3 3 1 全部肋骨上的数字 7331是质数;三根肋骨 733是质数;二根肋骨 73 是质数;当然,最后一根肋骨 7 也是质数。 7331 被叫做长度 4 的特殊质数原创 2017-06-18 08:37:53 · 302 阅读 · 0 评论 -
USACO-Section1.5 Prime Palindromes [回文数][质数]
题目大意 因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 是回文质数。 写一个程序来找出范围[a,b](5 <= a < b <= 100,000,000)( 一亿)间的所有回文质数;题解 感觉回文数的数量要比质数少,而且生成回文数比生成质数要容易的多,所以我们生成[a,b]之间的回文数,然后判断这些回文数是否是质数。把满足条件的存下,最后排序,输原创 2017-07-15 19:14:26 · 539 阅读 · 0 评论 -
USACO-Section1.4 Arithmetic Progressions [枚举]
USACO-Section1.4 Arithmetic Progressions [枚举]原创 2017-06-02 08:05:54 · 343 阅读 · 0 评论 -
USACO-Section1.3 Ski Course Design [模拟]
USACO-Section1.3 Ski Course Design [其他]原创 2017-06-02 07:16:18 · 477 阅读 · 0 评论 -
USACO-Section1.3 Combination Lock [其他]
USACO-Section1.3 Combination Lock [其他]原创 2017-06-01 21:37:51 · 305 阅读 · 0 评论 -
USACO-Section1.3 Prime Cryptarithm [其他]
USACO-Section1.3 Prime Cryptarithm [其他]原创 2017-06-01 20:24:31 · 298 阅读 · 0 评论 -
USACO-Section1.2 Dual Palindromes [回文数][进制转换]
USACO-Section1.2 Dual Palindromes [回文数][进制转换] 如果一个数从左往右读和从右往左读都是一样,那么这个数就叫做“回文数”。例如,12321就是一个回文数,而77778就不是。当然,回文数的首和尾都应是非零的,因此0220就不是回文数。 事实上,有一些数(如21),在十进制时不是回文数,但在其它进制(如二进制时为10101)时就是回文数。原创 2017-06-01 19:50:45 · 952 阅读 · 0 评论 -
USACO-Section1.2 Palindromic Squares [回文数][进制转换]
USACO-Section1.2 Palindromic Squares [回文数][进制转换] 文数是指从左向右念和从右向左念都一样的数。如12321就是一个典型的回文数。 给定一个进制B(2<=B<=20,由十进制表示),输出所有的大于等于1小于等于300(十进制下)且它的平方用B进制表示时是回文数的数。用’A’,’B’……表示10,11等等。(copy from nocow)原创 2017-06-01 19:47:20 · 287 阅读 · 0 评论 -
USACO-Section1.2 Transformations [其他]
2017-6-1题目大意 一块N x N(1<=N<=10)正方形的黑白瓦片的图案要被转换成新的正方形图案。写一个程序来找出将原始图案按照以下列转换方法转换成新图案的最小方式: 1:转90度:图案按顺时针转90度。 2:转180度:图案按顺时针转180度。 3:转270度:图案按顺时针转270度。 4:反射:图案在水平方向翻转(以中央铅垂线为中心形成原图案的镜像)。原创 2017-06-01 19:41:24 · 286 阅读 · 0 评论 -
USACO-Section1.2 Name That Number [其他]
USACO-Section1.2 Name That Number [其他]原创 2017-06-01 19:35:37 · 204 阅读 · 0 评论 -
USACO-Section1.2 Milking Cows [其他]
[USACO] Milking Cows [Ad hoc]题目大意: 给定N个区间,有重叠部分的区间可以合并成一个区间,求合并后最长的区间长度,和最大的区间间隙(即两个区间之间的间隔)。原创 2017-05-21 15:05:12 · 335 阅读 · 0 评论 -
USACO-Section1.1 Friday the Thirteenth [日期]
[USACO] Section1.1 Friday the Thirteenth [日期计算] 给定数字N (1<=N<=400),计算1900年到1900+N-1年里,每个月的13号出现在周六、周日、周一、……周五的次数。并按顺序输出。样例输入: 20样例输出: 36 33 34 33 35 35 34原创 2017-05-20 19:05:14 · 283 阅读 · 0 评论 -
USACO-Section1.1 Greedy Gift Givers [hash表]
题目大意: 对于一群(NP个)(2<=NP<=10)要互送礼物的朋友,GY要确定每个人送出的钱比收到的多多少。 在这一个问题中,每个人都准备了一些钱来送礼物,而这些钱将会被平均分给那些将收到他的礼物的人。 然而,在任何一群朋友中,有些人将送出较多的礼物(可能是因为有较多的朋友),有些人有准备了较多的钱。 给出一群朋友,没有人的名字会长于 14 字符,给出每个人将花在送礼上的钱,和将收到他的礼物的原创 2017-05-20 09:52:32 · 436 阅读 · 0 评论 -
USACO-Section2.1 Sorting a Three-Valued Sequence [其他][排序][交换]
题目大意 排序是一种很频繁的计算任务。现在考虑最多只有三值的排序问题。一个实际的例子是,当我们给某项竞赛的优胜者按金银铜牌排序的时候。在这个任务中可能的值只有三种1,2和3。我们用交换的方法把他排成升序的。 写一个程序计算出,给定的一个1,2,3组成的数字序列,排成升序所需的最少交换次数。题解 NOCOW上给出过一种思路: 题意求排序所需的最少移动次数,可以先将输入的数字排序,原创 2017-07-16 15:22:29 · 404 阅读 · 0 评论