信息学奥赛题库- 【11NOIP提高组】选择客栈
5年前 (2020-03-14) 1479浏览 0评论
【题目描述】 丽江河边有 $n$ 家很有特色的客栈,客栈按照其位置顺序从$1$ 到$n$ 编号。每家客栈都按照某一种色调进行装饰(总共$k$ 种,用整数$0si...
5年前 (2020-03-14) 1479浏览 0评论
【题目描述】 丽江河边有 $n$ 家很有特色的客栈,客栈按照其位置顺序从$1$ 到$n$ 编号。每家客栈都按照某一种色调进行装饰(总共$k$ 种,用整数$0si...
5年前 (2020-03-14) 1396浏览 0评论
【题目描述】 Mayan puzzle 是最近流行起来的一个游戏。游戏界面是一个$7$ 行$5$ 列的棋盘,上面堆放着一些方块,方块不能悬空堆放,即方块必须放在...
5年前 (2020-03-14) 1703浏览 0评论
【题目描述】 在一个遥远的国度,一侧是风景秀美的湖泊,另一侧则是漫无边际的沙漠。该国的行政区划十分特殊,刚好构成一个$N$ 行$M$ 列的矩形,如上图所示,其...
5年前 (2020-03-14) 1619浏览 0评论
【题目描述】 为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有$n$ 张地毯,编号从$1$ 到...
5年前 (2020-03-14) 1549浏览 0评论
【题目描述】 小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。 这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义...
5年前 (2020-03-14) 1604浏览 0评论
【题目描述】 小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行$N$ 个格子,每个格子上一个分数(非负整数)。棋盘第1 格是唯一的起点,第$...
5年前 (2020-03-14) 1339浏览 0评论
【题目描述】 $S$ 城现有两座监狱,一共关押着$N$ 名罪犯,编号分别为$1sim N$。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件...
5年前 (2020-03-14) 1435浏览 0评论
【题目描述】 Hanks 博士是BT (Bio-Tech,生物技术) 领域的知名专家,他的儿子名叫Hankson。现在,刚刚放学回家的Hankson 正在思考一...
5年前 (2020-03-14) 1366浏览 0评论
【题目描述】 C 国有n 个大城市和m 条道路,每条道路连接这n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这m 条道路中有一部分为单向通...
5年前 (2020-03-14) 1319浏览 0评论
【题目描述】 小城和小华都是热爱数学的好学生,最近,他们不约而同地迷上了数独游戏,好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了,于是他们向Z...
5年前 (2020-03-14) 1790浏览 0评论
【题目描述】 小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学被安排坐成一个$m$行、$n$列的矩阵,而小渊和小轩被安排...
5年前 (2020-03-14) 1600浏览 0评论
【题目描述】 Tom最近在研究一个有趣的排序问题。如图所示,通过$2$个栈$S_1$和$S_2$,Tom希望借助以下4种操作实现将输入序列升序排列。 操作...
5年前 (2020-03-14) 1489浏览 0评论
【题目描述】 $R$ 国和$S$ 国正陷入战火之中,双方都互派间谍,潜入对方内部,伺机行动。历尽艰险后,潜伏于 $S$ 国的$R$ 国间谍小$C$ 终于摸清了$...
5年前 (2020-03-14) 1473浏览 0评论
【题目描述】 设T=(V,E,W)是一个无圈且连通的无向图(也称无根树),每条边带有正整数的权,我们称T为树网(treenetwork),其中V,E分别表示结点...
5年前 (2020-03-14) 1606浏览 0评论
【题目描述】 笨小猴的词汇量很小,所以每次做英语选择题的时候都很头痛。经实验证明,用这种方法去选择选项的时候选对的几率非常大! 这种方法的具体描述如下:假设m...