信息学一本通-第23页-东莞河马信息技术

信息学一本通,数据结构2449: 信息学奥赛一本通T1543-与众不同题解（完美序列之间最长的完美序列长度）

A 是某公司的 CEO，每个月都会有员工把公司的盈利数据送给 A，A 是个与众不同的怪人，A 不注重盈利还是亏本，而是喜欢研究「完美序列」：一段连续的序列满足序列中的数互不相同，A 想知道区间 [L,...

棋盘上A点有一个过河卒，需要走到目标B点，卒行走的规则：可以向下、或者向右，同时在棋盘上的某一点有一个对方的马（如C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点，如图3-1中的C点和P1...

在一个 4×4 的方框内摆放了若干个相同的玩具，某人想将这些玩具重新摆放成为他心中理想的状态，规定移动时只能将玩具向上下左右四个方向移动，并且移动的位置不能有玩具，请你用最少的移动次数将初始的玩具状态...

给定n个数列,规定有两种操作，一是修改某个元素，二是求子数列[a,b]的连续和，数列元素个数最多10万个，询问操作最多10万次。...

有三个好朋友喜欢在一起玩游戏，A君写下一个字符串S，B君将其复制一遍得到T，C君在T的任意位置插入一个字符得到U，现在你得到了U，请你找出S。...

二进制病毒审查委员会最近发现了如下的规律：某些确定的二进制串是病毒的代码，如果某段代码中不存在任何一段病毒代码，那么我们就称这段代码是安全的，现在委员会已经找出了所有的病毒代码段，试问，是否存在一个无...

丽江河边有 n 家很有特色的客栈，客栈按照其位置顺序从 1 到 n 编号，每家客栈都按照某一种色调进行装饰，且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费，两位游客一起去丽江旅游，他们喜欢相...

「Madoka，不要相信 QB！」伴随着 Homura 的失望地喊叫，Madoka 与 QB 签订了契约，现在你从她的话中知道，所有形似于 A+B+A 的字串都是 QB 或它的替身，且 ∣A∣≥k,∣...

给定若干个长度 ≤106的字符串，询问每个字符串最多是由多少个相同的子字符串重复连接而成的，如：ababab 则最多有 3 个 ab 连接而成。...

大圣在佛祖的手掌中，我们假设佛祖的手掌是一个圆圈，圆圈的长为 n，逆时针记为：0,1,2,,n1，而大圣每次飞的距离为 d，现在大圣所在的位置记为 x，而大圣想去的地方在 y，要你告诉大圣至少要飞多少...