NOIP
文章平均质量分 85
Berton2L
算法爱好者
展开
-
NOIP2007提高组 矩阵取数
NOIP2007提高组 矩阵取数题目描述 帅帅经常跟同学玩一个矩阵取数游戏:对于一个给定的n*m的矩阵,矩阵中的每个元素aij均为非负整数。游戏规则如下: 1.每次取数时须从每行各取走一个元素,共n个。m次后取完矩阵所有元素; 2.每次取走的各个元素只能是该元素所在行的行首或行尾; 3.每次取数都有一个得分值,为每行取数的得分之和,每行取数的得分 = 被原创 2017-09-23 00:43:21 · 370 阅读 · 0 评论 -
P1983 车站分级(拓扑排序)
P1983 车站分级(拓扑排序)题目描述一条单向的铁路线上,依次有编号为 1, 2, …, n 的 n 个火车站。每个火车站都有一个级别,最低为 1 级。现有若干趟车次在这条线路上行驶,每一趟都满足如下要求:如果这趟车次停靠了火车站 x,则始发站、终点站之间所有级别大于等于火车站 x 的都必须停靠。(注意:起始站和终点站自然也算作事先已知需要停靠的站点)例如,下表是 5 趟车次的运行情原创 2017-10-04 11:30:20 · 659 阅读 · 0 评论 -
NOIP2015提高组 跳石头
NOIP2015提高组 跳石头题目描述 一年一度的“跳石头”比赛又要开始了!这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 N 块岩石(不含起点和终 点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达 终点。 为了提高比赛难度,组委会计划移走一些岩石,使得选手们在比赛过原创 2017-09-21 14:16:11 · 500 阅读 · 0 评论 -
NOIP2015提高组 信息传递
NOIP2015提高组信息传递题目描述 有n个同学(编号为1到n)正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象,其中,编号为i的同学的信息传递对象是编号为Ti同学。游戏开始时,每人都只知道自己的生日。之后每一轮中,所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象(注意:可能有人可以从若干人那里获取信息,但是每人只会把信息告诉一个人,即自己的信息传递对象)原创 2017-09-20 16:51:19 · 417 阅读 · 0 评论 -
NOIP2001提高组 数的划分
NOIP2001提高组 数的划分题目描述 将整数n分成k份,且每份不能为空,任意两个方案不相同(不考虑顺序)。 例如:n=7,k=3,下面三种分法被认为是相同的。 1,1,5; 1,5,1; 5,1,1; 问有多少种不同的分法。输入输出格式 输入格式: n,k (6 输出格式: 一个整数,即不同的分法。输入原创 2017-09-27 12:04:41 · 505 阅读 · 0 评论 -
NOIP2001提高组 一元三次方程求解
NOIP2001提高组 一元三次方程求解题目描述 有形如:ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a,b,c,d 均为实数),并约定该方程存在三个不同实根(根的范围在-100至100之间),且根与根之差的绝对值>=1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格),并精确到小数点后2位。 提示:记方程f(x)=0,若存在2原创 2017-09-27 08:17:22 · 702 阅读 · 0 评论 -
NOIP2000提高组 单词接龙
NOIP2000提高组 单词接龙题目描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如 beast和astonish,如果接成一条龙则变为beastonish,另外相邻的两部分不能存在包含关系,例如at 和 atide原创 2017-09-26 11:02:40 · 619 阅读 · 0 评论 -
NOIP2000提高组 乘积最大
NOIP2000提高组 乘积最大题目描述 今年是国际数学联盟确定的“2000――世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZ也有幸得以参加。活动中,主持人给所有参加活动的选手出了这样一道题目: 设有一个长度为N的数字串,要求选手使用K个乘号将它分成K+1个部分,找出一种分法,原创 2017-09-26 09:29:13 · 544 阅读 · 0 评论 -
NOIP2000提高组 进制转换
NOIP2000提高组 进制转换题目描述 我们可以用这样的方式来表示一个十进制数: 将每个阿拉伯数字乘以一个以该数字所处位置的(值减1)为指数,以10为底数的幂之和的形式。例如:123可表示为 1*10^2+2*10^1+3*10^0 这样的形式。 与之相似的,对二进制数来说,也可表示成每个二进制数码乘以一个以该数字所处位置的(值-1)为指数,以2为底数的幂之和的形式。原创 2017-09-25 18:44:07 · 622 阅读 · 3 评论 -
NOIP1999提高组 旅行家的预算
NOIP1999提高组 旅行家的预算题目描述 一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市(假设出发时油箱是空的)。给定两个城市之间的距离D1、汽车油箱的容量C(以升为单位)、每升汽油能行驶的距离D2、出发点每升汽油价格P和沿途油站数N(N可以为零),油站i离出发点的距离Di、每升汽油价格Pi(i=1,2,…,N)。计算结果四舍五入至小数点后两位。如果无法到达目的地,则输出原创 2017-09-25 15:23:57 · 411 阅读 · 0 评论 -
NOIP1999提高组 Cantor表
NOIP1999提高组 Cantor表题目描述 现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的: 1/1 1/2 1/3 1/4 1/5 … 2/1 2/2 2/3 2/4 … 3/1 3/2 3/3 … 4/1 4/2 … 5/1 … … 我们以Z字形原创 2017-09-25 11:18:20 · 369 阅读 · 0 评论 -
NOIP1998提高组 进制位
NOIP1998提高组 进制位题目描述 著名科学家卢斯为了检查学生对进位制的理解,他给出了如下的一张加法表,表中的字母代表数字。 例如: + L K V E L L K V E K K V E KL V V E KL KK E E原创 2017-09-25 10:32:07 · 798 阅读 · 0 评论 -
NOIP1998提高组 车站
NOIP1998提高组 车站题目描述 火车从始发站(称为第1站)开出,在始发站上车的人数为a,然后到达第2站,在第2站有人上、下车,但上、下车的人数相同,因此在第2站开出时(即在到达第3站之前)车上的人数保持为a人。从第3站起(包括第3站)上、下车的人数有一定规律:上车的人数都是前两站上车人数之和,而下车人数等于上一站上车人数,一直到终点站的前一站(第n-1站),都满足此规律。现给出原创 2017-09-24 20:49:59 · 981 阅读 · 0 评论 -
NOIP2008提高组 传纸条
NOIP2008提高组 传纸条题目描述 小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里,小渊坐在矩阵的左上角,坐标(1,1),小轩坐在矩阵的右下角,坐标(m,n)。从小渊传到小轩的原创 2017-09-24 19:14:08 · 691 阅读 · 0 评论 -
NOIP2015提高组 神奇的幻方
NOIP2015提高组 神奇的幻方题目描述幻方是一种很神奇的N*N矩阵:它由数字1,2,3,……,N*N构成,且每行、每列及两条对角线上的数字之和都相同。当N为奇数时,我们可以通过以下方法构建一个幻方:首先将1写在第一行的中间。之后,按如下方式从小到大依次填写每个数K(K=2,3,…,N*N):1.若(K−1)在第一行但不在最后一列,则将K填在最后一行,(K−1原创 2017-09-20 14:53:29 · 413 阅读 · 0 评论 -
2011年NOIP提高组 铺地毯
2011年NOIP提高组 铺地毯题目描述 为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有 n 张地毯,编号从 1 到n 。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。 地毯铺设完成后,组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意:在矩形地毯边原创 2017-09-23 01:04:48 · 376 阅读 · 0 评论 -
洛谷P1040 加分二叉树(DP)
洛谷P1040 加分二叉树(DP)题目描述设一个n个节点的二叉树tree的中序遍历为(1,2,3,…,n),其中数字1,2,3,…,n为节点编号。每个节点都有一个分数(均为正整数),记第i个节点的分数为di,tree及它的每个子树都有一个加分,任一棵子树subtree(也包含tree本身)的加分计算方法如下:subtree的左子树的加分× subtree的右子树的加分+subtree的原创 2017-10-25 00:16:16 · 1339 阅读 · 0 评论