NYOJ 138 找球號(二)雜湊表

2021-06-25 14:07:52 字數 734 閱讀 6103

時間限制:

1000 ms  |  記憶體限制:

65535 kb

難度:5 描述

在某一國度裡流行著一種遊戲。遊戲規則為:現有一堆球中,每個球上都有乙個整數編號i(0<=i<=100000000),編號可重複,還有乙個空箱子,現在有兩種動作:一種是"add",表示向空箱子裡放m(0

輸入

第一行有乙個整數n(0

輸出輸出每次詢問的結果"yes"或"no".

樣例輸入

2

add 5 34 343 54 6 2

query 4 34 54 33 66

樣例輸出

yes

yesno

no

一開始用stl裡面的set,超時了。後來才聽說要用雜湊表。

雜湊參考資料:

#include#includeconst int n = 1e6 + 10;

#define mod 200003

int head[n], next[n], hash[n];

int top;

void add(int num)

int main()

}else

}if(flag) printf("yes\n");

else printf("no\n");}}

}}

return 0;

}

NYOJ 138 找球號(二) 雜湊

這道題我最開始是用的map標記來寫的,但寫完後發現tle了,後來看別人的題解才知道是要用雜湊來做,就學了一下雜湊。但還是不太明白,為啥map標記會超時?這裡貼個用map寫的tle了的 include include include include using namespace std map m ...

nyoj 138 找球號 二)hash表

時間限制 1000 ms 記憶體限制 65535 kb 難度 5 描述 在某一國度裡流行著一種遊戲。遊戲規則為 現有一堆球中,每個球上都有乙個整數編號i 0 i 100000000 編號可重複,還有乙個空箱子,現在有兩種動作 一種是 add 表示向空箱子裡放m 0 輸入 第一行有乙個整數n 0 輸出...

NYOJ 138找球號 hash表

時間限制 1000 ms 記憶體限制 65535 kb 難度 5 描述 在某一國度裡流行著一種遊戲。遊戲規則為 現有一堆球中,每個球上都有乙個整數編號i 0 i 100000000 編號可重複,還有乙個空箱子,現在有兩種動作 一種是 add 表示向空箱子裡放m 0 輸入 第一行有乙個整數n 0 輸出...