玛丽卡 题目描述 麦克找了个新女朋友，玛丽卡对他非常恼火并伺机报复。 因为她和他们不住在同一个城市，因此她开始准备她的长途旅行。 在这个国家中每两个城市之间最多只有一条路相通，并且我们知道从一个城市到另一个城市路上所需花费的时间。 麦克在车中无意中听到有一条路正在维修，并且那儿正堵车，但没听清楚到底是哪一条路。无论哪一条路正在维修，从玛丽卡所在的城市都能到达麦克所在的城市。 玛丽卡将只从不堵车的路上通过，并且她将按最短路线行车。麦克希望知道在最糟糕的情况下玛丽卡到达他所在的城市需要多长时间，这样他就能保证他的女朋友离开该城市足够远。 编写程序，帮助麦克找出玛丽卡按最短路线通过不堵车道路到达他所...

[NOIP2001普及组]装箱问题 题目描述 有一个箱子容量为，同时有个物品，每个物品有一个体积。 现在从个物品中，任取若干个装入箱内（也可以不取），使箱子的剩余空间最小。输出这个最小值。 输入格式 第一行共一个整数，表示箱子容量。 第二行共一个整数，表示物品总数。 接下来行，每行有一个正整数，表示第个物品的体积。 输出格式 共一行一个整数，表示箱子最小剩余空间。 样例1 样例输入1 24 6 8 3 12 7 9 7 样例输出1 0 提示 对于数据，满足，。 【题目来源】 NOIP2001普及组第四题 include<bits/stdc.h> usingnames...

试题编号：202109-2试题名称：非零段划分时间限制：1.0s内存限制：512.0MB问题描述： 题目描述A1,A2,…,An是一个由n个自然数（非负整数）组成的数组。我们称其中Ai,…,Aj是一个非零段，当且仅当以下条件同时满足：·1≤i≤j≤n；·对于任意的整数k，若i≤k≤j，则Ak＞0；·i=1或Ai-1=0；·j=n或Aj+1=0。下面展示了几个简单的例子：·A=[3,1,2,0,0,2,0,4,5,0,2]中的4个非零段依次为[3,1,2]、[2]、[4,5]和[2]；·A=[2,3,1,4,5]仅有1个非零段；·A=[0,0,0]则不含非零段（即非零段个数为0）。现在我们可以对...

