信息学奥赛题库- Censoring
少儿编程 5年前 (2020-03-14) 1132浏览 0评论
【题目描述】 原题来自:USACO 2015 Feb. Gold 有一个长度不超过 105 的字符串 S。Farmer John 希望在 S 中删掉 n 个屏蔽...
少儿编程 5年前 (2020-03-14) 1132浏览 0评论
【题目描述】 原题来自:USACO 2015 Feb. Gold 有一个长度不超过 105 的字符串 S。Farmer John 希望在 S 中删掉 n 个屏蔽...
少儿编程 5年前 (2020-03-14) 1096浏览 0评论
【题目描述】 原题来自:TJOI 2013 某人读论文,一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次,现在想知道每个单词分别在论文中出现多少次...
少儿编程 5年前 (2020-03-14) 987浏览 0评论
【题目描述】 原题来自:HNOI 2006 给定 $n$ 个字符串 $S_1,S_2,⋯,S_n$ ,要求找到一个最短的字符串 $T$,使得这 $n$ 个字...
少儿编程 5年前 (2020-03-14) 985浏览 0评论
【题目描述】 原题来自:POI 2000 二进制病毒审查委员会最近发现了如下的规律:某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码,那么我...
少儿编程 5年前 (2020-03-14) 987浏览 0评论
【题目描述】 原题来自:JSOI 2007 JSOI 交给队员 ZYX 一个任务,编制一个称之为「文本生成器」的电脑软件:该软件的使用者是一些低幼人群,他们现在...
少儿编程 5年前 (2020-03-14) 1078浏览 0评论
【题目描述】 Lweb 面对如山的英语单词,陷入了深深的沉思,「我怎么样才能快点学完,然后去玩三国杀呢?」。这时候睿智的凤老师从远处飘来,他送给了 Lweb 一...
少儿编程 5年前 (2020-03-14) 942浏览 0评论
【题目描述】 原题来自:POJ 3764 给定一棵 n 个点的带权树,求树上最长的异或和路径。 【输入】 第一行一个整数 n,接下来 n−1 行每行三个整数 ...
少儿编程 5年前 (2020-03-14) 1346浏览 0评论
【题目描述】 原题来自:HDU 2222 给定 n 个长度不超过 50 的由小写英文字母组成的单词准备查询,以及一篇长为 m 的文章,问:文中出现了多少个待查询...
少儿编程 5年前 (2020-03-14) 946浏览 0评论
【题目描述】 原题来自:JSOI 2012 在美丽的玄武湖畔,鸡鸣寺边,鸡笼山前,有一块富饶而秀美的土地,人们唤作进香河。相传一日,一缕紫气从天而至,只一瞬间便...
少儿编程 5年前 (2020-03-14) 1364浏览 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) 1135浏览 0评论
【题目描述】 原题来自:USACO 2008 Dec. Gold 贝茜正在领导奶牛们逃跑。为了联络,奶牛们互相发送秘密信息。 信息是二进制的,共有 $M$ 条。...
少儿编程 5年前 (2020-03-14) 1094浏览 0评论
【题目描述】 原题来自:2014 年湖北省队互测 Week2 「Madoka,不要相信 QB!」伴随着 Homura 的失望地喊叫,Madoka 与 QB 签订...
少儿编程 5年前 (2020-03-14) 804浏览 0评论
【题目描述】 原题来自:USACO 2015 Feb. Gold 有一个长度不超过 $10^5$的字符串$S$。Farmer John 希望在 $S$ 中删掉 ...