题目链接:
题目解析:
为啥这题标签里面有DP啊...状态转移?
从初始温度开始,能求出下一位客人进门时可达到的温度区间。如果和此客人的舒适区间不相交,则输出NO;反之,取交集作为新的状态
AC代码:
#include<iostream>
#include<cstring>
#include<vector>
#include<queue>
#include<algorithm>
using namespace std;
int q,n,m,t,l,h;
int main()
{
cin>>q;
while(q--)
{
cin>>n>>m;
int L=m,R=m,now=0,ans=1;
for(int i=1;i<=n;i++)
{
cin>>t>>l>>h;
L=L-(t-now);
R=R+(t-now);
now=t;
if(R<l || L>h) ans=0;
L=max(L,l);
R=min(R,h);
}
if(ans) cout<<"YES"<<endl;
else cout<<"NO"<<endl;
}
}