時間限制: 3 s
空間限制: 64000 kb
題目等級 : 鑽石 diamond
小明是一名天文愛好者，他喜歡晚上看星星。這天，他從**上買下來了乙個高階望遠鏡。他十分開心，於是他晚上去操場上看星星。
不同的星星發出不同的光，他的望遠鏡可以計算出觀測到的星星發出的光的數值w。小明當然想盡可能地多看到星星，於是他每看到一顆星星，就要看看他之前有沒有看過這顆星星。但是他看的星星太多了，他根本數不過來，於是他讓你幫忙。
輸入描述 input description
共有兩行，第一行只有乙個整數，為小明觀測到的星星的數量n。第二行有n個整數，每兩個整數由乙個空格隔開，分別為小明觀測到每顆星星的光的數值w[1]-w[n]。
輸出描述 output description
只有一行，這一行共有n個數字0或1。0表示對應的星星之前沒有觀測到，1表示對應的星星之前已經看過了。注意：數字之間沒有空格！
樣例輸入 sample input
51 5 5 4 1
樣例輸出 sample output
00101資料範圍及提示 data size & hint
樣例是往往是騙人的，本題中
30%的資料，0
20%的資料，-20000≤w≤20000。
60%的資料，0
100%的資料，0
分類標籤 tags
雜湊表線性結構
/*心若向陽，無言悲傷對於雜湊，我只是乙個小小的初學者，所以這道題搞了好久才大體明白...
這是乙個比較好的雜湊題，但我至今沒搞明白怎麼讓它mod素數後重複讀的概率低
雙雜湊又不會寫，好傷心2333
還有我寫了乙個雜湊表，爆空間qwq...
痛苦哇！！！！
*/#include
#include
#include
#include
using
namespace
std;
#define mod 500009//
大於50萬的最小素數
long
long hash[mod*2
];int
n,w[mod];
intmain()
hash[k]=w[i];//
往後放到空位置
if(flag)
printf("1
");else
printf("0
");}
return0;
}
code vs 方格取數3
時間限制 2 s 空間限制 256000 kb 題目等級 大師 master 題解 檢視執行結果 問題描述 在乙個有m n 個方格的棋盤中，每個方格中有乙個正整數。現要從方格中取數，使任 意2 個數所在方格沒有公共邊，且取出的數的總和最大。試設計乙個滿足要求的取數演算法。程式設計任務 對於給定的方格...
CODEVS 1011 數的計算
題目描述 description 我們要求找出具有下列性質數的個數 包含輸入的自然數n 先輸入乙個自然數n n 1000 然後對此自然數按照如下方法進行處理 1.不作任何處理 2.在它的左邊加上乙個自然數,但該自然數不能超過原數的一半 3.加上數後,繼續按此規則進行處理,直到不能再加自然數為止.輸入...
codevs 1011 數的計算
1011 數的計算 2001年noip全國聯賽普及組 時間限制 1 s 空間限制 128000 kb 題目等級 silver 題解 題目描述 description 我們要求找出具有下列性質數的個數 包含輸入的自然數n 先輸入乙個自然數n n 1000 然後對此自然數按照如下方法進行處理 不作任何處...