摘要: 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) 编辑
摘要: 描述 设有字符串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 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 描述 学校实行学分制。每门的必修课都有固定的学分,同时还必须获得相应的选修课程学分。学校开设了N(N<300)门的选修课程,每个学生可选课程的数量M是给定的。学生选修了这M门课并考核通过就能获得相应的学分。 在选修课程中,有些课程可以直接选修,有些课程需要一定的基础知识,必须在选了其它的一些课程的基 阅读全文
posted @ 2016-08-20 15:46 Radiumlrb 阅读(248) 评论(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) 编辑
摘要: 解决二叉树遍历的画法 对于二叉树的基本概念,一般学生都知道,但对于二叉树的遍历,在实际运用中可以发现很多问题,这里提供一次性彻底解决这个问题的方法。 二叉树的遍历 二叉树的遍历是指不重复地访问二叉树中的所有结点。 由于二叉树是一种非线性结构,因此,对二叉树的遍历要比遍历线性表复杂得多。在遍历二叉树的 阅读全文
posted @ 2016-08-20 14:10 Radiumlrb 阅读(572) 评论(3) 推荐(0) 编辑
摘要: 描述 检查一个如下的6 x 6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。 上面的布局可以用序列2 4 6 1 3 5来描述,第i个数字表示在第i行的相应位置有一个棋子,如下: 行号 1 2 3 4 5 6 列号 2 4  阅读全文
posted @ 2016-08-20 07:12 Radiumlrb 阅读(259) 评论(0) 推荐(0) 编辑