題目鏈結
ha實驗有一套非常嚴密的安全保障體系，在ha實驗基地的大門，有乙個指紋鎖。
該指紋鎖的加密演算法會把乙個指紋轉化為乙個不超過1e7的數字，兩個指紋數值之差越小，就說明兩個指紋越相似，當兩個指紋的數值差≤k時，這兩個指紋的持有者會被系統判定為同乙個人。
現在有3種操作，共m個，
初始狀態，指紋鎖中沒有任何指紋。
第一行有2個正整數m，k。
接下來m行，每行描述一種操作：add x，del x或query x。
對於每個query操作，輸出一行，包含乙個單詞「yes」或「no」，表示該人是否可以開啟指紋鎖。
4 3
add 1
add 10
query 5
query 4
no
yes
4 3
add 1
query 4
del 1
query 4
yes
no
6 3
add 10
query 10
add 5
query 5
del 7
query 8
yes
yesno
(a−b
)≤
kabs(a-b)\leq k
abs(a−
b)≤k
過載成等於即可，ac**如下：
#include
using
namespace std;
typedef
long
long ll;
int m,k,x;
char op[10]
;struct cmp};
set<
int,cmp>s;
intmain()
else
if(op[0]
=='d'
) s.
erase
(x);
else
}return0;
}
牛客小白月賽6 指紋鎖（set容器的騷操作）
ha實驗有一套非常嚴密的安全保障體系，在ha實驗基地的大門，有乙個指紋鎖。該指紋鎖的加密演算法會把乙個指紋轉化為乙個不超過1e7的數字，兩個指紋數值之差越小，就說明兩個指紋越相似，當兩個指紋的數值差 k時，這兩個指紋的持有者會被系統判定為同乙個人。現在有3種操作，共m個，操作1 add x，表示為指...
牛客小白月賽6
c 挑花 dfs或bfs 桃花一簇開無主，可愛深紅映淺紅。題百葉桃花 桃花長在桃樹上，樹的每個節點有乙個桃花，調皮的htbest想摘盡可能多的桃花。htbest有乙個魔法棒，摘到樹上任意一條鏈上的所有桃花，由於htbest法力有限，只能使用一次魔法棒，請求出htbest最多可以摘到多少個桃花。第一行...
牛客小白月賽6 桃花
時間限制 c c 1秒，其他語言2秒 空間限制 c c 262144k，其他語言524288k 64bit io format lld 桃花一簇開無主，可愛深紅映淺紅。題百葉桃花 桃花長在桃樹上，樹的每個節點有乙個桃花，調皮的htbest想摘盡可能多的桃花。htbest有乙個魔法棒，摘到樹上任意一條...