CCF 全国青少年信息学奥林匹克联赛 NOIP 2024.pdf

CCF全国青少年信息学奥林匹克联赛

CCFNOIP2024

时间：2024年11月30日08:30∼13:00

题目名称编辑字符串遗失的赋值树的遍历树上查询

题目类型传统型传统型传统型传统型

目录editassigntraversequery

可执行文件名editassigntraversequery

输入文件名edit.inassign.intraverse.inquery.in

输出文件名edit.outassign.outtraverse.outquery.out

每个测试点时限1.0秒1.0秒1.0秒2.0秒

内存限制512MiB512MiB512MiB1024MiB

测试点数目20202525

测试点是否等分是是是是

交源程序文件名

对于C++语言edit.cppassign.cpptraverse.cppquery.cpp

编译选项

对于C++语言‐O2‐std=c++14‐static

注意事项（请仔细阅读）

.........

1.文件名（程序名和输入输出文件名）必须使用英文小写。

2.main函数的返回值类型必须是int，程序正常结束时的返回值必须是0。

3.交的程序代码文件的放置位置请参考各省的具体要求。

4.因违反以上三点而出现的错误或问题，申诉时一律不予受理。

5.若无特殊说明，结果的比较方式为全文比较（过滤行末空格及文末回车）。

6.选手交的程序源文件必须不大于100KB。

7.程序可使用的栈空间内存限制与题目的内存限制一致。

8.全国统一评测时采用的机器配置为：Intel(R)Core(TM)i7-8700KCPU@3.70GHz，

内存32GB。上述时限以此配置为准。

9.只供Linux格式附加样例文件。

10.评测在当前最新公布的NOILinux下进行，各语言的编译器版本以此为准。

CCF全国青少年信息学奥林匹克联赛CCFNOIP2024编辑字符串（edit）

edit

编辑字符串（）

【题目描述】

小M有两个长度为n且字符集为{0,1}的字符串s,s。

12

小M希望两个字符串中对应位置字符相同的出现次数尽可能多，即满足s1,i=s2,i

的i(1≤i≤n)尽可能多。为此小M有一个字符串编辑工具，这个工具供的基本操

作是在一个字符串中交换两个相邻的字符。为了保持字符串的可辨识性，规定两个字符

..

串中的部分字符不能参与交换。小M可以用工具对s1或s2进行多次字符交换，其中

可以参与交换的字符能够交换任意多次。

现在小M想知道，在使用编辑工具后，两个字符串中对应位置字符相同的出现次

数最多能有多少。