nyoj138 雜湊的簡單應用（查詢）

時間限制：

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

#include #include 

#define n 1000001
#define mod 200003//
為了減少衝突，最好定義成，小於n的最大的乙個素數；
inthash[n],head[n],next[n];
inttop;
void add(int num)//
構造雜湊
int query(int num)//
進行查詢
return0;
}int
main()
}else}}
return0;
}

NYOJ 138 找球號（二） 雜湊

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

NYOJ 138 找球號（二）雜湊表

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

字典樹的簡單應用 NYoj 290

這是一道字典樹的典型應用，算是一道簡單題吧，我是剛學字典樹，話說也是理解了一天才理解了這種資料結構，學資料結構的孩子你傷不起啊。題目 在美麗大興安嶺原始森林中存在數量繁多的物種，在勘察員帶來的各種動物資料中有未統計數量的原始動物的名單。科學家想判斷這片森林中哪種動物的數量最多，但是由於資料太過龐大，...