信息学奥赛题库- 堆排问题
少儿编程 5年前 (2020-03-14) 1115浏览 0评论
【题目描述】 给定一个 $N$ 个结点的二叉树,每个结点有个点权$F_i$,点权互不相同。 再给定$M$种交换方式,每种交换方式形如($u_i,v_i$),表示...
全国青少年信息学奥林匹克联赛(National Olympiad in Informatics in Provinces,简称NOIP)自1995年至2018年已举办24次。每年由中国计算机学会统一组织。 NOIP在同一时间、不同地点以各省市为单位由特派员组织。全国统一大纲、统一试卷。初、高中或其他中等专业学校的学生可报名参加联赛。联赛分初赛和复赛两个阶段。初赛考察通用和实用的计算机科学知识,以笔试形式进行。复赛为程序设计,须在计算机上调试完成。参加初赛者须达到一定分数线后才有资格参加复赛。联赛分普及组和提高组两个组别,难度不同,分别面向初中和高中阶段的学生。
复赛可使用C、C++、Pascal语言,2022年后将不可使用Pascal、C语言,只能使用C++。
少儿编程 5年前 (2020-03-14) 1115浏览 0评论
【题目描述】 给定一个 $N$ 个结点的二叉树,每个结点有个点权$F_i$,点权互不相同。 再给定$M$种交换方式,每种交换方式形如($u_i,v_i$),表示...
少儿编程 5年前 (2020-03-14) 1289浏览 0评论
【题目描述】 在一个无限大的棋盘上给定起点($f_x,f_y$)和终点坐标($t_x,t_y$),再给定$n$个向量,每个向量形如($x,y$),表示当前点在(...
少儿编程 5年前 (2020-03-14) 1254浏览 0评论
【题目描述】 给定一个$1sim n$的排列$x$,每次你可以将$x_1sim x_i$翻转。你需要求出将序列变为升序的最小操作次数。有多组数据。 【输入】 ...
少儿编程 5年前 (2020-03-14) 1365浏览 0评论
【题目描述】 T博士的小儿子小T最近在玩一个游戏。 在一个$m$行$n$列的方格中有$m×n$个数,游戏规则如下: 先在方格边缘取走一个数,以此格为起点,下一步...
少儿编程 5年前 (2020-03-14) 1631浏览 0评论
【题目描述】 有一个$n$行$m$列的矩阵,每个位置存在一个大写字母、数字、“-”或“*”(不含引号)。初始时刻,你位于矩阵的左上角。你可以执行一些操作,每次可...
少儿编程 5年前 (2020-03-14) 1463浏览 0评论
【题目描述】 有一块矩形土地被划分成$n×m$个正方形小块。这些小块高低不平,每一小块都有自己的高度。水流可以由任意一块地流向周围四个方向的四块地中,但是不能直...
少儿编程 5年前 (2020-03-14) 1207浏览 0评论
【题目描述】 我们有一个序列,现在它里面有三个数$1,2,2$。我们从第三个数开始考虑: 1、第三个数是$2$,所以我们在序列后面写$2$个$3$,变成$1,2...
少儿编程 5年前 (2020-03-14) 1046浏览 0评论
【题目描述】 小$B$写了一个程序,随机生成了$n$个正整数,分别是$a[1]…a[n]$,他取出了其中一些数,并把它们乘起来之后模$p$,得到了余数$c$。但...
少儿编程 5年前 (2020-03-14) 1402浏览 0评论
【题目描述】 给出一个只有数字、逗号和问号组成的字符串,其中问号表示这个字符未知,你需要尝试还原出这个字符串,使得这个字符串合法且字典序最小(逗号的字典序比数字...
少儿编程 5年前 (2020-03-14) 1286浏览 0评论
【题目描述】 在幻想乡,稗田乙女是负责书写《幻想乡缘起》的家族。由于需要代代相传关于幻想乡的记忆,稗田乙女采用了一些特殊的记录方式。对于相同重复的文字,稗田乙女...
少儿编程 5年前 (2020-03-14) 1180浏览 0评论
【题目描述】 明明的手机上有这样一个游戏,一排$n$个怪物,每个怪物的血量是$m_i$。现在明明可以射出$k$个伤害均为$p$的火球,当某个火球射到第$i$个怪...
少儿编程 5年前 (2020-03-14) 1292浏览 0评论
【题目描述】 一个软件开发公司同时要开发两个软件,并且要同时交付给用户,现在公司为了尽快完成这一任务,将每个软件划分成$m$个模块,由公司里的技术人员分工完成,...
少儿编程 5年前 (2020-03-14) 1470浏览 0评论
【题目描述】 Alice和Bob是好朋友,有一天他们带了$n$个孩子过独木桥。 为了方便,我们将问题抽象如下: 将独木桥看成一个长度无限长的实数轴,将每个孩子看...
少儿编程 5年前 (2020-03-14) 1253浏览 0评论
【题目描述】 定义一个可重数集的价值:集合中所有数的平均数减去它们的中位数。 现在给出$n$个数$a_i$,请你找出这$n$个数中的一个非空子集,使这个子集的价...
少儿编程 5年前 (2020-03-14) 1171浏览 0评论
【题目描述】 XY在玩一个包含$N$个任务的游戏。每个任务完成时限为$T_i$(你可以认为还没开始做任务时的时间为$0$),奖励为$W_i$。由于XY技术的娴熟...