Codeforces Round #689 (Div. 2）E. Water Level

Codeforces Round #689 (Div. 2）的其他题解点我

E. Water Level

---

题目大意：

最初，冷却器恰好容纳了k升的水。水的量必须始终至少是l升，但不能超过r升。每天会用掉整整x升的水。在每天开始的时候，可以加y升的水，但在任何时间点，冷却器中的水量都必须在[l，r]的范围内。
问能否将水量维持 t 天

思路：
分情况模拟就好
具体思路放代码里了，这种模拟题放代码里好理解一点

AC代码：

#include<cstdio>
#include<iostream>
#include<cstring>
#include<map>
#include<set>
#include<algorithm>
#define ll long long 
using namespace std;
const int maxn = 1e5 + 3;
map<ll, int >map1;
int main() {
	ll k, l, r, t, x, y;
	scanf("%lld %lld %lld %lld %lld %lld", &k, &l, &r, &t, &x, &y);
	if (x == y) {
		if (k - x >= l || k + y <= r)printf("YES\n");//消耗完后低于下限或填充完后高于上限
		else printf("NO\n");
	}
	else if (x > y) {
		ll d = x - y;
		ll tot = 0;//能坚持的天数
		if (k + y <= r)k += y;//第一天能加就加
		if (k - x >= l) {//必须维持在范围内
			k -= x; tot++;//第一天消耗
			tot += (k - l) / d;//每天都加水的情况下可以维持多少天
		}
		if (tot >= t)printf("YES\n");
		else printf("NO\n");
	}
	else {
		ll tot = 0;
		while (tot < t) {
			if (k + y <= r)k += y;//能加就加
			ll q = (k - l) / x;//计算可以维持的天数
			if (map1[k] == 1) {//如果当前水量已经计算过，说明进入了一个循环，直接YES退出
				printf("YES\n");//不然会TLE，题目会卡
				return 0;
			}
			if (q == 0) {//如果一天都维持不了，直接NO
				printf("NO\n");
				return 0;
			}
			tot += q;
			map1[k] = 1;//标记
			k -= q * x;
		}
		printf("YES\n");
	}
}