1408 種植樹苗

如下圖所示，我們在門前一條筆直的道路上栽了

n 棵樹苗。

但是，最近我們發現，如果兩棵樹苗的距離小於乙個常數

d ，這兩棵樹苗的發育都會受到阻礙。因此我們決定移除一些樹苗，從而使任意兩棵樹苗的距離都不小於

d ，並且我們希望留下的樹苗越多越好。

輸入的第一行包含乙個整數

t (

t > 0)

，表示一共有

t 組測試資料。

對於每組測試資料，第一行包含兩個整數

n ,

d (1 ≤

n ≤ 10

5, 1 ≤ d

≤ 109)

。第二行包含

n 個整數

a 1, a

2, ...,

a n

(0 <

a 1

<

a 2

< ... <

a n

< 109)

，其中a

i (1 ≤

i ≤

n )

表示第i

棵樹苗的位置。

對於每組測試資料，輸出我們最多可以留下多少棵樹苗，並且任意兩棵樹苗的距離都不小於

d 。

5

1 37
2 13 4
2 23 4
7 21 2 3 5 6 8 9
7 41 2 3 5 6 8 9

121

43

# include# includeusing namespace std;

int a[110000];
int main()
{ //freopen("a.txt","r",stdin);
int t;
scanf("%d",&t);
while(t--)
{int n,d,i,sum=0,x;
scanf("%d%d",&n,&d);
for(i=0;i

nyoj 1164 種植樹苗

時間限制 2000 ms 記憶體限制 65535 kb 難度 2 描述 如下圖所示，我們在門前一條筆直的道路上栽了 n 棵樹苗。但是，最近我們發現，如果兩棵樹苗的距離小於乙個常數 d 這兩棵樹苗的發育都會受到阻礙。因此我們決定移除一些樹苗，從而使任意兩棵樹苗的距離都不小於 d 並且我們希望留下的樹苗...

植樹節，種個二叉樹吧？

植樹節，種個二叉樹吧？3 月 12 號，是全國的重大節日 植樹節，記得小時候就跟隨老師一起植過樹。現在參加工作了，雖然沒有植過樹，但是學到過很多樹的結構，比如二叉樹 b 樹，紅黑樹。每次面試必問，恰逢植樹節，這裡給大家做個二叉樹的總結，也方便自己複習。比如現在有個陣列，存放了很多使用者的名字，需要從...

小學數學廣角 植樹問題 四種不同情況

植樹問題可以分為以下2大類四種情況，另外還需注意如果是路的兩邊，還要乘以2。一 在直線上或不封閉曲線上植樹，有三種情況 1 兩端都種 公式 棵數 段數 1 題目 一條小路長32公尺，在這條小路的一側每隔8公尺種1棵數，從頭到尾一共可以種多少棵樹？答案 段數 32 8 4 棵樹 4 1 5 棵 2 只...