信息学奥赛题库- 门票
5年前 (2020-03-14) 1098浏览 0评论
【题目描述】 RPK 要带 MSH 去一个更加神秘的地方! RPK 带着 MSH 穿过广场,在第 1618 块砖上按下了一个按钮,在一面墙上随即出现了一个把手。...
5年前 (2020-03-14) 1098浏览 0评论
【题目描述】 RPK 要带 MSH 去一个更加神秘的地方! RPK 带着 MSH 穿过广场,在第 1618 块砖上按下了一个按钮,在一面墙上随即出现了一个把手。...
5年前 (2020-03-14) 1115浏览 0评论
【题目描述】 不同的雪花往往有不同的形状。在北方的同学想将雪花收集起来,作为礼物送给在南方的同学们。一共有 n 个时刻,给出每个时刻下落雪花的形状,用不同的整数...
5年前 (2020-03-14) 1370浏览 0评论
【题目描述】 原题来自:POJ 2406 给定若干个长度 ≤106 的字符串,询问每个字符串最多是由多少个相同的子字符串重复连接而成的。如:ababab 则最多...
5年前 (2020-03-14) 1120浏览 0评论
【题目描述】 原题来自:POJ 2752 给定若干字符串(这些字符串总长 ≤4×105 ),在每个字符串中求出所有既是前缀又是后缀的子串长度。 例如:aba...
5年前 (2020-03-14) 1136浏览 0评论
【题目描述】 原题来自:BalticOI 2014 有三个好朋友喜欢在一起玩游戏,A 君写下一个字符串 S,B 君将其复制一遍得到 T,C 君在 T 的任意位置...
5年前 (2020-03-14) 1390浏览 0评论
【题目描述】 原题来自:POI 2012 给出一个由小写英文字母组成的字符串 S,再给出 q 个询问,要求回答 S 某个子串的最短循环节。 如果字符串 B 是字...
5年前 (2020-03-14) 1215浏览 0评论
【题目描述】 给出两个字符串$s_1,s_2$((只有大写字母),求$s_1$在$s_2$中出现多少次。 例如:$s_1="ABA"$,$s_2="ABAABA...
5年前 (2020-03-14) 1274浏览 0评论
【题目描述】 图书管理是一件十分繁杂的工作,在一个图书馆中每天都会有许多新书加入。为了更方便的管理图书(以便于帮助想要借书的客人快速查找他们是否有他们所需要的书...
5年前 (2020-03-14) 1180浏览 0评论
【题目描述】 给定一个 $n×n$ 的网格状地图,每个方格 $(i,j)$有一个高度 $w_{ij}$ 。如果两个方格有公共顶点,则它们是相邻的。 定义山峰...
5年前 (2020-03-14) 1183浏览 0评论
【题目描述】 出自 World Final 2015 F. Keyboarding 给定一个 r 行 c 列的在电视上的“虚拟键盘”,通过「上,下,左,右,选择...
5年前 (2020-03-14) 1198浏览 0评论
【题目描述】 原题来自:HAOI 2008 在一个 4×4 的方框内摆放了若干个相同的玩具,某人想将这些玩具重新摆放成为他心中理想的状态,规定移动时只能将玩具向...
5年前 (2020-03-14) 1238浏览 0评论
【题目描述】 在成功地发明了魔方之后,拉比克先生发明了它的二维版本,称作魔板。这是一张有8个大小相同的格子的魔板: 1 2 3 4 8 7 6 5 我们知道魔...
5年前 (2020-03-14) 1105浏览 0评论
【题目描述】 原题来自:POJ 1915 编写一个程序,计算一个骑士从棋盘上的一个格子到另一个格子所需的最小步数。骑士一步可以移动到的位置由下图给出。 【输...
5年前 (2020-03-14) 1045浏览 0评论
【题目描述】 在一个 $4×4$ 的棋盘上有$8$ 个黑棋和 $8$ 个白棋,当且仅当两个格子有公共边,这两个格子上的棋是相邻的。移动棋子的规则是交换相邻两个棋...
5年前 (2020-03-14) 1100浏览 0评论
【题目描述】 小城和小华都是热爱数学的好学生,最近,他们不约而同地迷上了数独游戏,好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了,于是他们向Z...