1gongziyue-CSDN博客

原创信息学奥赛一本通|1339：【例3-4】求后序遍历

共两行，第一行一个字符串，表示树的先序遍历，第二行一个字符串，表示树的中序遍历。树的结点一律用小写字母表示。时间限制: 1000 ms 内存限制: 65536 KB。输入一棵二叉树的先序和中序遍历序列，输出其后序遍历序列。提交数: 8250 通过数: 5662。一行，表示树的后序遍历序列。

2022-09-13 13:53:29 312

设有一棵二叉树（如下图），其中圈中的数字表示结点中居民的人口，圈边上数字表示结点编号。现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻结点之间的距离为1。这是一道简单的二叉树应用问题，问题中的结点数并不多，数据规模也不大，采用邻接矩阵存储，用Floyed法求出任意两结点之间的最短路径长，然后穷举医院可能建立的n个结点位置，找出一个最小距离的位置即可。接下来的n行每行描述了一个结点的状况，包含三个整数，整数之间用空格（一个或多个）分隔，其中：第一个数为居民人口数；

2022-09-13 11:19:31 604

原创信息学奥赛一本通|1337：【例3-2】单词查找树

为了说明问题的本质，我们给出一个定义：一个单词相对于另一个单词的差：设单词1的长度为L，且与单词2从第N位开始不一致，则说单词1相对于单词2的差为L-N+1，这是描述单词相似程度的量。可见，将一个单词加入单词树的时候，须加入的结点数等于该单词树中已有单词的差的最小值。单词的字典顺序排列后的序列则具有类似的特性，即在一个字典顺序序列中，第m个单词相对于第m-1个单词的差必定是它对于前m-1个单词的差中最小的。注意，对一个确定的单词列表，请统计对应的单词查找树的结点数（包含根结点）。

2022-09-13 11:18:47 739 2

原创信息学奥赛一本通|1336：【例3-1】找树根和孩子

以下m行：每行两个结点x和y，表示y是x的孩子(x,y≤1000)。给定一棵树，输出树的根root，孩子最多的结点max以及他的孩子。时间限制: 1000 ms 内存限制: 65536 KB。第一行：n（结点个数≤100），m（边数≤200）。提交数: 15870 通过数: 8325。第三行：max的孩子（按编号由小到输出）。第二行：孩子最多的结点max；第一行：树根：root；

2022-09-13 11:17:20 212

原创信息学奥赛一本通|1196：踩方格

请问：如果允许在方格矩阵上走n步，共有多少种不同的方案。2种走法只要有一步不一样，即被认为是不同的方案。时间限制: 1000 ms 内存限制: 65536 KB。a、每走一步时，只能从当前方格移动一格，走到某个相邻的方格上；有一个方格矩阵，矩阵边界在无穷远处。提交数: 13925 通过数: 9318。b、走过的格子立即塌陷无法再走第二次；允许在方格上行走的步数n(n≤20)。c、只能向北、东、西三个方向走；...

2022-08-08 11:02:01 202

原创信息学奥赛一本通|1194：移动路线

对于1行1列的方格矩阵，蚂蚁原地移动，移动路线数为1；对于1行2列（或2行1列）的方格矩阵，蚂蚁只需一次向右（或向上）移动，移动路线数也为1……X桌子上有一个m行n列的方格矩阵，将每个方格用坐标表示，行坐标从下到上依次递增，列坐标从左至右依次递增，左下角方格的坐标为(1,1)，则右上角方格的坐标为(m,n)。路线1：(1,1) → (1,2) → (1,3) → (2,3)路线2：(1,1) → (1,2) → (2,2) → (2,3)路线3：(1,1) → (2,1) → (2,2) → (2,3)..

2022-08-08 11:01:21 282

原创信息学奥赛一本通|1191：流感传染

有一批易感人群住在网格状的宿舍区内，宿舍区为n*n的矩阵，每个格点为一个房间，房间里可能住人，也可能空着。在第一天，有些房间里的人得了流感，以后每天，得流感的人会使其邻居传染上流感，（已经得病的不变），空房间不会传染。请输出第m天得流感的人数。接下来的n行，每行n个字符，’.’表示第一天该房间住着健康的人，’#’表示该房间空着，’@’表示第一天该房间住着得流感的人。时间限制: 1000 ms 内存限制: 65536 KB。提交数: 20081 通过数: 10845。输出第m天，得流感的人数。..

2022-08-08 10:59:54 490 1

原创信息学奥赛一本通|1190：上台阶

