信息学奥赛题库- 【例题1】Phone List
少儿编程 5年前 (2020-03-14) 1112浏览 0评论
【题目描述】 原题来自:POJ 3630 给定 n 个长度不超过 10 的数字串,问其中是否存在两个数字串 S,T,使得 S 是 T 的前缀,多组数据。 【输...
少儿编程 5年前 (2020-03-14) 1112浏览 0评论
【题目描述】 原题来自:POJ 3630 给定 n 个长度不超过 10 的数字串,问其中是否存在两个数字串 S,T,使得 S 是 T 的前缀,多组数据。 【输...
少儿编程 5年前 (2020-03-14) 1080浏览 0评论
【题目描述】 在给定的 $N$ 个整数 $A_1,A_2,…,A_N$ 中选出两个进行异或运算,得到的结果最大是多少? 【输入】 第一行一个整数 $N$。 第...
少儿编程 5年前 (2020-03-14) 1235浏览 0评论
【题目描述】 原题来自:HDU 2087 一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案。对于给定的花布条和小饰条,计算一下能从花布条中尽...
少儿编程 5年前 (2020-03-14) 1385浏览 0评论
【题目描述】 原题来自:POJ 2406 给定若干个长度 ≤106 的字符串,询问每个字符串最多是由多少个相同的子字符串重复连接而成的。如:ababab 则最多...
少儿编程 5年前 (2020-03-14) 1039浏览 0评论
【题目描述】 原题来自:BalticOI 2009 给你一个字符串,它是由某个字符串不断自我连接形成的。但是这个字符串是不确定的,现在只想知道它的最短长度是多少...
少儿编程 5年前 (2020-03-14) 1477浏览 0评论
【题目描述】 原题来自:POI 2006 串是有限个小写字符的序列,特别的,一个空序列也可以是一个串。一个串 P 是串 A 的前缀,当且仅当存在串 B,使得 A...
少儿编程 5年前 (2020-03-14) 1010浏览 0评论
【题目描述】 Zxl有一次决定制造一条项链,她以非常便宜的价格买了一长条鲜艳的珊瑚珠子,她现在也有一个机器,能把这条珠子切成很多块(子串),每块有k(k>0)个...
少儿编程 5年前 (2020-03-14) 1108浏览 0评论
【题目描述】 对于一个01字符串,如果将这个字符串0和1取反后,再将整个串反过来和原串一样,就称作“反对称”字符串。比如00001111和010101就是反对称...
少儿编程 5年前 (2020-03-14) 1096浏览 0评论
【题目描述】 RPK 要带 MSH 去一个更加神秘的地方! RPK 带着 MSH 穿过广场,在第 1618 块砖上按下了一个按钮,在一面墙上随即出现了一个把手。...
少儿编程 5年前 (2020-03-14) 1114浏览 0评论
【题目描述】 不同的雪花往往有不同的形状。在北方的同学想将雪花收集起来,作为礼物送给在南方的同学们。一共有 n 个时刻,给出每个时刻下落雪花的形状,用不同的整数...
少儿编程 5年前 (2020-03-14) 1362浏览 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) 1385浏览 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...