信息学奥赛题库- Beads
少儿编程 5年前 (2020-03-14) 1008浏览 0评论
【题目描述】 Zxl有一次决定制造一条项链,她以非常便宜的价格买了一长条鲜艳的珊瑚珠子,她现在也有一个机器,能把这条珠子切成很多块(子串),每块有k(k>0)个...
全国青少年信息学奥林匹克联赛(National Olympiad in Informatics in Provinces,简称NOIP)自1995年至2018年已举办24次。每年由中国计算机学会统一组织。 NOIP在同一时间、不同地点以各省市为单位由特派员组织。全国统一大纲、统一试卷。初、高中或其他中等专业学校的学生可报名参加联赛。联赛分初赛和复赛两个阶段。初赛考察通用和实用的计算机科学知识,以笔试形式进行。复赛为程序设计,须在计算机上调试完成。参加初赛者须达到一定分数线后才有资格参加复赛。联赛分普及组和提高组两个组别,难度不同,分别面向初中和高中阶段的学生。
复赛可使用C、C++、Pascal语言,2022年后将不可使用Pascal、C语言,只能使用C++。
少儿编程 5年前 (2020-03-14) 1008浏览 0评论
【题目描述】 Zxl有一次决定制造一条项链,她以非常便宜的价格买了一长条鲜艳的珊瑚珠子,她现在也有一个机器,能把这条珠子切成很多块(子串),每块有k(k>0)个...
少儿编程 5年前 (2020-03-14) 1103浏览 0评论
【题目描述】 对于一个01字符串,如果将这个字符串0和1取反后,再将整个串反过来和原串一样,就称作“反对称”字符串。比如00001111和010101就是反对称...
少儿编程 5年前 (2020-03-14) 1094浏览 0评论
【题目描述】 RPK 要带 MSH 去一个更加神秘的地方! RPK 带着 MSH 穿过广场,在第 1618 块砖上按下了一个按钮,在一面墙上随即出现了一个把手。...
少儿编程 5年前 (2020-03-14) 1108浏览 0评论
【题目描述】 不同的雪花往往有不同的形状。在北方的同学想将雪花收集起来,作为礼物送给在南方的同学们。一共有 n 个时刻,给出每个时刻下落雪花的形状,用不同的整数...
少儿编程 5年前 (2020-03-14) 1349浏览 0评论
【题目描述】 原题来自:POJ 2406 给定若干个长度 ≤106 的字符串,询问每个字符串最多是由多少个相同的子字符串重复连接而成的。如:ababab 则最多...
少儿编程 5年前 (2020-03-14) 1113浏览 0评论
【题目描述】 原题来自:POJ 2752 给定若干字符串(这些字符串总长 ≤4×105 ),在每个字符串中求出所有既是前缀又是后缀的子串长度。 例如:aba...
少儿编程 5年前 (2020-03-14) 1132浏览 0评论
【题目描述】 原题来自:BalticOI 2014 有三个好朋友喜欢在一起玩游戏,A 君写下一个字符串 S,B 君将其复制一遍得到 T,C 君在 T 的任意位置...
少儿编程 5年前 (2020-03-14) 1379浏览 0评论
【题目描述】 原题来自:POI 2012 给出一个由小写英文字母组成的字符串 S,再给出 q 个询问,要求回答 S 某个子串的最短循环节。 如果字符串 B 是字...
少儿编程 5年前 (2020-03-14) 1212浏览 0评论
【题目描述】 给出两个字符串$s_1,s_2$((只有大写字母),求$s_1$在$s_2$中出现多少次。 例如:$s_1="ABA"$,$s_2="ABAABA...
少儿编程 5年前 (2020-03-14) 1266浏览 0评论
【题目描述】 图书管理是一件十分繁杂的工作,在一个图书馆中每天都会有许多新书加入。为了更方便的管理图书(以便于帮助想要借书的客人快速查找他们是否有他们所需要的书...
少儿编程 5年前 (2020-03-14) 1176浏览 0评论
【题目描述】 给定一个 $n×n$ 的网格状地图,每个方格 $(i,j)$有一个高度 $w_{ij}$ 。如果两个方格有公共顶点,则它们是相邻的。 定义山峰...
少儿编程 5年前 (2020-03-14) 1176浏览 0评论
【题目描述】 出自 World Final 2015 F. Keyboarding 给定一个 r 行 c 列的在电视上的“虚拟键盘”,通过「上,下,左,右,选择...
少儿编程 5年前 (2020-03-14) 1194浏览 0评论
【题目描述】 原题来自:HAOI 2008 在一个 4×4 的方框内摆放了若干个相同的玩具,某人想将这些玩具重新摆放成为他心中理想的状态,规定移动时只能将玩具向...
少儿编程 5年前 (2020-03-14) 1233浏览 0评论
【题目描述】 在成功地发明了魔方之后,拉比克先生发明了它的二维版本,称作魔板。这是一张有8个大小相同的格子的魔板: 1 2 3 4 8 7 6 5 我们知道魔...
少儿编程 5年前 (2020-03-14) 1098浏览 0评论
【题目描述】 原题来自:POJ 1915 编写一个程序,计算一个骑士从棋盘上的一个格子到另一个格子所需的最小步数。骑士一步可以移动到的位置由下图给出。 【输...