題意：
輸入乙個n，d，n代表n個點，d間隔代表最大距離，然後輸入n個點
問有多少種組合，三個點的最大差值小於d
解題思路：
當兩點距離剛好在範圍內時，通過規律可以發現 ，此時的組合為 n*(n-1) / 2,那麼只需尋找極限距離即可
這個規律怎麼找呢？
先拿出乙個固定點，其餘兩點在不重複的情況下的組合就是答案
#include using namespace std;
long long mod = 99997867;
long long a[1000001];
int main()
long long ans = 0;
long long l = 1;
for(long long r = 1; r <= n; r++)
ans = (ans + ((r-l)*(r-l-1)/2) % mod) % mod; // 此時組合數
}cout << ans << endl;
return 0;
}
牛客網 位元組跳動面試題 萬萬沒想到之抓捕孔連順
部落格說明 題目 我叫王大錘，是一名 我剛剛接到任務 在位元組跳動大街進行埋伏，抓捕 孔連順。和我一起行動的還有另外兩名 我提議 我們在位元組跳動大街的n個建築中選定3個埋伏地點。為了相互照應，我們決定相距最遠的兩名 間的距離不超過d。我特喵是個天才 經過精密的計算，我們從x種可行的埋伏方案中選擇了...
位元組跳動春招筆試題萬萬沒想到
萬萬沒想到之聰明的編輯 原題目鏈結 長度大於等於3,才可能出現三個連續相同的情況 長度大於等於4,才可能出現aabb情況 針對這兩種情形,只需要將左邊的指標回退一步即可.include include include using namespace std class solution while ...
位元組跳動 萬萬沒想到之聰明的編輯
萬萬沒想到之聰明的編輯 三個同樣的字母連在一起，一定是拼寫錯誤，去掉乙個的就好啦 比如 helllo hello 兩對一樣的字母 aabb型 連在一起，一定是拼寫錯誤，去掉第二對的乙個字母就好啦 比如 helloo hello 上面的規則優先 從左到右 匹配，即如果是aabbcc，雖然aabb和bb...