2016年2月25日 星期四

[HOJ 299]比特集合 (題目備份)

HOJ生病惹QQ,因此在此悼念昔日光彩
題目備份,請參考~
題解在這裡
敬告:目前HOJ主機也許進入瀕死狀態了,常常無預警跳電。請看到這則公告的人能注意備份自己的資料,感謝。
至於主機壞掉以後會如何目前並沒有任何規劃.. 
Submit  Ranklist

Problem : 299 - 比特集合

Problem Statistics
Solved Member: 5  Submission: 24  User Tried: 7
Problem:
瀚瀚有一個箱子,剛開始箱子裡面是空的。接著瀚瀚要對箱子做一些怪怪的操作:

1.Insert a:箱子裡放入一隻 a 歲的小雞
2.Delete b:將箱子裡面所有 b 歲的小雞都拿出來
3.Add c:時間過了 c 年,箱子裡的小雞都長大了 c 歲(歲數+c)
4.Q-bit d:瀚瀚想知道目前箱子裡的小雞中有幾隻歲數的二進位第 d 位數是 1

你可以假設小雞都長生不死,只要瀚瀚不把他拿出來,他們就會永遠在箱子裡面


我們可以將一隻小雞的歲數,假如 10 歲寫成二進位變成: 1010

這時候從右邊(最低位)數過來就分別為第 0 位、第 1 位、第 2 位......

對於二進位數字 1010 來說,第 0 位為 0,第 1 位為 1,第 2 位為 0......
Input:
第一行有一個數字 n,代表有幾組操作

接下來 n 行,代表瀚瀚依序做的操作。每行最前面有一個字串,有可能為「Insert」、「Delete」、「Add」、「Q-bit」之一,後面接著一個數字,意義如上面敘述。
請注意操作是有先後順序的


限制:
1 ≤ n ≤ 500000
對於 Insert、Delete 操作, 0 ≤ a,b ≤ 1000000000
對於 Add 操作, 0 ≤ c ≤ 1000
對於 Q-bit 操作, 0 ≤ d ≤ 15

其中 20% 的測試資料滿足: n ≤ 200
其中 30% 的測試資料滿足: n ≤ 2000
其中 60% 的測試資料滿足: n ≤ 10000
Output:
對於每一個 Q-bit 詢問,請輸出一行,包含一個數字,代表箱子裡面有幾隻小雞符合詢問。
Sample Input:
8
Insert 1
Q-bit 0
Add 1
Q-bit 0
Q-bit 1
Delete 2
Insert 1
Q-bit 1
Sample Output:
1
0
1
0
Problem Setter
Nekosyndrome
Testdata:
TestTimeMemoryScore
02000ms524288kb
1-12000ms524288kb10
1-22000ms524288kb
1-32000ms524288kb
2-12000ms524288kb10
2-22000ms524288kb
2-32000ms524288kb
3-12000ms524288kb10
3-22000ms524288kb
3-32000ms524288kb
4-12000ms524288kb10
4-22000ms524288kb
4-32000ms524288kb
5-12000ms524288kb10
5-22000ms524288kb
5-32000ms524288kb
6-12000ms524288kb10
6-22000ms524288kb
6-32000ms524288kb
7-13000ms524288kb10
7-23000ms524288kb
7-33000ms524288kb
8-13000ms524288kb10
8-23000ms524288kb
8-33000ms524288kb
9-13000ms524288kb10
9-23000ms524288kb
9-33000ms524288kb
10-13000ms524288kb10
10-23000ms524288kb
10-33000ms524288kb

沒有留言:

張貼留言

歡迎留言或問問題~
若您的留言中包含程式碼,請參考這篇
如果留言不見了請別慌,那是因為被google誤判成垃圾留言,小莫會盡快將其手動還原