摘要: 背景 太原成成中学第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 阅读(415) 评论(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 阅读(351) 评论(0) 推荐(1) 编辑
摘要: 描述 N个任务排成一个序列在一台机器上等待完成(顺序不得改变),这N个任务被分成若干批,每批包含相邻的若干任务。从时刻0开始,这些任务被分批加工,第i个任务单独完成所需的时间是Ti。在每批任务开始前,机器需要启动时间S,而完成这批任务所需的时间是各个任务需要时间的总和(同一批任务将在同一时刻完成)。 阅读全文
posted @ 2016-08-21 12:32 Radiumlrb 阅读(274) 评论(0) 推荐(0) 编辑
摘要: 背景 题库靠大家,人人都爱它。 背景 题库靠大家,人人都爱它。 描述 尼克每天上班之前都连接上英特网,接收他的上司发来的邮件,这些邮件包含了尼克主管的部门当天要完成的全部任务,每个任务由一个开始时刻与一个持续时间构成。尼克的一个工作日为N分钟,从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干 阅读全文
posted @ 2016-08-21 08:15 Radiumlrb 阅读(691) 评论(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 阅读(239) 评论(0) 推荐(1) 编辑
摘要: 描述 设有字符串X,我们称在X的头尾及中间插入任意多个空格后构成的新字符串为X的扩展串,如字符串X为“abcbcd”,则字符串“abcb□cd”,“□a□bcbcd□”和“abcb□cd□”都是X的扩展串,这里“□”代表空格字符。如果A1是字符串A的扩展串,B1是字符串B的扩展串,A1与B1具有相同 阅读全文
posted @ 2016-08-20 21:40 Radiumlrb 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 描述 学校实行学分制。每门的必修课都有固定的学分,同时还必须获得相应的选修课程学分。学校开设了N(N<300)门的选修课程,每个学生可选课程的数量M是给定的。学生选修了这M门课并考核通过就能获得相应的学分。 在选修课程中,有些课程可以直接选修,有些课程需要一定的基础知识,必须在选了其它的一些课程的基 阅读全文
posted @ 2016-08-20 15:46 Radiumlrb 阅读(252) 评论(1) 推荐(0) 编辑
摘要: 背景 NOIP2003 提高组 第三道 背景 NOIP2003 提高组 第三道 NOIP2003 提高组 第三道 描述 设一个n个节点的二叉树tree的中序遍历为(l,2,3,…,n),其中数字1,2,3,…,n为节点编号。每个节点都有一个分数(均为正整数),记第j个节点的分数为di,tree及它的 阅读全文
posted @ 2016-08-20 14:24 Radiumlrb 阅读(165) 评论(0) 推荐(0) 编辑