摘要: 背景 NOIP2007年提高组第一题 背景 NOIP2007年提高组第一题 描述 某次科研调查时得到了n个自然数,每个数均不超过1500000000(1.5*109)。已知不相同的数不超过10000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。 描述 某次科研调查 阅读全文
posted @ 2016-08-21 23:52 Radiumlrb 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 背景 USACO 背景 USACO 描述 奶牛Bessie有N分钟时间跑步,每分钟她可以跑步或者休息。若她在第i分钟跑步,可以跑出D_i米,同时疲倦程度增加1(初始为0)。若她在第i分钟休息,则疲倦程度减少1。无论何时,疲倦程度都不能超过M。另外,一旦她开始休息,只有当疲惫程度减为0时才能重新开始跑 阅读全文
posted @ 2016-08-21 22:38 Radiumlrb 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 背景 USACO OCT 09 2ND 背景 USACO OCT 09 2ND 描述 Farmer John為了让自己从无穷无尽的犁田工作中解放出来,於是买了个新机器人帮助他犁田。这个机器人可以完成犁田的任务,可惜有一个小小的缺点:这个犁田机器人一次只能犁一个边的长度是整数的长方形的田地。因為FJ的 阅读全文
posted @ 2016-08-21 21:40 Radiumlrb 阅读(290) 评论(0) 推荐(0) 编辑
摘要: 背景 USACO OCT09 3RD 背景 USACO OCT09 3RD 描述 奶牛们灰常享受在牛栏中牟叫,因為她们可以听到她们牟声的回音。虽然有时候并不能完全听到完整的回音。Bessie曾经是一个出色的秘书,所以她精确地纪录了所有的牟叫声及其回声。她很好奇到底两个声音的重复部份有多长。输入两个字 阅读全文
posted @ 2016-08-21 21:21 Radiumlrb 阅读(371) 评论(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 阅读(232) 评论(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 阅读(412) 评论(0) 推荐(0) 编辑
摘要: printf("%6.2f",f);printf是输出%6.2f 的6是代表输出的数有6位,如果不够则用空格补充 .2 是代表小数位有两位,不够也用空格补充 f是代表这位数是一个双精度浮点型实数,也就是相当于float这个函数定义的实数,至于后面的a 那就是输出这个a的值了 阅读全文
posted @ 2016-08-21 14:59 Radiumlrb 阅读(183) 评论(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 阅读(350) 评论(0) 推荐(1) 编辑
摘要: 描述 N个任务排成一个序列在一台机器上等待完成(顺序不得改变),这N个任务被分成若干批,每批包含相邻的若干任务。从时刻0开始,这些任务被分批加工,第i个任务单独完成所需的时间是Ti。在每批任务开始前,机器需要启动时间S,而完成这批任务所需的时间是各个任务需要时间的总和(同一批任务将在同一时刻完成)。 阅读全文
posted @ 2016-08-21 12:32 Radiumlrb 阅读(270) 评论(0) 推荐(0) 编辑
摘要: 背景 题库靠大家,人人都爱它。 背景 题库靠大家,人人都爱它。 描述 尼克每天上班之前都连接上英特网,接收他的上司发来的邮件,这些邮件包含了尼克主管的部门当天要完成的全部任务,每个任务由一个开始时刻与一个持续时间构成。尼克的一个工作日为N分钟,从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干 阅读全文
posted @ 2016-08-21 08:15 Radiumlrb 阅读(689) 评论(0) 推荐(0) 编辑
摘要: 描述 题目很简单,给出N个数字,不改变它们的相对位置,在中间加入K个乘号和N-K-1个加号,(括号随便加)使最终结果尽量大。因为乘号和加号一共就是N-1个了,所以恰好每两个相邻数字之间都有一个符号。例如:N=5, K=2,5个数字分别为1、2、3、4、5,可以加成:1*2*(3+4+5)=241*( 阅读全文
posted @ 2016-08-21 08:08 Radiumlrb 阅读(236) 评论(0) 推荐(1) 编辑