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");
}
}