摘要: 背景 农民John的牛喜欢玩硬币,所以John就为它们发明了一个新的两人硬币游戏,叫做Xoinc。 描述 最初地面上有一堆n个硬币(5<=n<=2000),从上面数第i个硬币的价值为C_i(1<=C_i<=100000);游戏开始后,A先取一枚或两枚硬币。如果A取了一枚,那么B可以继续取一枚或两枚; 阅读全文
posted @ 2016-08-22 14:29 Radiumlrb 阅读(572) 评论(0) 推荐(0)
摘要: 背景 农民John有很多牛,他想交易其中一头被Don称为The Knight的牛。这头牛有一个独一无二的超能力,在农场里像Knight一样地跳(就是我们熟悉的象棋中马的走法)。虽然这头神奇的牛不能跳到树上和石头上,但是它可以在牧场上随意跳,我们把牧场用一个x,y的坐标图来表示。 背景 农民John有 阅读全文
posted @ 2016-08-22 09:44 Radiumlrb 阅读(326) 评论(0) 推荐(0)
摘要: 背景 NOIP2007年提高组第一题 背景 NOIP2007年提高组第一题 描述 某次科研调查时得到了n个自然数,每个数均不超过1500000000(1.5*109)。已知不相同的数不超过10000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。 描述 某次科研调查 阅读全文
posted @ 2016-08-21 23:52 Radiumlrb 阅读(227) 评论(0) 推荐(0)
摘要: 背景 USACO 背景 USACO 描述 奶牛Bessie有N分钟时间跑步,每分钟她可以跑步或者休息。若她在第i分钟跑步,可以跑出D_i米,同时疲倦程度增加1(初始为0)。若她在第i分钟休息,则疲倦程度减少1。无论何时,疲倦程度都不能超过M。另外,一旦她开始休息,只有当疲惫程度减为0时才能重新开始跑 阅读全文
posted @ 2016-08-21 22:38 Radiumlrb 阅读(187) 评论(0) 推荐(0)
摘要: 背景 USACO OCT 09 2ND 背景 USACO OCT 09 2ND 描述 Farmer John為了让自己从无穷无尽的犁田工作中解放出来,於是买了个新机器人帮助他犁田。这个机器人可以完成犁田的任务,可惜有一个小小的缺点:这个犁田机器人一次只能犁一个边的长度是整数的长方形的田地。因為FJ的 阅读全文
posted @ 2016-08-21 21:40 Radiumlrb 阅读(313) 评论(0) 推荐(0)
摘要: 背景 USACO OCT09 3RD 背景 USACO OCT09 3RD 描述 奶牛们灰常享受在牛栏中牟叫,因為她们可以听到她们牟声的回音。虽然有时候并不能完全听到完整的回音。Bessie曾经是一个出色的秘书,所以她精确地纪录了所有的牟叫声及其回声。她很好奇到底两个声音的重复部份有多长。输入两个字 阅读全文
posted @ 2016-08-21 21:21 Radiumlrb 阅读(385) 评论(0) 推荐(0)
摘要: 背景 太原成成中学第3次模拟赛 第2道 背景 太原成成中学第3次模拟赛 第2道 描述 对于十进制整数N,试求其-2进制表示。例如,因为 1*1 + 1*-2 + 1*4 + 0*-8 +1*16 + 1*-32 = -13 ,所以(-13)_10 = (110111)_-2。 描述 对于十进制整数N 阅读全文
posted @ 2016-08-21 16:42 Radiumlrb 阅读(238) 评论(0) 推荐(0)
摘要: 描述 n的阶乘定义为n!=1*2*3*……*n 如3!=6 n!通常最后会有很多0,如5!=120 最后有一个0,现在统计n!去除末尾的0后,最后k位是多少 描述 n的阶乘定义为n!=1*2*3*……*n 如3!=6 n!通常最后会有很多0,如5!=120 最后有一个0,现在统计n!去除末尾的0后, 阅读全文
posted @ 2016-08-21 15:18 Radiumlrb 阅读(425) 评论(0) 推荐(0)
摘要: printf("%6.2f",f);printf是输出%6.2f 的6是代表输出的数有6位,如果不够则用空格补充 .2 是代表小数位有两位,不够也用空格补充 f是代表这位数是一个双精度浮点型实数,也就是相当于float这个函数定义的实数,至于后面的a 那就是输出这个a的值了 阅读全文
posted @ 2016-08-21 14:59 Radiumlrb 阅读(188) 评论(0) 推荐(0)
摘要: 背景 广东汕头聿怀初中 Train#3 Problem 3 背景 广东汕头聿怀初中 Train#3 Problem 3 描述 等差数列的定义是一个数列S,它满足了(S[i]-S[i-1]) = d (i>1)。显然的一个单独的数字或者两个数字也可以形成一个等差数列。 经过一定的学习小C发现这个问题太 阅读全文
posted @ 2016-08-21 13:43 Radiumlrb 阅读(358) 评论(0) 推荐(1)