蓝桥杯2023年第十四届省赛真题-飞机降落 简单的dfs
摘要：解题思路:注意事项:参考代码:#include"bits/stdc++.h"usingnamespacestd;#definell&nb……
DFS+贪心 #3151: 蓝桥杯2023年第十四届省赛真题-飞机降落(C++)
思路:DFS+贪心DFS:我们要找到一个排列,使得在该排列下,所有飞机能够安全降落贪心:需要思考下一架飞机的最早降落时间,飞机降落的越早越好,这样才能给后面的飞机留下更多容错```#define_CRT_SECURE_NO_WARNINGS1#include#include#include#inclu
3151: 蓝桥杯2023年第十四届省赛真题-飞机降落
摘要：#include<iostream>using namespace std;const int N = 15;//创建飞机结构体struct plane { int Ti, Di, Li;}p[N];……
#C++3151—— 蓝桥杯2023年第十四届省赛真题-飞机降落
摘要：解题思路已经标注在代码旁边了，就是用深搜的思想去模拟每一架飞机降落的过程，为了方便处理，采用了 vector 容器和结构体（类）。祝大家快乐学习每一天，开开心心打比赛！AC代码:#include<bi……
蓝桥杯2023年第十四届省赛真题-飞机降落： C++， dfs
```cpp#pragmawarning(disable:4996)#includeusingnamespacestd;intT,n;intt,d,l;intnow;//记录当前时间boolf[11];//标记飞机是否已降落：true已降落，
奶奶个蛋，比赛的时候写的一样，但是肯定不对
#includeusingnamespacestd;#defineintlonglongintn;constintN=1e5+1;structfly{intt,d,l;}a[N];intlast[N];intvis[N];boolx;voiddfs(intcnt,
3151: 蓝桥杯2023年第十四届省赛真题-飞机降落
摘要：解题思路: 刚开始看到题大家的第一思维可能是贪心，一次找到最佳下落方案，如果能下就yes,不能就no 写这道题的时候我脑袋里想到的是洛谷的导弹拦截和最大字段和，以最晚降落时……
蓝桥杯2023年第十四届省赛真题-飞机降落（dfs）
```#includeusingnamespacestd;constintN=20;//进行dfs,把每一种可能发生的情况都列出intn;boolf[N]={0};//标记是否被讨论过structplane{intt,d,l；//t:最早降落时间//d:可盘旋时间//l:降落所需的时间//t+d:最迟
暴力搜索dfs（和顾自的思路差不多，但是改了点，需要大佬继续优化
摘要：解题思路:这里的思路也是dfs，深度优先遍历注意事项: 写在注释里了，但是感觉会重复多算一次本身的排列，如果可以的话，有无大佬再优化一下参考代码:#include<bits/stdc++.h>usin……