A ZJM 與霍格沃茲 (Week15 作業)

2021-10-06 18:12:20 字數 1614 閱讀 9779

這個題對mermory要求比較高,map會導致memory limit exceeded。因此我們需要用雜湊演算法求出每乙個字串對應的雜湊值,利用雜湊值來儲存、查詢;另外,要注意資料的範圍,我直接用了unsigned long long,也可以加上乙個mod

ps:本題用g++會memory limit exceeded,改用c++則ac

#include

#include

#include

#include

using

namespace std;

map<

unsigned

long

long

,string> mpr;

map<

unsigned

long

long

,string> mpl;

int n;

const

int seed=7;

unsigned

long

long

func

(string &p)

}return ans;

}int

main()

}}cin>>n;

string f;

getchar()

;for

(int i=

0;i)else

if(mpl.

find

(func

(f))

!=mpl.

end(

)) cout<

func

(f)]

<

else cout<<

"what?"

<

}return0;

}

Week 15 作業A ZJM 與霍格沃茲

zjm 為了準備霍格沃茲的期末考試,決心背魔咒詞典,一舉拿下咒語翻譯題 題庫格式 魔咒 對應功能 背完題庫後,zjm 開始刷題,現共有 n 道題,每道題給出乙個字串,可能是 魔咒 也可能是對應功能 zjm 需要識別這個題目給出的是 魔咒 還是對應功能,並寫出轉換的結果,如果在魔咒詞典裡找不到,輸出 ...

Week15 作業A ZJM 與霍格沃茲

給出一系列二元組 原字串 翻譯字串 進行若干次查詢,給出原字串或翻譯字串,輸出對應的翻譯字串或原字串。首先給出若干行,每行乙個二元組 原字串 翻譯字串 最後一行以 end 結尾 之後一行給出乙個整數q,表示詢問次數 之後q行,每行乙個 原字串 或翻譯字串 輸出q行,每行輸出對應字串。expellia...

Week15 A ZJM與霍格沃茲

zjm 為了準備霍格沃茲的期末考試,決心背魔咒詞典,一舉拿下咒語翻譯題 題庫格式 魔咒 對應功能 背完題庫後,zjm 開始刷題,現共有 n 道題,每道題給出乙個字串,可能是 魔咒 也可能是對應功能 zjm 需要識別這個題目給出的是 魔咒 還是對應功能,並寫出轉換的結果,如果在魔咒詞典裡找不到,輸出 ...