acm-(贪心、分类讨论)Codeforces Round #689 (Div. 2) E. Water Level

传送门
首先让$k-=l,r-=l$，方便后续讨论。
然后分三种情况。

一、若$y=x$，当$k-x\ge 0ork+y\le r$，那么输出$Yes$，否则输出$No$.

二、若$y<x$，那么必定是能加水就立刻加水更优，不过考虑到第一天不一定能加水，所以这里还要分两种小情况：

1. 若$k+y\le r$，每天一开始加$y$升水，然后被同事消耗$x$升水，总共消耗的水为$d=x-y$，$k$升水最多消耗$tt=\lfloor \frac{k}{d}\rfloor$天，若满足$tt\ge t$输出$Yes$，否则输出$No$即可。
2. 若$k+y>r$，第一天没法加水，故一来就会消耗$k-x$升水，后面的情况跟1一样，每天消耗$d=x-y$升水，故其实$k$升水最多消耗$tt=1+\lfloor \frac{k-x}{d}\rfloor$天，若$tt\ge t$输出$Yes$,否则输出$No$.

三、若$y>x$，那么考虑贪心，先让同事每天喝水，直到恰好不能再消耗$x$升水为止(继续消耗$k$会变成负数)，这时候再加$y$升水，然后继续等同事喝水，直到恰好不能再消耗$x$升水为止…考虑在这个过程中，假设每次将要加(还没加)$y$升水之前的$k$升水在之前已经出现过了，那么直接输出$Yes$,因为这跟之前形成了一个封闭的循环，代表可以无限循环下去。否则的话水会一直涨，直到超过$r$，我们记录在超过$r$之前过去了多少天，这也是能够消耗的最长时间，如果这个时间是不小于$t$的，那么输出$Yes$,否则输出$No$.

bool vis[maxn];
int main(){
	ll k=rd(),l=rd(),r=rd(),t=rd(),x=rd(),y=rd();
	k-=l;r-=l;
	if(y<=x){
		ll d=x-y;
		if(!d){
			if(k+y<=r || k-x>=0)wrsn("Yes");else wrsn("No");
		}else{
			ll tt=k/d;
			if(k+y<=r && tt>=t && k-t*d>=0)wrsn("Yes");else if(k-x>=0){
				tt=(k-x)/d;
				if(tt+1>=t && k-x-(t-1)*d>=0)wrsn("Yes");else wrsn("No"); 
			}else wrsn("No"); 
		}
	}else{
		ll cnt=0;
		while(true){
			cnt+=k/x;
			k%=x;
			if(vis[k])return wrsn("Yes"),0;
			vis[k]=1;
			k+=y;
			if(k>r)break; 
		}
		if(cnt>=t)wrsn("Yes");else wrsn("No"); 
	}
}