nyoj 找球號 二）

隨後有n行;

每行可能出現如下的任意一種形式：

第一種：

乙個字串"add"，接著是乙個整數m，隨後有m個i；

第二種：

乙個字串"query」，接著是乙個整數m，隨後有m個ki；

add 5 34 343 54 6 2

query 4 34 54 33 66

yesno

no 方法一（vector容器）：

#include#include#include#includeusing namespace std;

vectora(100000001);
int main()
}else if(!strcmp(s,"query"))}}
return 0;
}

ps：這種方法還是比較好用的。。

方法二（hash表）：

#include

#include

#include

#include

#include

#include

using

namespace

std;  

#define n 1000010

#define clr(arr, what) memset(arr, what, sizeof(arr))

const

intfib = 111123;  

intkey[n], head[n], next[n];  

inttop;  

void

add(

intn)  

intmain()  

}  else

printf(flag == true

? "yes\n"

: "no\n"

);  

flag = false

;  }  

}  }  

return

0;  

}   ps:這種方法對我等小白來說有點難，待我先提公升**能力後再水此法。。

方法三（位儲存水過）：

#include

unsigned int

hash[3125005] = ;    

intmain()    

}    

else

if(str[0] == 

'q')    

}   

}  return

0;    

}    

ps:3125005怎麼來的？因為最大值是10^7+10。用32來除法雜湊，（10^7+10）/32 ~~3125000.3125，所以取3125005。為什麼是用32來雜湊呢？資料說了數值不會超過32位。

nyoj 找球號 一）

時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 在某一國度裡流行著一種遊戲。遊戲規則為 在一堆球中，每個球上都有乙個整數編號i 0 i 100000000 編號可重複，現在說乙個隨機整數k 0 k 100000100 判斷編號為k的球是否在這堆球中 存在為 yes 否則為 n...

nyoj 題目138 找球號（二）

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

NYOJ 138 找球號（二） 雜湊

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