【NOIP2016】

洛谷 题解 P1600 【天天爱跑步】 （NOIP2016）

必须得说，这是一道难题（尤其对于我这样普及组205分的蒟蒻）提交结果（NOIP2016天天爱跑步）：OJ名编号题目状态分数总时间内存代码/答案文件提交者提交时间LibreOJ#141034#2359.
weixin_30333885·2020-07-05 20:34

11.9 noip模拟试题

NOIP2016模拟赛——那些年，我们学过的文化课背单词(word.c/cpp/pas)【题目描述】fqk退役后开始补习文化课啦，于是他打开了英语必修一开始背单词。
weixin_30239339·2020-07-05 20:15

NOIP2016 提高组总结

CCFNOIP2016公告CCF关于NOIP2016违规事件的处罚公告noip2017游记+题解题解每天的第二题和第三题题解已经在我的博客中放出链接：NOIP2016提高组第一天第二题天天爱跑步running
Jacky35·2020-07-05 16:01

NOIP2016提高组 第二天第三题 愤怒的小鸟angrybirds 题解

题目描述Kiana最近沉迷于一款神奇的游戏无法自拔。简单来说，这款游戏是在一个平面上进行的。有一架弹弓位于（0,0)处，每次Kiana可以用它向第一象限发射一只红色的小鸟，小鸟们的飞行轨迹均为形如y=ax^2+bx的曲线，其中a,b是Kiana指定的参数，且必须满足a#include#include#include#definefo(i,a,b)for(inti=a;i<=b;i++)#defin
Jacky35·2020-07-05 16:58

NOIP2016提高组 第一天第二题 天天爱跑步running 题解

题目描述小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。«天天爱跑步»是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。这个游戏的地图可以看作一一棵包含个结点和条边的树,每条边连接两个结点,且任意两个结点存在一条路径互相可达。树上结点编号为从到的连续正整数。现在有个玩家,第个玩家的起点为,终点为。每天打卡任务开始时,所有玩家在第秒同时从自己的起点出发,以每秒跑一条边的速度,
Jacky35·2020-07-05 16:58

bzoj 4720: [Noip2016]换教室 （期望dp）

Description人们选择手机号码时都希望号码好记、吉利。比如号码中含有几位相邻的相同数字、不含谐音不吉利的数字等。手机运营商在发行新号码时也会考虑这些因素，从号段中选取含有某些特征的号码单独出售。为了便于前期规划，运营商希望开发一个工具来自动统计号段中满足特征的号码数量。工具需要检测的号码特征有两个：号码中要出现至少3个相邻的相同数字，号码中不能同时出现8和4。号码必须同时包含两个特征才满足
阿柟的小星星·2020-07-05 15:12

NOIP2016很久后的总结和吐槽

前言NOIP过去了真的太久了..现在也没什么感觉了..存在于记忆里的除了对结果的惊喜对考试时没做防御措施的后怕，还有的就是退役流的伤感与低落。也许不久后也要退役了。怎么说，主要是完了之后的两次大考(最后一次段考+期末）真的太惨了QAQ不要问我为什么期末成绩没出就这样说，我没有哭弱我是讲真的QAQDay1谨记奥爷爷说：NOIP，一题一题往下做就好啦。第一题水。当时mengbi到连mengbier都没
Euryale_·2020-07-05 15:01

NOIP2016集训总结

preface进入高中了，第一次停课集训，一停就是3个星期。做了很多场模拟赛，接触了很多题，也发现了许多问题。第一周10.31看完第一题，发现这是属于那种考细节的模拟题。搞这题的输入、输出调了差不多一个小时，结果因为本机和评测环境不一样，输入本机不会错，但是评测机上挂了80分。第二题看出来是贪心，但是没有想到策略，结果又在死磕。第三题看完就发现是恶心的搜索题，最终弃掉了。最后70分11.1这一天状
WorldWide_D·2020-07-04 09:47

【noip2016模拟day1】【线段树】【dp】

复制&粘贴2(A.c/cpp/pas/in/out)(TimeLimit:1sMemoryLimit:256MB)【Description】文本编辑器的一个最重要的机能就是复制&粘贴。JOI社现在正在开发一款能够非常高速地进行复制&粘贴的文本编辑器，作为JOI社一名优秀的程序猿，你担负起了复制&粘贴功能的测试这一核心工作。整个JOI社的命运都系在你的身上，因此你无论如何都想写出一个正确且高速的程序
梳子很怕冷x·2020-07-04 08:35

summary of noip2016

2016NOIplus旅游记2016Noip竞赛之旅其实之前让我写总结我是拒绝的，因为我根本不知道怎么写，一塌糊涂，都不知道从哪里入手。但回头想想，有些东西还是应该写下来。Day–n文化课节奏很快，压力很大，而且不知道为什么，感觉自从长沙回来以后班上同学就不理我了。然后就尽可能的压缩了下做作业的时间，每天抽了点微小的空来机房划水学习，效率很低，水题居多。Day-7to-1期中考试考的很差，但是也都
C20161009·2020-07-04 04:00

NOIP2016模拟 JackMa 贪心

NKOJ3847（标题被手动和谐）问题描述Mr_he因讨厌？？？（手动和谐）而彻底放弃网购，他的日常用品都要到商场去购买，而且必须付现金。但是现金购买，经常会遇到找零的问题，那么现在请你帮助他解决这样一个问题：现在Mr_he手上有n种不同面值的硬币，每种硬币有无限多个。为了方便购物，他希望带尽量少的硬币，但是要能组合出1到m之间的任意值。输入格式第一行为两个整数：m和n，他们的意义如题目描述。接下
rgnoH·2020-07-04 01:49

[题解]CSP2019 Solution - Part A

PartA}PartA而不是Day1\text{Day1}Day1那是因为Day1T3还没改（那这六题的solution\text{solution}solution就按难度顺序写吧）感觉今年的画风和NOIP2016
xyz32768·2020-06-30 04:30

