信息学奥赛题库- 【11NOIP提高组】铺地毯
5年前 (2020-03-14) 1582浏览 0评论
【题目描述】 为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有$n$ 张地毯,编号从$1$ 到...
5年前 (2020-03-14) 1582浏览 0评论
【题目描述】 为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有$n$ 张地毯,编号从$1$ 到...
5年前 (2020-03-14) 1517浏览 0评论
【题目描述】 小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。 这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义...
5年前 (2020-03-14) 1570浏览 0评论
【题目描述】 小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行$N$ 个格子,每个格子上一个分数(非负整数)。棋盘第1 格是唯一的起点,第$...
5年前 (2020-03-14) 1312浏览 0评论
【题目描述】 $S$ 城现有两座监狱,一共关押着$N$ 名罪犯,编号分别为$1sim N$。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件...
5年前 (2020-03-14) 1396浏览 0评论
【题目描述】 Hanks 博士是BT (Bio-Tech,生物技术) 领域的知名专家,他的儿子名叫Hankson。现在,刚刚放学回家的Hankson 正在思考一...
5年前 (2020-03-14) 1334浏览 0评论
【题目描述】 C 国有n 个大城市和m 条道路,每条道路连接这n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这m 条道路中有一部分为单向通...
5年前 (2020-03-14) 1290浏览 0评论
【题目描述】 小城和小华都是热爱数学的好学生,最近,他们不约而同地迷上了数独游戏,好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了,于是他们向Z...
5年前 (2020-03-14) 1758浏览 0评论
【题目描述】 小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学被安排坐成一个$m$行、$n$列的矩阵,而小渊和小轩被安排...
5年前 (2020-03-14) 1568浏览 0评论
【题目描述】 Tom最近在研究一个有趣的排序问题。如图所示,通过$2$个栈$S_1$和$S_2$,Tom希望借助以下4种操作实现将输入序列升序排列。 操作...
5年前 (2020-03-14) 1455浏览 0评论
【题目描述】 $R$ 国和$S$ 国正陷入战火之中,双方都互派间谍,潜入对方内部,伺机行动。历尽艰险后,潜伏于 $S$ 国的$R$ 国间谍小$C$ 终于摸清了$...
5年前 (2020-03-14) 1440浏览 0评论
【题目描述】 设T=(V,E,W)是一个无圈且连通的无向图(也称无根树),每条边带有正整数的权,我们称T为树网(treenetwork),其中V,E分别表示结点...
5年前 (2020-03-14) 1573浏览 0评论
【题目描述】 笨小猴的词汇量很小,所以每次做英语选择题的时候都很头痛。经实验证明,用这种方法去选择选项的时候选对的几率非常大! 这种方法的具体描述如下:假设m...
5年前 (2020-03-14) 1673浏览 0评论
【题目描述】 给你n根火柴棒,你可以拼出多少形如“A+B=C”的等式?等式中的A、B、C是用火柴棒拼出的整数(若该整数非零,则最高位不能为零)。用火柴棒拼数字0...
5年前 (2020-03-14) 1826浏览 0评论
【题目描述】 某次科研调查时得到了n个自然数,每个数均不超过1500000000 (1.5*109)。己知不相同的数不超过10000个,现在需要统计这些自然数各...
5年前 (2020-03-14) 1669浏览 0评论
【题目描述】 在初赛普及组的“阅读程序写结果”的问题中,我们曾给出一个字符串展开的例子:如果在输入的字符串中,含有类似于“D-H”或“4-8”的字串,我们就把它...