模拟 blue

题面去内网找
虽说是模拟，但没想到好思路。。。
首先是一个贪心：每只蛤向距离自己最近的一个石头跳。
然后，我们让所有能跳的蛤全跳出来（就是说，让1～D之内的石块上跳满蛤）这样我们就有了一个全是蛤的区间，维护他的左右端点的位置。
然后就要让蛤跳了。。。但首先判断：右端点的蛤能否一次跳到对岸，如果能，就没必要再浪费石头了。通过这个压缩区间，并更新答案。再然后，把这个区间从左端点到右端点，把能转移的全扔到第一个能跳的石头后面。一轮轮模拟，直到区间里已经没有蛤了，或者没有蛤向右跳。

#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <algorithm>#define N 1000005#define ll long longusing namespace std;int read(){    int sum=0,f=1;char x=getchar();    while(x<'0'||x>'9'){if(x=='-')f=-1;x=getchar();}    while(x>='0'&&x<='9'){sum=(sum<<1)+(sum<<3)+x-'0';x=getchar();}    return sum*f;}int t,n,m,D,l,a[N];int main(){    t=read();    while(t--)    {        n=read();m=read();D=read();l=read();        for(int i=1;i<=n;i++)a[i]=read();        int it1=1,it2=0,ans=0;        if(D>=l){printf("Excited\n");continue;}        while(a[it2]<=D&&it2<=n)it2++;it2--;//找到所有蛤的位置        if(it2<=0){printf("0\n");continue;}        while(1)        {            int h=it2,t=it2+1;            while(h>=it1&&a[h]+D>=l)ans++,h--;//判蛤能否跳到对岸上去            if(it1>h)break;            for(int i=it1;i<=h&&it2<n;i++)                if(a[i]+D>=a[it2+1])it2++;//蛤的转移            if(it2==h)break;            it1=t;        }        if(ans>=m)printf("Excited\n");        else printf("%d\n",ans);    }}