邻域均值题目背景顿顿在学习了数字图像处理后，想要对手上的一副灰度图像进行降噪处理。不过该图像仅在较暗区域有很多噪点，如果贸然对全图进行降噪，会在抹去噪点的同时也模糊了原有图像。因此顿顿打算先使用邻域均值来判断一个像素是否处于较暗区域，然后仅对处于较暗区域的像素进行降噪处理。 问题描述待处理的灰度图像长宽皆为n个像素，可以表示为一个n×n大小的矩阵A，其中每个元素是一个[0,L)范围内的整数，表示对应位置像素的灰度值。对于矩阵中任意一个元素Aij（0≤i,j<n），其邻域定义为附近若干元素的集和： Neighbor(i,j,r)={Axy|0≤x,y<nand|x−i|≤rand|y...

路径计数2 题目描述 一个的网格，你一开始在，即左上角。每次只能移动到下方相邻的格子或者右方相邻的格子，问到达，即右下角有多少种方法。 但是这个问题太简单了，所以现在有个格子上有障碍，即不能走到这个格子上。 输入格式 输入文件第行包含两个非负整数，表示了网格的边长与障碍数。 接下来行，每行两个不大于的正整数。表示坐标上有障碍不能通过，且有，且至少有一个大于，并请注意障碍坐标有可能相同。 输出格式 一个非负整数，为答案后的结果。 样例1 样例输入1 31 31 样例输出1 5 提示 对于的数据，有； 对于的数据，有； 对于的数据，有； 对于的数据，有。 include<iostr...

[NOIP2002普及组]产生数 题目描述 给出一个整数和个变换规则。 规则： 一位数可变换成另一个一位数。 规则的右部不能为零。 例如：。有以下两个规则： 。 。 上面的整数经过变换后可能产生出的整数为（包括原数）: 。 。 。 。 共种不同的产生数。 现在给出一个整数和个规则。求出经过任意次的变换（次或多次），能产生出多少个不同整数。 仅要求输出个数。 输入格式 第一行两个整数，含义如题面所示。 接下来行，每行两个整数，表示每条规则。 输出格式 共一行，输出能生成的数字个数。 样例1 样例输入1 2342 25 36 样例输出1 4 提示 对于数据，满足，。 【题目来源...

问题描述：   解题思路： include<iostream> usingnamespacestd; intshumu,yushuan,l,r,ans; intset=1; intmain() { cin>>shumu>>yushuan; cin>>l; while(cin>>r) { ans+=(rl)set; l=r; set; } cout<<(ans+set(yushuanr)); }

试题编号：202212-2试题名称：训练计划时间限制：1.0s内存限制：512.0MB问题描述：问题背景西西艾弗岛荒野求生大赛还有n天开幕！ 问题描述为了在大赛中取得好成绩，顿顿准备在n天时间内完成“短跑”、“高中物理”以及“核裂变技术”等总共m项科目的加强训练。其中第i项（1≤i≤m）科目编号为i，也可简称为科目i。已知科目i耗时ti天，即如果从第a天开始训练科目i，那么第a+ti−1天就是该项训练的最后一天。 大部分科目的训练可以同时进行，即顿顿在同一天内可以同时进行多项科目的训练，但部分科目之间也存在着依赖关系。如果科目i依赖科目j，那么只能在后者训练结束后，科目i才能开始训练。具体来说...

[NOIP1998普及组]幂次方 题目描述 任何一个正整数都可以用的幂次方表示。例如$137=27+23+2^0$。 同时约定次方用括号来表示，即可表示为。 由此可知，可表示为 进一步： (用表示)，并且。 所以最后可表示为。 又如 所以最后可表示为。 输入格式 一行一个正整数。 输出格式 符合约定的的表示（在表示中不能有空格）。 样例1 样例输入1 1315 样例输出1 2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0) 提示 【数据范围】 对于的数据，。 NOIP1998普及组第三题 include<iostream>...

[NOIP2005普及组]陶陶摘苹果 题目描述 陶陶家的院子里有一棵苹果树，每到秋天树上就会结出个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。 现在已知个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果，苹果就会掉下来。 输入格式 输入包括两行数据。第一行包含个到之间（包括和）的整数（以厘米为单位）分别表示个苹果到地面的高度，两个相邻的整数之间用一个空格隔开。第二行只包括一个到之间（包含和）的整数（以厘米为单位），表示陶陶把手伸直的时候能够达到的最大高度。 ...

[NOIP2003普及组]麦森数 题目描述 形如的素数称为麦森数，这时一定也是个素数。但反过来不一定，即如果是个素数，不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是，它有909526位。麦森数有许多重要应用，它与完全数密切相关。 任务：输入，计算的位数和最后位数字（用十进制高精度数表示） 输入格式 文件中只包含一个整数 输出格式 第一行：十进制高精度数的位数。 第行：十进制高精度数的最后位数字。（每行输出位，共输出行，不足位时高位补） 不必验证与是否为素数。 样例1 样例输入1 1279 样例输出1 386 0000000000000000000000000000...

