信奥赛

王老师青少年编程

csp信奥赛C++高频考点专项训练之字符串 --【字符串综合】：[NOIP 2015 提高组] 子串有两个仅包含小写英文字母的字符串 A A A 和 B B B。现在要从字符串 A A A 中取出 k k k 个互不重叠的非空子串，然后把这 k k k 个子串按照其在字符串 A A A 中出现的顺序依次连接起来得到一个新的字符串。请问有多少种方案可以使得这个新串与字符串 B B B 相等？

王老师青少年编程

csp信奥赛C++高频考点专项训练之字符串 --【字符串综合】：遍历问题我们都很熟悉二叉树的前序、中序、后序遍历，在数据结构中常提出这样的问题：已知一棵二叉树的前序和中序遍历，求它的后序遍历，相应的，已知一棵二叉树的后序遍历和中序遍历序列你也能求出它的前序遍历。然而给定一棵二叉树的前序和后序遍历，你却不能确定其中序遍历序列，考虑如下图中的几棵二叉树：

王老师青少年编程

csp信奥赛C++高频考点专项训练之字符串 --【字符串排序】：字符排序小杨有 n n n 个仅包含小写字母的字符串 s 1 , s 2 , … , s n s_1,s_2,\ldots,s_n s1,s2,…,sn，小杨想将这些字符串按一定顺序排列后拼接到一起构成字符串 t t t。小杨希望最后构成的字符串 t t t 满足：

王老师青少年编程

csp信奥赛C++高频考点专项训练之字符串 --【字符串综合】：[NOIP 2004 普及组] FBI 树我们可以把由 0 和 1 组成的字符串分为三类：全 0 串称为 B 串，全 1 串称为 I 串，既含 0 又含 1 的串则称为 F 串。

王老师青少年编程

csp信奥赛C++高频考点专项训练之字符串 --【回文字符串】：回文拼接一个字符串是回文串，当且仅当该字符串从前往后读和从后往前读是一样的，例如， aabaa \texttt{aabaa} aabaa 和 ccddcc \texttt{ccddcc} ccddcc 都是回文串，但 abcd \texttt{abcd} abcd 不是。

王老师青少年编程

csp信奥赛C++高频考点专项训练之字符串 --【回文字符串】：判断字符串是否为回文输入一个字符串，输出该字符串是否回文。回文是指顺读和倒读都一样的字符串。输入一行字符串，长度小于 100 100 100。

王老师青少年编程

csp信奥赛C++高频考点专项训练之字符串 --【字符串排序】：合并序列有 N N N 个单词和字符串 T T T，按字典序输出以字符串 T T T 为前缀的所有单词。输入文件第一行包含一个正整数 N N N；

王老师青少年编程

csp信奥赛C++高频考点专项训练之字符串 --【回文字符串】：最大回文数回文数指的是一个数字，从左到右读和从右到左读都一样。例如， 1221 1221 1221 和 1234321 1234321 1234321 是回文数， 1234 1234 1234 不是回文数。现有 n n n 个正整数 a i ( i = 0 , 1 , 2 , 3 , … , n − 1 ) a_i(i=0,1,2,3,\dots,n-1) ai(i=0,1,2,3,…,n−1)，请找出其中最大的回文数。

王老师青少年编程

csp信奥赛C++高频考点专项训练之字符串 --【字符串排序】：[NOIP 1998 提高组] 拼数设有 n n n 个正整数 a 1 … a n a_1 \dots a_n a1…an，请将它们连接成一排，相邻数字首尾相接，组成一个最大的整数。

王老师青少年编程

csp信奥赛C++高频考点专项训练之字符串 --【子串查找】：[NOIP 2009 提高组] 潜伏者R 国和 S 国正陷入战火之中，双方都互派间谍，潜入对方内部，伺机行动。历尽艰险后，潜伏于 S 国的 R 国间谍小 C 终于摸清了 S 国军用密码的编码规则：

王老师青少年编程

csp信奥赛C++高频考点专项训练之字符串 --【字符串排序】：生日cjf 君想调查学校 OI 组每个同学的生日，并按照年龄从大到小的顺序排序。但 cjf 君最近作业很多，没有时间，所以请你帮她排序。

王老师青少年编程

csp信奥赛C++高频考点专项训练之字符串 --【字符统计】：「MYOI-R3」字符串给定字符串 s , t s,t s,t。现在你要在 s , t s,t s,t 中删除一些字符并将它们重新排列使 s = t s=t s=t。

王老师青少年编程

csp信奥赛C++高频考点专项训练之字符串 --【字符串基础】：凯撒密码某蒟蒻迷上了 “小书童”，有一天登陆时忘记密码了（他没绑定邮箱 or 手机），于是便把问题抛给了神犇你。

王老师青少年编程

csp信奥赛C++高频考点专项训练之字符串 --【字符串基础】：输出亲朋字符串亲朋字符串定义如下：给定字符串 s s s 的第一个字符的 ASCII 值加第二个字符的 ASCII 值，得到第一个亲朋字符； s s s 的第二个字符加第三个字符得到第二个亲朋字符；依此类推。注意：亲朋字符串的最后一个字符由 s s s 的最后一个字符 ASCII 值加 s s s 的第一个字符的 ASCII 值。

王老师青少年编程

csp信奥赛C++高频考点专项训练之字符串 --【字符串基础】：[NOIP 2018 普及组] 标题统计凯凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？注意：标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字符数时，空格和换行符不计算在内。

王老师青少年编程

csp信奥赛C++高频考点专项训练之贪心算法 --【贪心与二分判定】：数列分段 Section II对于给定的一个长度为 N N N 的正整数数列 A 1 ∼ N A_{1\sim N} A1∼N，现要将其分成 M M M（ M ≤ N M\leq N M≤N）段，并要求每段连续，且每段和的最大值最小。

王老师青少年编程

csp信奥赛C++高频考点专项训练之贪心算法 --【哈夫曼贪心】：合并果子在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。

王老师青少年编程

csp信奥赛C++高频考点专项训练之贪心算法 --【哈夫曼贪心】：荷马史诗追逐影子的人，自己就是影子 —— 荷马Allison 最近迷上了文学。她喜欢在一个慵懒的午后，细细地品上一杯卡布奇诺，静静地阅读她爱不释手的《荷马史诗》。但是由《奥德赛》和《伊利亚特》组成的鸿篇巨制《荷马史诗》实在是太长了，Allison 想通过一种编码方式使得它变得短一些。

王老师青少年编程

csp信奥赛C++高频考点专项训练之贪心算法 --【反悔贪心】：建筑抢修小刚在玩 JSOI 提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T 部落消灭了所有 Z 部落的入侵者。但是 T 部落的基地里已经有 N N N 个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全毁坏。现在的情况是：T 部落基地里只有一个修理工人，虽然他能瞬间到达任何一个建筑，但是修复每个建筑都需要一定的时间。同时，修理工人修理完一个建筑才能修理下一个建筑，不能同时修理多个建筑。如果某个建筑在一段时间之内没有完全修理完毕，这个建筑就报废了。你的任务是帮小刚合理的制订一个修

王老师青少年编程

csp信奥赛C++高频考点专项训练之贪心算法 --【反悔贪心】：种树cyrcyr 今天在种树，他在一条直线上挖了 n n n 个坑。这 n n n 个坑都可以种树，但为了保证每一棵树都有充足的养料，cyrcyr 不会在相邻的两个坑中种树。而且由于 cyrcyr 的树种不够，他至多会种 k k k 棵树。假设 cyrcyr 有某种神能力，能预知自己在某个坑种树的获利会是多少（可能为负），请你帮助他计算出他的最大获利。