楼梯有n(71>n>0)阶台阶,上楼时可以一步上1阶,也可以一步上2阶,也可以一步上3阶，编程计算共有多少种不同的走法。输入的每一行包括一组测试数据，即为台阶数n。最后一行为0，表示测试结束。时间限制: 1000 ms 内存限制: 65536 KB。提交数: 47028 通过数: 15243。每一行输出对应一行输入的结果，即为走法的数目。...

2022-08-08 10:59:11 283

原创信息学奥赛一本通|1189：Pell数列

第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数k (1≤k

2022-08-08 10:58:05 262

原创信息学奥赛一本通|1188：菲波那契数列(2)

第11行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数a(1≤a≤1000000)。n行，每行输出对应一个输入。输出应是一个正整数，为菲波那契数列中第a个数对1000取模得到的结果。菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。给出一个正整数a，要求菲波那契数列中第a个数对1000取模的结果是多少。时间限制: 1000 ms 内存限制: 65536 KB。提交数: 44653 通过数: 16780。...

2022-08-08 10:57:36 234

原创信息学奥赛一本通|1314：【例3.6】过河卒(Noip2002)

棋盘上A点有一个过河卒，需要走到目标B点。同时在棋盘上的某一点有一个对方的马（如C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点，如图3-1中的C点和P1，……棋盘用坐标表示，A点(0,0)、B点(n, m) (n,m为不超过20的整数),同样马的位置坐标是需要给出的，C≠A且C≠B。现在要求你计算出卒从A点能够到达B点的路径的条数。时间限制: 1000 ms 内存限制: 65536 KB。提交数: 25200 通过数: 10902。从A点能够到达B点的路径的条数。...

2022-08-08 10:56:56 242

原创信息学奥赛一本通1313：【例3.5】位数问题

在所有的N位数中，有多少个数中有偶数个数字3?由于结果可能很大，你只需要输出这个答案对12345取余的值。时间限制: 1000 ms 内存限制: 65536 KB。提交数: 22105 通过数: 12080。读入一个数)N(N≤1000)。输出有多少个数中有偶数个数字3。...

2022-08-08 10:54:19 192

原创信息学奥赛一本通|1312：【例3.4】昆虫繁殖

科学家在热带森林中发现了一种特殊的昆虫，这种昆虫的繁殖能力很强。每对成虫过x个月产y对卵，每对卵要过两个月长成成虫。假设每个成虫不死，第一个月只有一对成虫，且卵长成成虫后的第一个月不产卵(过x个月产卵)，问过z个月以后，共有成虫多少对？时间限制: 1000 ms 内存限制: 65536 KB。提交数: 29023 通过数: 14488。过z个月以后，共有成虫对数。...

2022-08-08 10:53:40 96

原创信息学奥赛一本通|1311：【例2.5】求逆序对

第一行为n,表示序列长度，接下来的n行，第i+1行表示序列中的第ii个数。时间限制: 1000 ms 内存限制: 65536 KB。提交数: 39250 通过数: 9202。，那么我们称之为逆序对，求逆序对的数目。，如果存在i...

2022-08-02 23:12:58 273

原创信息学奥赛一本通| 1187：统计字符数

输出一行，包括出现次数最多的字符和该字符出现的次数，中间以一个空格分开。如果有多个字符出现的次数相同且最多，那么输出ascii码最小的那一个字符。给定一个由a-z这26个字符组成的字符串，统计其中哪个字符出现的次数最多。时间限制1000ms内存限制65536KB。提交数18586通过数10497。输入包含一行，一个字符串，长度不超过1000。...

2022-08-02 07:49:53 215

原创信息学奥赛一本通|1186：出现次数超过一半的数

给出一个含有n（0

2022-08-02 07:49:14 194

原创信息学奥赛一本通| 1185：单词排序

一行单词序列，最少1个单词，最多100个单词，每个单词长度不超过50，单词之间用至少1个空格间隔。数据不含除字母、空格外的其他字符。输入一行单词序列，相邻单词之间由1个或多个空格间隔，请按照字典序输出这些单词，要求重复的单词只输出一次。时间限制1000ms内存限制65536KB。提交数19583通过数9944。按字典序输出这些单词，重复的单词只输出一次。......

2022-08-02 07:48:05 381

原创信息学奥赛一本通|1184：明明的随机数

明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。也是2行，第1行为1个正整数M，表示不相同的随机数的个数。第2行为M个用空格隔开的正整数，为从小到大排好序的不相同的随机数。时间限制1000ms内存限制65536KB。有2行，第1行为1个正整数，表示所生成的随机数的个数N；第2行有N个用空格隔开的正整数，为所产生的随机数。...

2022-07-30 22:02:41 184

原创信息学奥赛一本通|1183：病人排队

