当前位置: 首页 > news >正文

宁波专业网站推广制作服务可以发布推广引流的悬赏平台

宁波专业网站推广制作服务,可以发布推广引流的悬赏平台,phpwind和wordpress,一站式装修平台【题目来源】https://www.acwing.com/problem/content/4960/【题目描述】 有 N 架飞机准备降落到某个只有一条跑道的机场。 其中第 i 架飞机在 Ti 时刻到达机场上空,到达时它的剩余油料还可以继续盘旋 Di 个单位时间,即它最早可以于 Ti 时刻开始降落&…

【题目来源】
https://www.acwing.com/problem/content/4960/

【题目描述】
有 N 架飞机准备降落到某个只有一条跑道的机场。
其中第 i 架飞机在 Ti 时刻到达机场上空,到达时它的剩余油料还可以继续盘旋 Di 个单位时间,即它最早可以于 Ti 时刻开始降落,最晚可以于 Ti+Di 时刻开始降落。
降落过程需要 Li 个单位时间。
一架飞机降落完毕时,另一架飞机可以立即在同一时刻开始降落,但是不能在前一架飞机完成降落前开始降落。
请你判断 N 架飞机是否可以全部安全降落。

【输入格式】
输入包含多组数据。
第一行包含一个整数 T,代表测试数据的组数。
对于每组数据,第一行包含一个整数 N。
以下 N 行,每行包含三个整数:Ti,Di 和 Li。

【输出格式】
对于每组数据,输出 YES 或者 NO,代表是否可以全部安全降落。

【数据范围】
对于 30% 的数据,N≤2。
对于 100% 的数据,1≤T≤10,1≤N≤10,0≤Ti,Di,Li≤105。

【输入样例】
2

3
0 100 10
10 10 10
0 2 20

3
0 10 20
10 10 20
20 10 20


【输出样例】
YES
NO

【样例解释】
对于第一组数据,可以安排第 3 架飞机于 0 时刻开始降落,20 时刻完成降落。安排第 2 架飞机于 20 时刻开始降落,30 时刻完成降落。安排第 1 架飞机于 30 时刻开始降落,40 时刻完成降落。
对于第二组数据,无论如何安排,都会有飞机不能及时降落。

【算法分析】
由数据范围反推算法复杂度以及算法内容,参见:

https://www.acwing.com/blog/content/32/

【算法代码】

#include <bits/stdc++.h>
using namespace std;const int maxn=12;
struct node {int T,D,L;
} p[maxn];bool st[maxn];
int n;bool dfs(int idx, int time) {if(idx==n) return true;for(int i=0; i<n; i++) {if(!st[i]) {if(time<=p[i].T+p[i].D) {st[i]=true;if(dfs(idx+1,max(p[i].T,time)+p[i].L)) return true;st[i]=false;}}}return false;
}void solve() {cin>>n;memset(st,0,sizeof(st));for(int i=0; i<n; i++) {cin>>p[i].T>>p[i].D>>p[i].L;}if(dfs(0,0)) cout<<"YES"<<endl;else cout<<"NO"<<endl;
}int main() {int T;cin>>T;while(T--) {solve();}return 0;
}/*
in:
2
3
0 100 10
10 10 10
0 2 20
3
0 10 20
10 10 20
20 10 20out:
YES
NO
*/





【参考文献】
https://www.acwing.com/solution/content/183838/
https://www.acwing.com/blog/content/32/





 

http://www.tj-hxxt.cn/news/33880.html

相关文章:

  • 产品外观设计师什么叫seo网络推广
  • 搭建网站设计吴忠seo
  • 政府类网站设计有什么要点合理使用说明
  • 苏州做网站公司电话seo顾问赚钱吗
  • 网站建设的研发项目厦门百度快照优化排名
  • 网站的主页按钮怎么做软文营销的宗旨是什么
  • 公安门户网站建设中的问题流量宝
  • 公安备案网站老是通不过网站关键词优化
  • 什么网站可以做旅行行程上海关键词seo
  • 找别人做网站福州seo推广优化
  • 律所网站方案网上培训
  • 网站如何推广行业百度一下主页官网
  • 源码论坛网站南京谷歌优化
  • wordpress创建空白网页seo课程培训入门
  • 做seo对网站推广有什么作用湖南正规seo公司
  • 网站开发者模式怎么保存首页优化公司
  • asp怎么做网站适配春哥seo博客
  • 为什么要立刻做网站百度指数查询手机版
  • 珠海科技网站建设广告联盟骗局
  • 仁怀那里可以做网站品牌设计
  • 建设一个网站需要哪些知识图片外链生成工具在线
  • 织梦仿站十大搜索引擎
  • 烟台网站建设工作长沙seo代理
  • 网站建设合同.doc磁力宝
  • 上海网站建设中用广州seo推广获精准访问量
  • 上海做网站最低价seo是对网站进行什么优化
  • 像饿了码的网站建站有吗个人怎么接外贸订单
  • 手机网站网页设计国际新闻网
  • app开发网站排行榜网络顾问
  • 免费搭建网站 域名口碑营销的方法