雜湊計畫(河南省多校聯盟第六次)

2021-08-08 10:59:48 字數 553 閱讀 8764

眾所周知,llm的演算法之所以菜,就是因為成天打遊戲,最近llm突然想玩《金庸群俠傳x》,結果進去後各種**,llm就開始研究這個遊戲的**,順便還學會了一點點點點lua語言,然後就開始了偉大的改遊戲**之旅,然後llm發現自己too young了,這個遊戲把所有的文字都進行了雜湊,如果自己改了**或者劇情文字的話它雜湊出來的值就會和原來的雜湊值不一樣......然後遊戲就會打不開.....,現在llm發現了文字的雜湊函式,要求你寫個程式,功能為:

輸入一段字串,輸出乙個雜湊值

為了簡化這個問題,我們假設遊戲的雜湊方法是:

從第二個字元開始每個字元都對應其aciss碼的值,然後異或上乙個字元的aciss碼值,然後所有的異或值相乘取餘字串中出現最多的那個字元的aciss碼值(如果有多個,則選取aciss碼最小的那個)

每個測試檔案不多於100組測試樣例

輸入包含乙個只有小寫字母的字串s,

2<=s<=10000

輸出僅乙個數字,代表答案

asd

asasadf

26

1839

河南省多校臉萌第六場

河南省多校臉萌第六場

url 這次題是最難的一次吧 b 挑戰 上的原題 差不多 複雜度 o n logn include include include include include include include using namespace std typedef long long ll const doubl...

河南省多校連萌(七)H

問題 h 活動 時間限制 1 秒 記憶體限制 128 mb 提交 352 解決 28 題目描述 zc去參加 活動,在 箱裡有n個球,每個球上寫著乙個數字。一次抽取兩個球,得分為兩個球上的數的乘積。為了中大獎,zc想要知道他能得到的最大得分為多少。輸入第一行為t,代表樣例數。1 t 10 其中每組樣例...

河南省第六屆省賽 探尋寶藏 dp

time limit 1 sec memory limit 128 mb submit 59 solved 26 submit status web board 傳說hmh大沙漠中有乙個m n迷宮,裡面藏有許多寶物。某天,dr.kong找到了迷宮的地圖,他發現迷宮內處處有 寶物,最珍貴的寶物就藏在右...