后面按照病人登记的先后顺序，每行输入一个病人的信息，包括一个长度小于10的字符串表示病人的ID（每个病人的ID各不相同且只含数字和字母），一个整数表示病人的年龄，中间用单个空格隔开。2.老年人按年龄从大到小的顺序看病，年龄相同的按登记的先后顺序排序。时间限制1000ms内存限制65536KB。第1行，输入一个小于100的正整数，表示病人的个数；提交数28408通过数12363。按排好的看病顺序输出病人的ID，每行一个。3.非老年人按登记的先后顺序看病。...

2022-07-30 21:59:44 734

原创信息学奥赛一本通|1182：合影效果

如果他们站成一排，男生全部在左（从拍照者的角度），并按照从矮到高的顺序从左到右排，女生全部在右，并按照从高到矮的顺序从左到右排，请问他们合影的效果是什么样的（所有人的身高都不同）？n个浮点数，模拟站好队后，拍照者眼中从左到右每个人的身高。后面紧跟n行，每行输入一个人的性别（男male或女female）和身高（浮点数，单位米），两个数据之间以空格分隔。时间限制1000ms内存限制65536KB。提交数21113通过数12078。...

2022-07-30 21:59:08 392

原创信息学奥赛一本通|1181：整数奇偶排序

时间限制: 1000 ms 内存限制: 65536 KB提交数: 23005 通过数: 14893【题目描述】给定10个整数的序列，要求对其重新排序。排序要求:1.奇数在前，偶数在后；2.奇数按从大到小排序；3.偶数按从小到大排序。【输入】输入一行，包含10个整数，彼此以一个空格分开，每个整数的范围是大于等于0，小于等于30000。【输出】按照要求排序后输出一行，包含排序后的10个整数，数与数之间以一个空格分开。【输入样例】【输出样例】【代码】...

2022-07-30 21:56:53 241

原创信息学奥赛一本通|1180：分数线划定

面试分数线根据计划录取人数的150%划定，即如果计划录取m名志愿者，则面试分数线为排名第m×150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。第一行，两个整数n，m（5≤n≤5000，3≤m≤n），中间用一个空格隔开，其中n表示报名参加笔试的选手总数，m表示计划录取的志愿者人数。从第二行开始，每行包含两个整数，中间用一个空格隔开，分别表示进入面试的选手的报名号和笔试成绩，按照笔试成绩从高到低输出，如果成绩相同，则按报名号由小到大的顺序输出。...

2022-07-30 21:56:05 291

原创信息学奥赛一本通|1179：奖学金

期末，每个学生都有3门课的成绩语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学排在前面，这样，每个学生的排序是唯一确定的。任务先根据输入的3门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出前五名名学生的学号和总分。第j行的3个数字依次表示学号为j−1的学生的语文、数学、英语的成绩。这两名同学的总分都是279(总分等于输入的语文、数学、英语三科成绩之和)，但学号为7的学生语文成绩更高一些。...

2022-07-30 21:54:58 301

原创信息学奥赛一本通| 1178：成绩排序

接下来的n行，每行为每个学生的名字和他的成绩,中间用单个空格隔开。名字只包含字母且长度不超过20，成绩为一个不大于100的非负整数。给出班里某门课程的成绩单，请你按成绩从高到低对成绩单排序输出，如果有相同分数则名字字典序小的在前。把成绩单按分数从高到低的顺序进行排序并输出，每行包含名字和分数两项，之间有一个空格。时间限制1000ms内存限制65536KB。第一行为n(0...

2022-07-30 21:54:03 188

原创信息学奥赛一本通| 1177：奇数单增序列

给定一个长度为N（不大于500）的正整数序列，请将其中的所有奇数取出，并按升序输出。时间限制1000ms内存限制65536KB。增序输出的奇数序列，数据之间以逗号间隔。数据保证至少有一个奇数。提交数36395通过数18575。第2行为N个正整数，其间用空格间隔。...

2022-07-30 21:53:24 291

原创信息学奥赛一本通|1176：谁考了第k名

在一次考试中，每个学生的成绩都不相同，现知道了每个学生的学号和成绩，求考第k名学生的学号和成绩。

2022-07-30 21:52:37 160

原创信息学奥赛一本通|1310：【例2.2】车厢重组

在一个旧式的火车站旁边有一座桥，其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢，如果将桥旋转180度，则可以把相邻两节车厢的位置交换，用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后，火车站决定将这一工作自动化，其中一项重要的工作是编一个程序，输入初始的车厢顺序，计算最少用多少步就能将车厢排序。...

2022-07-30 21:51:28 232