信息学奥赛题库- 玄武密码
5年前 (2020-03-14) 947浏览 0评论
【题目描述】 原题来自:JSOI 2012 在美丽的玄武湖畔,鸡鸣寺边,鸡笼山前,有一块富饶而秀美的土地,人们唤作进香河。相传一日,一缕紫气从天而至,只一瞬间便...
5年前 (2020-03-14) 947浏览 0评论
【题目描述】 原题来自:JSOI 2012 在美丽的玄武湖畔,鸡鸣寺边,鸡笼山前,有一块富饶而秀美的土地,人们唤作进香河。相传一日,一缕紫气从天而至,只一瞬间便...
5年前 (2020-03-14) 1366浏览 0评论
【题目描述】 原题来自:CODECHEF September Challenge 2015 REBXOR 给定一个含 $N$ 个元素的数组 $A$,下标从 $1...
5年前 (2020-03-14) 1037浏览 0评论
【题目描述】 原题来自:ACM Pacific NW Region 1998 给出一些数字串,判断是否有一个数字串是另一个串的前缀。 【输入】 输入数据为多组...
5年前 (2020-03-14) 900浏览 0评论
【题目描述】 原题来自:HNOI 2004 标点符号的出现晚于文字的出现,所以以前的语言都是没有标点的。现在你要处理的就是一段没有标点的文章。 一段文章 T 是...
5年前 (2020-03-14) 1138浏览 0评论
【题目描述】 原题来自:USACO 2008 Dec. Gold 贝茜正在领导奶牛们逃跑。为了联络,奶牛们互相发送秘密信息。 信息是二进制的,共有 $M$ 条。...
5年前 (2020-03-14) 1095浏览 0评论
【题目描述】 原题来自:2014 年湖北省队互测 Week2 「Madoka,不要相信 QB!」伴随着 Homura 的失望地喊叫,Madoka 与 QB 签订...
5年前 (2020-03-14) 805浏览 0评论
【题目描述】 原题来自:USACO 2015 Feb. Gold 有一个长度不超过 $10^5$的字符串$S$。Farmer John 希望在 $S$ 中删掉 ...
5年前 (2020-03-14) 1112浏览 0评论
【题目描述】 原题来自:POJ 3630 给定 n 个长度不超过 10 的数字串,问其中是否存在两个数字串 S,T,使得 S 是 T 的前缀,多组数据。 【输...
5年前 (2020-03-14) 1081浏览 0评论
【题目描述】 在给定的 $N$ 个整数 $A_1,A_2,…,A_N$ 中选出两个进行异或运算,得到的结果最大是多少? 【输入】 第一行一个整数 $N$。 第...
5年前 (2020-03-14) 1236浏览 0评论
【题目描述】 原题来自:HDU 2087 一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案。对于给定的花布条和小饰条,计算一下能从花布条中尽...
5年前 (2020-03-14) 1390浏览 0评论
【题目描述】 原题来自:POJ 2406 给定若干个长度 ≤106 的字符串,询问每个字符串最多是由多少个相同的子字符串重复连接而成的。如:ababab 则最多...
5年前 (2020-03-14) 1039浏览 0评论
【题目描述】 原题来自:BalticOI 2009 给你一个字符串,它是由某个字符串不断自我连接形成的。但是这个字符串是不确定的,现在只想知道它的最短长度是多少...
5年前 (2020-03-14) 1483浏览 0评论
【题目描述】 原题来自:POI 2006 串是有限个小写字符的序列,特别的,一个空序列也可以是一个串。一个串 P 是串 A 的前缀,当且仅当存在串 B,使得 A...
5年前 (2020-03-14) 1010浏览 0评论
【题目描述】 Zxl有一次决定制造一条项链,她以非常便宜的价格买了一长条鲜艳的珊瑚珠子,她现在也有一个机器,能把这条珠子切成很多块(子串),每块有k(k>0)个...
5年前 (2020-03-14) 1110浏览 0评论
【题目描述】 对于一个01字符串,如果将这个字符串0和1取反后,再将整个串反过来和原串一样,就称作“反对称”字符串。比如00001111和010101就是反对称...