2019.6.6 提高A组 T2 JZOJ 4804【NOIP2016提高A组模拟9.28】成绩调研

DescriptionDescriptionDescription给定一个长度为nnn的序列，现在从中选出一个连续的区间，使得这个区间内的每种数的范围在给出的kkk个限制以内数据范围：SolutionSolutionSolution前缀和O(n2k)O(n^2k)O(n2k)暴力就有60分。。。#include#include#include#include#defineN2001usingnam
ssl_xxy·2020-06-30 04:10

【JZOJ4799】【NOIP2016提高A组模拟9.24】我的快乐时代

题目描述输入一行，两个整数l,r。输出一行，一个整数，表示第l天到第r天的愉悦值的和。样例输入6489样例输出1818数据范围解法可以参考数位动态规划的想法。从个位开始，逐位把特殊值变为一般值。然后分类讨论即可。代码#include#include#include#include#include#definelllonglong#defineln(x,y)int(log(x)/log(y))#de
weixin_30919429·2020-06-28 02:18

【JZOJ4788】【NOIP2016提高A组模拟9.17】序列

题目描述输入输出样例输入152130322010样例输出1数据范围解法考虑没有模的情况，问题就仅仅只是简单的差分问题（广告铺设）：设r[i]是第i位需要加的次数，令q[i]=r[i+1]−r[i]；则ans=sigma{max(q[i],0)}。回到原问题；现在先求出每一位至少需要加多少次才能从a数组->b数组，得出r数组，继而得出初始的q数组。考虑模带来的影响是可以调整q数组使得获得更少的代价：
weixin_30706691·2020-06-27 23:55

【JZOJ4804】【NOIP2016提高A组模拟9.28】成绩调研

题目描述输入输出样例输入5312312121111样例输出4数据范围解法考虑设置左指针l和右指针r；维护[l,r]的关于等第的桶。初始l=r=0；每次右移r，加入新元素a[r]；如果桶因此爆了上限，则右移l并剔除a[l]直至桶不再爆上线。（“桶爆上限”定义：某一元素的计数超过给定的区间的右端点）每次右移结束后，如果所有元素的计数位于各自给定区间之内；则就称这个[l,r]可以对答案进行贡献；贡献的方
weixin_30698527·2020-06-27 23:42

【JZOJ4743】【NOIP2016提高A组模拟9.2】积木

题目描述输入输出样例输入38763941105输出18数据范围样例解释解法容易从n#include#include#include#include#definelllonglong#definesqr(x)((x)*(x))#defineln(x,y)int(log(x)/log(y))usingnamespacestd;constchar*fin="aP2.in";constchar*fout=
weixin_30615767·2020-06-27 22:50

【JZOJ4803】【NOIP2016提高A组模拟9.28】求导

