![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
历年noip
文章平均质量分 58
cx_lzx
菜
展开
-
[NOIP提高组2000]进制转换
问题描述】我们可以用这样的方式来表示一个十进制数:将每个阿拉伯数字乘以一个以该数字所处位置的(值减1)为指数,以10为底数的幂之和的形式。例如,123可表示为1*10^2+2*10^1+3*10^0这样的形式。 与之相似的,对二进制数来说,也可表示成每个二进制数码乘以一个以该数字所处位置的(值-1)为指数,以2为底数的幂之和的形式。一般说来,任何一个正整 数R或一个负整数-R都可以被选来作为一个原创 2017-08-09 15:11:15 · 688 阅读 · 1 评论 -
[NOIP提高组2003]侦探推理
题目大意:【问题描述】明明同学最近迷上了侦探漫画《柯南》并沉醉于推理游戏之中,于是他召集了一群同学玩推理游戏。游戏的内容是这样的,明明的同学们先商量好由其中的一个人充当罪犯(在明明不知情的情况下),明明的任务就是找出这个罪犯。接着,明明逐个询问每一个同学,被询问者可能会说:证词内容证词含义I am guilty.我原创 2017-08-11 10:00:25 · 820 阅读 · 0 评论 -
[NOIP提高组2003]加分二叉树
【问题描述】 设一个n个节点的二叉树tree的中序遍历为(l,2,3,…,n),其中数字1,2,3,…,n为节点编号。每个节点都有一个分数(均为正整数),记第i个节点的分数为di,tree及它的每个子树都有一个加分,任一棵子树subtree(也包含tree本身)的加分计算方法如下:subtree的左子树的加分× subtree的右子树的加分+subtree的根的分数若某个子原创 2017-08-11 10:40:14 · 273 阅读 · 0 评论 -
[NOIP提高组2003]传染病防治
【问题描述】 研究表明,这种传染病的传播具有两种很特殊的性质;第一是它的传播途径是树型的,一个人X只可能被某个特定的人Y感染,只要Y不得病,或者是XY之间的传播途径被切断,则X就不会得病。第二是,这种疾病的传播有周期性,在一个疾病传播周期之内,传染病将只会感染一代患者,而不会再传播给下一代。这些性质大大减轻了蓬莱国疾病防控的压力,并且他们已经得到了国内部原创 2017-08-11 12:21:45 · 342 阅读 · 0 评论 -
[NOIP提高组2004]津津的储蓄计划+ [NOIP提高组2004]合并果子
【问题描述】津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱,津津会预算这个月的花销,并且总能做到实际花销和预算的相同。 为了让津津学习如何储蓄,妈妈提出,津津可以随时把整百的钱存在她那里,到了年末她会加上20%还给津津。因此津津制定了一个储蓄计划:每个月的月初,在得到妈妈给的零花钱后,如果她预计到这个月的月末手中还会有多于100元或恰好100元,她就会把整百的钱存在妈妈原创 2017-08-12 08:49:16 · 600 阅读 · 0 评论 -
[NOIP提高组2004]合唱队形
【问题描述】 N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2…,K,他们的身高分别为T1,T2,…,TK, 则他们的身高满足T1Ti+1>…>TK(1你的任务是,已知所有N位同学的身高,计算最少需要几位同学出列,可以使得剩下的同学排成合唱队形。【输入文件】原创 2017-08-12 09:16:14 · 291 阅读 · 0 评论 -
[NOIP提高组2004]虫食算
【问题描述】 所谓虫食算,就是原先的算式中有一部分被虫子啃掉了,需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子:43#9865#045+ 8468#6633= 44445506678其中#号代表被虫子啃掉的数字。根据算式,我们很容易判断:第一行的两个数字分别是5和3,第二行的数字是5。现在,我们对问题做两个限制:首先,我们只考虑加法的虫食算原创 2017-08-12 10:56:28 · 368 阅读 · 0 评论 -
[NOIP提高组2005]谁拿了最多奖学金
【问题描述】 某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种,获取的条件各自不同:1) 院士奖学金,每人8000元,期末平均成绩高于80分(>80),并且在本学期内发表1篇或1篇以上论文的学生均可获得;2) 五四奖学金,每人4000元,期末平均成绩高于85分(>85),并且班级评议成绩高于80分(>80)的学生均可获得;3) 成绩优秀奖,原创 2017-08-12 11:06:26 · 754 阅读 · 0 评论 -
[NOIP提高组2005]过河
【问题描述】在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子,青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点:0,1,……,L(其中L是桥的长度)。坐标为0的点表示桥的起点,坐标为L的点表示桥的终点。青蛙从桥的起点开始,不停的向终点方向跳跃。一次跳跃的距离是S到T之间的任意正整数(包原创 2017-08-12 15:22:32 · 308 阅读 · 0 评论 -
[NOIP提高组2005]篝火晚会
【问题描述】 佳佳刚进高中,在军训的时候,由于佳佳吃苦耐劳,很快得到了教官的赏识,成为了“小教官”。在军训结束的那天晚上,佳佳被命令组织同学们进行篝火晚会。一共有n个同学,编号从1到n。一开始,同学们按照1,2,……,n的顺序坐成一圈,而实际上每个人都有两个最希望相邻的同学。如何下命令调整同学的次序,形成新的一个圈,使之符合同学们的意愿,成为摆在佳佳面前的一大难题。佳佳可向原创 2017-08-14 09:37:24 · 378 阅读 · 0 评论 -
[NOIP提高组2003]神经网络
【问题描述】神经网络就是一张有向图,图中的节点称为神经元,而且两个神经元之间至多有一条边相连,下图是一个神经元的例子:神经元〔编号为1)图中,X1—X3是信息输入渠道,Y1-Y2是信息输出渠道,C1表示神经元目前的状态,Ui是阈值,可视为神经元的一个内在参数。神经元按一定的顺序排列,构成整个神经网络。在兰兰的模型之中,神经网络中的神经无分为几层;称为输入层、原创 2017-08-11 08:41:33 · 508 阅读 · 0 评论 -
[NOIP提高组2002]字串变换
题目描述: 已知有两个字串 A,B, B 及一组字串变换的规则(至多6个规则): A1−>B1 -> B1 A2−>B2 -> B2 规则的含义为:在 A$中的子串 A1可以变换为B1 可以变换为 B1、A2可以变换为B2 可以变换为 B2 …。 例如:A=′abcd′B='abcd' B=’xyz’ 变换规则为: abc’->‘xu’ ‘ud’->‘原创 2017-08-10 13:35:28 · 599 阅读 · 0 评论 -
[NOIP提高组2002]矩形覆盖
题目描述: 在平面上有 n 个点(n <= 50),每个点用一对整数坐标表示。例如:当 n=4 时,4个点的坐标分另为:p1(1,1),p2(2,2),p3(3,6),P4(0,7)。这些点可以用 k 个矩形(1<=k<=4)全部覆盖,矩形的边平行于坐标轴。当 k=2 时,可用如图二的两个矩形 s1,s2 覆盖,s1,s2 面积和为 4。问题是当 n 个点坐标和 k 给出后,怎样才能使得覆盖所有点原创 2017-08-10 16:27:15 · 504 阅读 · 0 评论 -
[NOIP提高组2000]乘积最大
题目描述 【问题描述】今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZ也有幸得以参加。活动中,主持人给所有参加活动的选手出了这样一道题目:设有一个长度为N的数字串,要求选手使用K个乘号将它分成K+1个部分,找出一种分法,使得这K+1个部分的乘积能够为最大。同时,为原创 2017-08-09 15:41:01 · 510 阅读 · 0 评论 -
[NOIP提高组2000]单词接龙
题目描述 【问题描述】单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的 最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如 beast和astonish,如果 接成一条龙则变为beastonish,另外相邻的两部分不能存在包含关系,例如at 和 atide 间不能相连。 【输入文原创 2017-08-09 16:34:52 · 313 阅读 · 0 评论 -
[NOIP提高组2000]方格取数
【问题描述】设有N*N的方格图(N<=10,我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。如下图所示(见样例): 0 0 0 0 0 0 0 0 0 0 13 0 0 6 0 0 0 0 0 0 7 0 0 0 0 0 0 14 0 0 0 0 0 21 0原创 2017-08-09 21:38:48 · 306 阅读 · 0 评论 -
[NOIP提高组2001]一元三次方程求解
题目描述 有形如:ax3+bx2+cx+d=0这样的一个一元三次方程。给出该方程中各项的系数(a,b,c,d 均为实数),并约定该方程存在三个不同实根(根的范围在-100至100之间),且根与根之差的绝对值≥1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格),并精确到小数点后2位。提示:记方程f(x)=0,若存在2个数x1和x2,且x1 则在(x1,x2)之间原创 2017-08-10 06:41:01 · 412 阅读 · 0 评论 -
[NOIP提高组2001]数的划分
【问题描述】将整数n分成k份,且每份不能为空,任意两份不能相同(不考虑顺序).例如:n=7,k=3,下面三种分法被认为是相同的。1,1,5; 1,5,1; 5,1,1;问有多少种不同的分法。【输入文件】n,k (6【输出文件】一个整数,即不同的分法。样例输入7 3样例输出4题解:第一眼dfs,发现DP也行。f[i][j]表示数i化原创 2017-08-10 07:08:20 · 235 阅读 · 0 评论 -
[NOIP提高组2001]统计单词个数
问题描述: 给出一个字符串,要求分成k段,每段包含给定单词的数目尽量多,求最多包含几个单词 题解: 这道题还是有点难想的, f[i][j]表示1到i分成j段的最多单词数,f[i][j]=max(f[i][j],f[k][j-1]+a[k+1][i]) 其中a[i][j]表示i到j中包含的单词数。这个可以暴力搞。#include<cstdio>#include<cstdlib>#incl原创 2017-08-10 09:50:03 · 508 阅读 · 0 评论 -
[NOIP提高组2001]Car的旅行路线
http://caioj.cn/problem.php?id=1507 问题描述: 又到暑假了,住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有四个飞机场,分别位于一个矩形的四个顶点上,同一个城市中两个机场之间有一条笔直的高速铁路,第I个城市中高速铁路了的单位里程价格为Ti,任意两个不同城市的机场之间均有航线,所有航线单位里程的价格均为t。 那么Car应如何安排到城市B的路线才能原创 2017-08-10 11:10:54 · 406 阅读 · 0 评论 -
[NOIP提高组2002]均分纸牌
问题描述: 有 N 堆纸牌,编号分别为 1,2,…, N。每堆上有若干张,但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌,然后移动。移牌规则为:在编号为 1 堆上取的纸牌,只能移到编号为 2 的堆上;在编号为 N 的堆上取的纸牌,只能移到编号为 N-1 的堆上;其他堆上取的纸牌,可以移到相邻左边或右边的堆上。现在要求找出一种移动方法,用最少的移动次数使每堆上纸牌数都一样多。 输入: N原创 2017-08-10 11:42:41 · 336 阅读 · 0 评论 -
[NOIP提高组2002]自由落体
题目描述: 在高为 H 的天花板上有 n 个小球,体积不计,位置分别为 0,1,2,….n-1。在地面上有一个小车(长为 L,高为 K,距原点距离为 S1)。已知小球下落距离计算公式为 d=1/2*g*(t^2),其中 g=10,t 为下落时间。地面上的小车以速度 V 前进。小车与所有小球同时开始运动,当小球距小车的距离 <= 0.00001 时,即认为小球被小车接受(小球落到地面后不能被接受)。原创 2017-08-10 15:07:41 · 701 阅读 · 0 评论 -
noip2016换教室
题目描述对于刚上大学的牛牛来说,他面临的第一个问题是如何根据实际情况申请合适的课程。在可以选择的课程中,有 2n2n 节课程安排在 nn 个时间段上。在第 ii(1 \leq i \leq n1≤i≤n)个时间段上,两节内容相同的课程同时在不同的地点进行,其中,牛牛预先被安排在教室 c_ici 上课,而另一节课程在教室 d_idi 进行。在不提交任何申请的情原创 2017-09-26 19:46:02 · 298 阅读 · 0 评论