| 等 级 | |
| 排 名 | 4526 |
| 经 验 | 1679 |
| 参赛次数 | 0 |
| 文章发表 | 3 |
| 年 龄 | 0 |
| 在职情况 | 学生 |
| 学 校 | cldx |
| 专 业 |
自我简介：
TA的其他文章
| 线性dp(感觉就是个桶) 浏览：547 |
| 奶奶个蛋，比赛的时候写的一样，但是肯定不对 浏览：1021 |
你可能喜欢
#include
using namespace std;
#define int long long
int n;
const int N=1e5+1;
struct fly
{
int t,d,l;
}a[N];
int last[N];
int vis[N];
bool x;
void dfs(int cnt,int time)
{
for(int i=1;i<=n;++i)
{
if(!vis[i]&&time>last[i])return;
}
if(cnt==n){x=1;return;}
for(int i=1;i<=n;++i)
{
if(vis[i])continue;
vis[i]=1;
if(time<=a[i].t)
dfs(cnt+1,a[i].t+a[i].l);
else dfs(cnt+1,time+a[i].l);
vis[i]=0;
}
}
signed main()
{
int T;cin>>T;
while(T--)
{
x=0;
cin>>n;
for(int i=1;i<=n;++i)
{
cin>>a[i].t>>a[i].d>>a[i].l;
last[i]=a[i].t+a[i].d;
}
dfs(0,0);
if(x)puts("YES");
else puts("NO");
}
return 0;
}
0.0分
39 人评分
精彩推荐
C语言程序设计教程（第三版）课后习题11.1 （C语言代码）浏览：822 |
C语言考试练习题_排列 （C语言代码）浏览：1373 |
C语言训练-计算t=1+1/2+1/3+...+1/n （C语言代码）浏览：942 |
C语言程序设计教程（第三版）课后习题8.7 （C语言代码）浏览：609 |
用筛法求之N内的素数。 （C语言代码）浏览：711 |
蓝桥杯历届试题-翻硬币 （C++代码）浏览：953 |
C二级辅导-进制转换 （C语言代码）浏览：750 |
C语言程序设计教程（第三版）课后习题12.1 （C语言代码）浏览：689 |
拆分位数 （C语言代码）浏览：558 |
分解质因数 （C++代码）浏览：1561 |