資源簡介

CCF全國青少年信息學(xué)奧林匹克聯(lián)賽
CCF NOIP 2023
時間：2023年11月18日08：30~13：00
題目名稱
詞典
三值邏輯
雙序列拓展
天天愛打卡
題目類型
傳統(tǒng)型
傳統(tǒng)型
傳統(tǒng)型
傳統(tǒng)型
目錄
dict
tribool
expand
run
可執(zhí)行文件名
dict
tribool
expand
run
輸入文件名
dict.in
tribool.in
expand.in
run.in
輸出文件名
dict.out
tribool.out
expand.out
run.out
每個測試點時限
1.0秒
1.0秒
1.0秒
2.0秒
內(nèi)存限制
512 MiB
512 MiB
512 MiB
512 MiB
測試點數(shù)目
10
10
20
25
測試點是否等分
是
是
是
是
提交源程序文件名
對于C++語言
dict.cpp
tribool.cpp
expand.cpp
run.cpp
編譯選項
對于C++語言
-02-std=c++14-static
注意事項（請仔細閱讀）
1.文件名（程序名和輸入輸出文件名）必須使用英文小寫。
2.C/C++中函數(shù)main(0的返回值類型必須是int,程序正常結(jié)束時的返回值必須
是0。
3.提交的程序代碼文件的放置位置請參考各省的具體要求。
4.因違反以上三點而出現(xiàn)的錯誤或問題，申訴時一律不予受理。
5.若無特殊說明，結(jié)果的比較方式為全文比較（過濾行末空格及文末回車）。
6.選手提交的程序源文件必須不大于100KB。
7.程序可使用的?？臻g內(nèi)存限制與題目的內(nèi)存限制一致。
8.全國統(tǒng)一評測時采用的機器配置為：Intel(R)Core(TM)[email protected],
內(nèi)存32GB。上述時限以此配置為準。
9.只提供Linux格式附加樣例文件。
10.評測在當前最新公布的NOI Linux下進行，各語言的編譯器版本以此為準。
CCF全國青少年信息學(xué)奧林匹克聯(lián)賽CCF NOIP2023
詞典(dict)
詞典(dict)
【題目描述】
小S的詞典里有n個兩兩不同的、長度均為m的單詞w1,2,·,。每個單詞
都是一個小寫字母構(gòu)成的字符串。
小S可以做以下操作任意多次（可以不做）：選擇詞典中的任意一個單詞，交換其
中任意兩個字符。
對于每個1≤i≤n,小S想知道，是否可以通過以上操作得到新的n個單詞
w,w吃，…，w,使得對于每個j卡i,w的字典序比心都要小。對于n=1的情況，我
們約定：上述性質(zhì)是自然成立的。
對于兩個同樣長度的字符串s=s152…sL和t=tt2…t紅，稱字符串s字典序小
于字符串t,當且僅當以下條件成立：存在位置，在第元個字符之前s和t都相同，而
且s【輸入格式】
從文件dict.in中讀入數(shù)據(jù)。
輸入的第一行包含兩個正整數(shù)n和m,分別表示單詞個數(shù)和單詞長度。
接下來n行，每行包含一個長度為m的小寫字母字符串w,表示一個單詞。
【輸出格式】
輸出到文件dict.out中。
輸出一行，其中包含一個長度為n的01字符串a(chǎn);對于1≤i≤n,如果題目描述
中的性質(zhì)成立，則a:=1,否則a=。
【樣例1輸入】
1
47
2
abandon
3
bananaa
baannaa
5
notnotn
【樣例1輸出】
1110
第2頁共12頁

展開更多......

收起↑