题目描述输入输出样例输入2x^2+3x+1样例输出4x+3数据范围样例解释求导的意思：多项式是由若干个单项式构成的单项式的一般形式是ax^b，其中ab都是常数，x是自变量对于单项式ax^b求导，结果就是(ab)x^(b-1)对于多项式求导，就是把构成它的所有单项式分别求导之后相加特别地，对于ax^0，即对常数a求导，结果是0解法模拟即可；注意细节：1.系数可为负；2.处理+-号3.当系数为1时，系
weixin_30614587·2020-06-27 22:18

【JZOJ4762】【NOIP2016提高A组模拟9.7】千帆渡

题目描述输入输出样例输入51425141124样例输出214数据范围解法设f[i][j]表示前i个蓝色帆船中，选择了第j个红色帆船作为结尾的最大答案。那么：f[i][j]=max(f[i−1][k]+1)(k#include#include#include#includeusingnamespacestd;constchar*fin="aP2.in";constchar*fout="aP2beta
weixin_30412577·2020-06-27 19:17

【NOIP2016提高A组模拟7.21】Double-row

Description科学家温斯顿在一张超长的白纸上写下了两行数，每一行数有N个。但他写完后觉得看起来有点不和谐。他希望重新编排，使得每一行数中没有相同的数。他每次可以调换同一列的两个数。请帮他找到操作次数最少的方案。Input第一行一个正整数N，代表每一行数的个数。第二第三行每行N个数，代表第一行与第二行的数值。Output第一行一个整数，表示最少的操作次数。数据保证合法的操作是存在的。Samp
Jacky35·2020-06-27 00:35

【NOIP2016提高A组8.12】礼物

Description夏川的生日就要到了。作为夏川形式上的男朋友，季堂打算给夏川买一些生日礼物。商店里一共有种礼物。夏川每得到一种礼物，就会获得相应喜悦值Wi（每种礼物的喜悦值不能重复获得）。每次，店员会按照一定的概率Pi（或者不拿出礼物），将第i种礼物拿出来。季堂每次都会将店员拿出来的礼物买下来。众所周知，白毛切开都是黑的。所以季堂希望最后夏川的喜悦值尽可能地高。求夏川最后最大的喜悦值是多少，并
Jacky35·2020-06-27 00:34

【NOIP2016提高A组模拟7.21】Clock Sequence

Description科学家温斯顿定义了一个无限重复的数列：1234321234321234321……，并将其称为时钟序列。他发现可以将数列人为分成几段：1,2,3,4,32,123,43,2123,432,1234,32123,…他又定义了新数列中第n项为Vn，这样分组能够满足Vn的数字和等于n。例如，V2=2,V7=43,V11=32123。请帮助他求出数列V的前n项和。Input第一行一个正
Jacky35·2020-06-27 00:34

【NOIP2016】洛谷2831 愤怒的小鸟

题目描述Kiana最近沉迷于一款神奇的游戏无法自拔。简单来说，这款游戏是在一个平面上进行的。有一架弹弓位于（0,0)处，每次Kiana可以用它向第一象限发射一只红色的小鸟，小鸟们的飞行轨迹均为形如y=ax^2+bx的曲线，其中a,b是Kiana指定的参数，且必须满足a#include#include#includeusingnamespacestd;doubleeps=1e-10;intdp[27
sdfzyhx·2020-06-26 07:36

NOI2017退役记

下午笔试自然全场AK，试机题是NOIP2016，就调了一下anjuta的配置，试了一下命
sdfzyhx·2020-06-26 07:36

【NOIP2016提高A组模拟8.22】种花（2017.8DP&贪心专题）

Description经过三十多个小时的长途跋涉，小Z和小D终于到了NOI现场——南山南中学。一进校园，小D就被花所吸引了（不要问我为什么），遍和一旁的种花园丁交（J）流（L）了起来。他发现花的摆放竟有如此奥秘：圆形广场共有N个种花的位置，顺时针编号1到N。并且每个位置都有一个美观度ai，如果在这里种花就可以得到这ai的美观度。但由于地处南山土壤肥力欠佳，两株花不能种在相邻的位置（1号和N号也算相
doggyzheng·2020-06-24 20:17

【NOIP2016提高A组模拟9.28】求导

DescriptionInputOutput题解可以先把多项式拆成很多个单项式，然后分别对于每⼀项求导之后输出。细节较多，要注意系数为0，系数前正负号，以及指数为0或1的情况。注意ansistring代码varl:longint;s:ansistring;proceduremain;vari,p,a,b,j,pp:longint;ss:ansistring;beginl:=length(s);i:
peter_zhu01·2020-06-24 19:53

【NOIP2016】天天爱跑步 题解（LCA+桶+树上差分）