[NOIP2001提高组]数的划分 题目描述 将整数分成份，且每份不能为空，任意两个方案不相同（不考虑顺序）。 例如：，，下面三种分法被认为是相同的。 ;;. 问有多少种不同的分法。 输入格式 （，） 输出格式 个整数，即不同的分法。 样例1 样例输入1 73 样例输出1 4 提示 四种分法为：;;;. 【题目来源】 NOIP2001提高组第二题 include<cstdio> include<iostream> usingnamespacestd; intmain() { intn,k; cin>>n>>k; intans=0; f...

[NOIP2002提高组]均分纸牌 题目描述 有堆纸牌，编号分别为。每堆上有若干张，但纸牌总数必为的倍数。可以在任一堆上取若干张纸牌，然后移动。 移牌规则为：在编号为堆上取的纸牌，只能移到编号为的堆上；在编号为的堆上取的纸牌，只能移到编号为的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。 现在要求找出一种移动方法，用最少的移动次数使每堆上纸牌数都一样多。 例如时，堆纸牌数分别为。 移动次可达到目的： 从第三堆取张牌放到第四堆，此时每堆纸牌数分别为。 从第三堆取张牌放到第二堆，此时每堆纸牌数分别为。 从第二堆取张牌放到第一堆，此时每堆纸牌数分别为。 输入格式 第一行共一个整数，表示纸...

[NOIP1998提高组]进制位 题目描述 著名科学家卢斯为了检查学生对进位制的理解，他给出了如下的一张加法表，表中的字母代表数字。例如： 其含义为： ，，， ，，， 根据这些规则可推导出：，，，。 同时可以确定该表表示的是进制加法。 输入格式 第一行一个整数（）表示行数。 以下行，每行包括个字符串，每个字符串间用空格隔开。） 若记表示第行第个字符串，数据保证，，，（）。 保证至多有一组解。 输出格式 第一行输出各个字母表示什么数，格式如：L=0K=1按给出的字母顺序排序。不同字母必须代表不同数字。 第二行输出加法运算是几进制的。 若不可能组成加法表，则应输出ERROR!。 样例1 样例...

[NOIP2001提高组]统计单词个数 题目描述 给出一个长度不超过的由小写英文字母组成的字母串（该字串以每行个字母的方式输入，且保证每行一定为个）。要求将此字母串分成份，且每份中包含的单词个数加起来总数最大。 每份中包含的单词可以部分重叠。当选用一个单词之后，其第一个字母不能再用。例如字符串this中可包含this和is，选用this之后就不能包含th。 单词在给出的一个不超过个单词的字典中。 要求输出最大的个数。 输入格式 每组的第一行有两个正整数。表示字串的行数，表示分为个部分。 接下来的行，每行均有个字符。 再接下来有一个正整数，表示字典中单词个数。接下来的行，每行均有一个单词。 输出...

[NOIP2002普及组]产生数 题目描述 给出一个整数和个变换规则。 规则： 一位数可变换成另一个一位数。 规则的右部不能为零。 例如：。有以下两个规则： 。 。 上面的整数经过变换后可能产生出的整数为（包括原数）: 。 。 。 。 共种不同的产生数。 现在给出一个整数和个规则。求出经过任意次的变换（次或多次），能产生出多少个不同整数。 仅要求输出个数。 输入格式 第一行两个整数，含义如题面所示。 接下来行，每行两个整数，表示每条规则。 输出格式 共一行，输出能生成的数字个数。 样例1 样例输入1 2342 25 36 样例输出1 4 提示 对于数据，满足，。 【题目来源...

[NOIP1999普及组]导弹拦截 题目描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。 输入导弹依次飞来的高度，计算这套系统最多能拦截多少导弹，如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。 输入格式 一行，若干个整数，中间由空格隔开。 输出格式 两行，每行一个整数，第一个数字表示这套系统最多能拦截多少导弹，第二个数字表示如果要拦截所有导弹最少要配备多少套这种导弹...

[NOIP2005普及组]陶陶摘苹果 题目描述 陶陶家的院子里有一棵苹果树，每到秋天树上就会结出个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。 现在已知个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果，苹果就会掉下来。 输入格式 输入包括两行数据。第一行包含个到之间（包括和）的整数（以厘米为单位）分别表示个苹果到地面的高度，两个相邻的整数之间用一个空格隔开。第二行只包括一个到之间（包含和）的整数（以厘米为单位），表示陶陶把手伸直的时候能够达到的最大高度。 ...

[NOIP2005普及组]采药 题目描述 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。” 如果你是辰辰，你能完成这个任务吗？ 输入格式 第一行有个整数（）和（），用一个空格隔开，代表总共能够用来采药的时间，代表山洞里的草药的数目。 接下来的行每行包括两个在到之间（包括和...

[NOIP2001普及组]装箱问题 题目描述 有一个箱子容量为，同时有个物品，每个物品有一个体积。 现在从个物品中，任取若干个装入箱内（也可以不取），使箱子的剩余空间最小。输出这个最小值。 输入格式 第一行共一个整数，表示箱子容量。 第二行共一个整数，表示物品总数。 接下来行，每行有一个正整数，表示第个物品的体积。 输出格式 共一行一个整数，表示箱子最小剩余空间。 样例1 样例输入1 24 6 8 3 12 7 9 7 样例输出1 0 提示 对于数据，满足，。 【题目来源】 NOIP2001普及组第四题 include<algorithm> include<io...