第十四届蓝桥杯省赛C/C++大学B组真题-飞机降落

embedded/2024/9/23 6:31:56/

在这里插入图片描述
在这里插入图片描述
思路:根据数据范围N<=10猜测用DFS+剪枝,因为菜狗不会状压dp。根据题目,一般这种飞机的题都会用到贪心的思想。思想是每架飞机都要卡极限最早降落时间,从而保证后面的飞机能够有充足时间降落。
代码参考博客@MQy大佬有详细解答

#include <bits/stdc++.h>
using namespace std;
const int N = 10;
int n;
struct Plane {int t, d, l;
}p[N];bool vis[N];
bool dfs(int pos, int last){if(pos == n) return true;for(int i = 0; i < n; ++i){int t = p[i].t, d = p[i].d, l = p[i].l;if(!vis[i] && t + d >= last){vis[i] = true;if(dfs(pos + 1, max(last, t) + l)) return true;vis[i] = false;}}return false;
}int main(void){int T;cin >> T;while(T--){scanf("%d", &n);for(int i = 0; i < n; ++i){int t, d, l;scanf("%d%d%d", &t, &d, &l);p[i] = {t, d, l};}memset(vis, 0, sizeof vis);if(dfs(0,0)) puts("YES");else puts("NO");}return 0;
}

http://www.ppmy.cn/embedded/6864.html

相关文章

Python 物联网入门指南(一)

原文&#xff1a;zh.annas-archive.org/md5/4fe4273add75ed738e70f3d05e428b06 译者&#xff1a;飞龙 协议&#xff1a;CC BY-NC-SA 4.0 前言 这个学习路径将带您进入机器人世界&#xff0c;并教会您如何利用树莓派和 Python 实现一切。 它教会您如何利用树莓派 3 和树莓派零…

出现 -30036ORA-30036: 无法按8扩展段(在还原表空间‘UNDOTBS1‘中) 解决方法

目录 1. 问题所示2. 原理分析3. 解决方法3.1 扩增3.2 建表1. 问题所示 工作中的Oracle出现如下问题: -30036ORA-30036: 无法按8扩展段(在还原表空间UNDOTBS1中)截图如下:

前端开发中可以使用的 ChatGPT Prompts

代码补全 示例&#xff1a;补全下列代码&#xff1a;"""需要补全的代码"""&#xff08;或者改成需要补全的代码&#xff09; 代码转换 示例&#xff1a;将下列代码片段从 JavaScript 转换为 TypeScript&#xff1a;"""需要转换…

代码随想录算法训练营第四十九天|leetcode516、647题

1、leetcode第647题 本题要求找字符串中回文子串的数目&#xff0c;因此设置dp数组&#xff0c;dp[i][j]的含义是从下标i到j的子串是不是回文串&#xff0c;因此递推公式为&#xff1a;在s[i]s[j]时如果间距小于等于1或者间距大于1时dp[i1][j-1]为回文串则dp[i][j]也为回文串。…

SQL约束

文章目录 约束约束的分类&#xff1a;按照约束的作用效果不同唯一约束主键约束外键约束检查约束非空约束默认值约束 按照是否跟随列和字段属性来创建约束行级约束表级约束 创建约束创建唯一约束创建完表之后创建唯一约束创建表的同时创建唯一约束行级约束表级约束 创建主键约束…

CentOS配置LNS和VSR作为LAC建立L2TP隧道

正文共&#xff1a;1859字 13图&#xff0c;预估阅读时间&#xff1a;5 分钟 很久之前发过配置服务器上公网的文章&#xff08;我用100块钱把物理服务器放到了公网&#xff0c;省了几万块&#xff01;&#xff09;&#xff0c;当时服务端是CentOS 7的系统&#xff0c;L2TP拨号用…

关系型数据库的相关概念

表、记录、字段 表 一个实体集相当于一个表记录 一个实体相当于一个记录&#xff0c;在表中表表现为一行数据字段 一个字段相当于数据库表中的列 表的关联关系 一对一(一对一的表可以合并成一张表)一对多多对多 必须创建第三张表&#xff0c;该表通常称为联接表&#xff0c…

(vue)el-select选择框加全选/清空/反选

(vue)el-select选择框加全选/清空/反选 <el-form-item label"批次"><el-selectv-model"formInline.processBatch"multiplecollapse-tagsfilterableplaceholder"请选择"style"width: 250px"no-data-text"请先选择企业、日…