题目链接题目大意：给定一颗含有$n$个结点的树，每个结点有一个权值$w$。给定$m$条路径，如果一个点与路径的起点的距离恰好为$w$,那么$ans[i]++$。求所有结点的ans。题目分析暴力的做法当然是枚举条路径，然后玄学$dfs$，复杂度应该是$O(nm)$的。再根据约束条件可以拿到65pts。正解对于一条路径$(u,v)$，我们可以将其分成两段：$(u,lca(u,v))$和$(lca(u,
我亦如此向往·2020-06-24 14:00

【NOIP2016提高A组模拟9.17】小a的强迫症

DescriptionInputSampleInput3221OutputSampleOutput3样例解释：DataConstraintSolution首先，我们设之前放了Sum个珠子，当前要放Ai个珠子。那么这Ai个珠子中要有一个放在那Sum个珠子后面。于是就有Ai−1个珠子要插入到Sum+Ai−1个珠子之中。这，便是一个经典的挡板问题！！这样答案就是CAi−1Sum+Ai−1。Code#in
Felix-Lee·2020-06-24 07:45

【NOIP2016提高A组模拟8.15】Throw

输入输出样例输入123035样例输出YES2数据范围20%做法bfs，加一些优化，或者用IDA*，双向广搜。100%做法对于每一次使用技能有哪些情况呢？我们看一下图片其实每一次使用技能就只有4种情况。分别就是：中间的向两边跳，还有两边向中间跳。因为这些转移时可逆的，所以，我们只需要做从中间向两边跳的操作。我们设一个三元组(x,y,z)为了方便转移，我们再设多两个变量，l=y-xr=z-y那么，中间
李峻枫·2020-06-24 05:48

【NOIP2016提高A组模拟7.21】Double-row

Description科学家温斯顿在一张超长的白纸上写下了两行数，每一行数有N个。但他写完后觉得看起来有点不和谐。他希望重新编排，使得每一行数中没有相同的数。他每次可以调换同一列的两个数。请帮他找到操作次数最少的方案。分析很显然，同一个数最多出现三次，不然的话那就一定无解。现在，我们来考虑某一列是否交换，分以下几种情况：1、第x列和第y列在同一行的数相同，显然要不x列交换，要不y列交换。那我们就在
李峻枫·2020-06-24 05:48

【NOIP2016提高A组模拟9.17】数格子

DescriptionInputOutputSampleInput11000031000051000000SampleOutput11195DataConstraintHint每个测试点数据组数不超过10组分析对30%的数据，是很简单的，可以打表，但是从数据中找不到什么规律。60%做法我们先考虑，当前这个位置怎么铺对其他位置有什么影响？如果是横着放，就与当前这一行有关；如果是竖着放，就与下一行有关
李峻枫·2020-06-24 05:17

NOIP2016提高组Day1T3 换教室

分析这是一道期望题，设fi,j,0/1表示第i间教室，第j次申请，0是前一次没有提交申请，1是前一次提交了申请的最小期望。转移比较简单，但是有一定麻烦。因为v很小，所以最短路可以用Floyd预先处理一下。code(c++)#include#include#include#include#include#include#defineN2003usingnamespacestd;intn,m,v,e,
李峻枫·2020-06-24 05:17

【NOIP2016提高A组模拟9.17】小a的强迫症

DescriptionInputOutputSampleInput3221SampleOutput3样例解释：DataConstraint分析根据题目，我们可以知道，如果我们按照颜色1~N的顺序来放，很显然，每种颜色的最后一个，一定放在当前最后的一个位置。那么，对于剩下的ai−1个就可以随便放了，它们总共有多少种放法？这里需要运用到组合数，放球就等同于就原来的球分开，跟隔板问题相似，但是在每一个隔
李峻枫·2020-06-24 05:17

【NOIP2016提高A组模拟9.17】序列

DescriptionInputOutputSampleInput152130322010SampleOutput1DataConstraint分析对于每一个i，它需要改变的次数至少就是(bi−ai+4)%4但是改变的次数不一定是(bi−ai+4)%4因为，如果对它多4次更改，效果是一样的。如果，我们将需要改变的次数视为它的高度，那么，答案就是最少将它们全部覆盖满的次数。但是，它的高度不是唯一的，
李峻枫·2020-06-24 05:17

【NOIP2016提高A组模拟8.17】Binary

题目输入输出样例输入66891139314526913727716121113样例输出451921数据范围分析如果在x=0的情况下，我们知道转换成二进制之后，每一位的贡献是互不影响的。所以，我们可以用一个树状数组来就来在某个区间，2i是1的数的数量。那么答案显然。-现在来考虑x≠0的情况，如果某一个位置，它加上x，这个位置仍然是1的情况是什么？由于每一个位置我们都单独处理，所以先%一下。在%完之后
李峻枫·2020-06-24 05:16

【NOIP2016提高A组模拟8.14】疯狂的火神

Description火神为了检验zone的力量，他决定单挑n个人。由于火神训练时间有限，最多只有t分钟，所以他可以选择一部分人来单挑，由于有丽子的帮助，他得到了每个人特定的价值，每个人的价值由一个三元组(a,b,c)组成，表示如果火神在第x分钟单挑这个人（x指单挑完这个人的时间），他就会得到a-b*x的经验值，并且他需要c分钟来打倒这个人。现在火神想知道，他最多可以得到多少经验值，由于火神本来就
李峻枫·2020-06-24 05:16

一个辣鸡的OI生涯

2015年下半年知道了OI2016年1月初步学习了语法，但是还在纠结是不是要选择化学2016年大概4月的时候最终决定放弃直升去雅礼中考NOIP2016嘛考得不算好，不过也超过了一等奖线不少分。
514flowey·2020-06-24 01:32

NOIP2016普及组复赛全国一等奖名单及排名（1~745名）

续表（919~1419名）链接：http://blog.csdn.net/jz_terry/article/details/53697344排名编号省份姓名性别总分学校年级1AH-0840安徽赵雨扬男400芜湖市第二十七中学初三1FJ-0046福建陈彦谞男400福州三牧中学初三1GD-0407广东尚崇轩男400佛山市南海区桂城街道桂江第一初级中学初三1JL-0015吉林李天晓女400东北师范大学附
jz_terry·2020-06-24 00:42

【NOIP2016提高A组模拟10.15】最大化

题目分析枚举两个纵坐标i、j，接着表示枚举区域的上下边界，设对于每个横坐标区域的前缀和和为sl，枚举k，显然当sk>sl时，以(i,k)为左上角，(j,k)为右下角的矩阵一定合法。k从小到大，维护一个单调队列，显然当l1sl。#include#include#include#include#include#include#includeconstintN=305;usingnamespacestd
无尽的蓝黄·2020-06-22 21:38

NOIP2016提高组初赛总结（题目+易错点+解析）

为什么2016年的题解最后发呢？因为我有进行了一次模考，上一次模考是69.5，这一次是78分虽然教室里没有什么考试氛围，但是戴上耳机都差不多搞到题面可以说是很不容易了QAQ单选：7.G是一个非连通简单无向图，共有28条边，则该图至少有（）个顶点。Ａ.10Ｂ.9Ｃ.8Ｄ.7正确答案：B解析：石乐志，我们知道对于一个连通的无向图，最多有1+2+……+（点数-1）试一下数就知道从1加到7是28，所以说有
baibu2262·2020-06-22 16:19

【NOIP2016提高A组五校联考1】排队

Description给出一棵n个节点以1为根的树，和m次操作。每次操作把x个人扔进这棵树。每个人会选择当前节点中一个没有人且编号最大的节点走过去。问最后一个人停在哪个节点。或者把x这个节点的人删除，把它上面的所有人往下移一格，问移动了多少人。n,m#include#include#include#definefo(i,a,b)for(inti=a;i=b;i--)#defineN100005us
alan_cty·2020-06-22 13:49

jzoj4803-[NOIP2016提高A组模拟9.28]求导【模拟】

正题题目大意求一个标准多项式的求导解题思路暴力模拟即可，注意细节即可一下是贴心的坑爹细节样例(233+x)−>(1)而不是(+1)(233+x)->(1)而不是(+1)(233+x)−>(1)而不是(+1)(1)−>(0)而不是()(1)->(0)而不是()(1)−>(0)而不是()codecodecode#include#include#include#definelll
ssl_wyc·2020-06-22 02:35

jzoj4804-[NOIP2016提高A组模拟9.28]成绩调研【指针,模拟】

正题题目大意求一个序列里有多少个区间满足kkk的个数在lr∼rkl_r\simr_klr∼rk之间解题思路首先十分显然对于一个固定的右端点rrr可以匹配的左指针一定是一个区间[L2..L1−1][L_2..L_1-1][L2..L1−1]。也就是[L2..L1−1][L_2..L_1-1][L2..L1−1]任意一个作为左端点匹配rrr为右端点都是可以的。那么我们现在可以枚举右端点rrr然后求出这
ssl_wyc·2020-06-22 02:35

弄提纲【NOIP2016提高A组模拟7.19】

题目：新日暮里中，比冲是一位博学的哲学教授。由于最近要帮学生准备考试，他决定弄个提纲给学生。然而同事van不服气，觉得这样学生就没有了自我思考，便在提纲中添加废话。比冲很无奈，他想找回原稿。我们把现在的提纲看成是一个字符串S。他知道van只会在原稿结尾添加语句，也就是说，原稿是S的前缀。现在比冲有m个询问，以此来找出原稿。每次给出两个位置l,r，问以l与r结尾的字符串中，有多少个字符串符合原稿的性
LF_本心cy·2020-06-22 00:24

选数问题【NOIP2016提高A组模拟9.21】

题目在麦克雷的面前有N个数，以及一个R*C的矩阵。现在他的任务是从N个数中取出R*C个，并填入这个矩阵中。矩阵每一行的法值为本行最大值与最小值的差，而整个矩阵的法值为每一行的法值的最大值。现在，麦克雷想知道矩阵的最小法值是多少。样例输入：输入共两行。第一行是三个整数：n，r，c。第二行是n个整数Pi。723170205225190260225160样例输出：共m行，每行一个整数，表示满足条件的对数
LF_本心cy·2020-06-22 00:24

Graph Coloring【NOIP2016提高A组模拟7.20】

题目：现在你有一张无向图包含n个节点m条边。最初，每一条边都是蓝色或者红色。每一次你可以将一个节点连接的所有边变色（从红变蓝，蓝变红）。找到一种步数最小的方案，使得所有边的颜色相同。样例输入：第一行包含两个数n,m分别代表节点数和边的数量接下来m行描述边，第i行ui,vi,ci，代表ui有一条颜色为ci的边与vi相连（ci是B或者是R），B代表蓝色，R代表红色。数据保证没有自环的边。3312B31
LF_本心cy·2020-06-22 00:24

[JZOJ4788] 【NOIP2016提高A组模拟9.17】序列

题目描述题目大意一个序列，每次可以使一段区间内的所有数加一（模四）。问最少的操作次数。思考历程一看这题目，诶，这不就是那道叫密码锁的题目吗？然后随便打一打，样例过了，就再也没有思考这一题。正解其实我的想法完全错了。因为这题只能加，不能减啊！于是就得考虑另一个方法。题目可以转成这样的问题：给你一个数列，你可以预先给其中的数加四，然后每次对一个区间进行减一操作，问最少的操作数。显然，如果已经加四了，就
A1847225889·2020-06-21 16:18

【NOIP2016提高A组模拟7.21】Double-row

Description科学家温斯顿在一张超长的白纸上写下了两行数，每一行数有N个。但他写完后觉得看起来有点不和谐。他希望重新编排，使得每一行数中没有相同的数。他每次可以调换同一列的两个数。请帮他找到操作次数最少的方案。Input第一行一个正整数N，代表每一行数的个数。第二第三行每行N个数，代表第一行与第二行的数值。Output第一行一个整数，表示最少的操作次数。数据保证合法的操作是存在的。Samp
Felix-Lee·2020-06-21 03:31

【NOIP2016提高A组模拟7.21】模板串

Description科学家温斯顿从数据库中找到了一串相当长的字符串。他正试图用一个模板串来重构这个字符串。他可以将模板串复制多份，通过合适的方式拼接起来，使得最终的串与原串一致。如果两个模板串互相覆盖，那么覆盖的部分必须完全一致。原串的所有位置必须被覆盖到。显然，原串本身就是一个模板串。但为了节省成本，他想找到长度最短的模板串。Input第一行一个仅由小写字母构成的字符串。Output第一行一个
Felix-Lee·2020-06-21 03:31

【NOIP2016提高A组模拟7.21】模板串

Description科学家温斯顿从数据库中找到了一串相当长的字符串。他正试图用一个模板串来重构这个字符串。他可以将模板串复制多份，通过合适的方式拼接起来，使得最终的串与原串一致。如果两个模板串互相覆盖，那么覆盖的部分必须完全一致。原串的所有位置必须被覆盖到。显然，原串本身就是一个模板串。但为了节省成本，他想找到长度最短的模板串。分析首先我们知道模板串一定是字符串的前缀，由此我们想到的kmp的ne
李峻枫·2020-06-21 02:48
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他