资源简介

CCF全国青少年信息学奥林匹克联赛CCF NOIP 2023时间：2023年11月18日08：30~13：00题目名称词典三值逻辑双序列拓展天天爱打卡题目类型传统型传统型传统型传统型目录dicttriboolexpandrun可执行文件名dicttriboolexpandrun输入文件名dict.intribool.inexpand.inrun.in输出文件名dict.outtribool.outexpand.outrun.out每个测试点时限1.0秒1.0秒1.0秒2.0秒内存限制512 MiB512 MiB512 MiB512 MiB测试点数目10102025测试点是否等分是是是是提交源程序文件名对于C++语言dict.cpptribool.cppexpand.cpprun.cpp编译选项对于C++语言-02-std=c++14-static注意事项（请仔细阅读）1.文件名（程序名和输入输出文件名）必须使用英文小写。2.C/C++中函数main(0的返回值类型必须是int,程序正常结束时的返回值必须是0。3.提交的程序代码文件的放置位置请参考各省的具体要求。4.因违反以上三点而出现的错误或问题，申诉时一律不予受理。5.若无特殊说明，结果的比较方式为全文比较（过滤行末空格及文末回车）。6.选手提交的程序源文件必须不大于100KB。7.程序可使用的栈空间内存限制与题目的内存限制一致。8.全国统一评测时采用的机器配置为：Intel(R)Core(TM)i7-8700KCPU@3.70GHz,内存32GB。上述时限以此配置为准。9.只提供Linux格式附加样例文件。10.评测在当前最新公布的NOI Linux下进行，各语言的编译器版本以此为准。CCF全国青少年信息学奥林匹克联赛CCF NOIP2023词典(dict)词典(dict)【题目描述】小S的词典里有n个两两不同的、长度均为m的单词w1,2,·,。每个单词都是一个小写字母构成的字符串。小S可以做以下操作任意多次（可以不做）：选择词典中的任意一个单词，交换其中任意两个字符。对于每个1≤i≤n,小S想知道，是否可以通过以上操作得到新的n个单词w,w吃，…，w,使得对于每个j卡i,w的字典序比心都要小。对于n=1的情况，我们约定：上述性质是自然成立的。对于两个同样长度的字符串s=s152…sL和t=tt2…t红，称字符串s字典序小于字符串t,当且仅当以下条件成立：存在位置，在第元个字符之前s和t都相同，而且s【输入格式】从文件dict.in中读入数据。输入的第一行包含两个正整数n和m,分别表示单词个数和单词长度。接下来n行，每行包含一个长度为m的小写字母字符串w,表示一个单词。【输出格式】输出到文件dict.out中。输出一行，其中包含一个长度为n的01字符串a;对于1≤i≤n,如果题目描述中的性质成立，则a:=1,否则a=。【样例1输入】1472abandon3bananaabaannaa5notnotn【样例1输出】1110第2页共12页

展开