题解 3151: 蓝桥杯2023年第十四届省赛真题-飞机降落

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

把所有可能的情况都列一遍,有满足的就输出YES

摘要:解题思路:由于N<10,这个数据很小,把所有可能的顺序都列一遍,每次贪心的使得前一架飞机降落时间最早。如果有一种方案满足,那么就是YES注意事项:参考代码:#include <bits/stdc++.……

飞机降落蓝桥杯

摘要:解题思路:// 错误点 // vis是否需要清0,不需要,最后回溯,完成清0// come use dw 关系// 主要到time取max(time,come[i]) ;; //如果time < co……

3151: 蓝桥杯2023年第十四届省赛真题-飞机降落

摘要:解题思路:        刚开始看到题大家的第一思维可能是贪心,一次找到最佳下落方案,如果能下就yes,不能就no        写这道题的时候我脑袋里想到的是洛谷的导弹拦截和最大字段和,以最晚降落时……

暴力搜索 dfs

摘要:解题思路:用1~9的排列的方法 ,在排列时进行判断是否可以 注意事项:参考代码:#include<bits/stdc++.h> using namespace std; class plane{ ……

数学思想讨论问题,dfs(当前选择哪个火箭发射,上一个火箭降落完毕时间,这是第几个发射的火箭),分三种情况,思路可以很清晰,时间复杂度o(n2n!)10的8次方,应该是完全可以的,不过还可以优化,毕竟

摘要:思路就是标题,代码上传格式比较奇怪,随便看看参考代码:#include <bits/stdc++.h>using namespace std;const int N=20;int T,n,ans;in……

深度优先搜索

摘要:/*两种写法,本质都是全排列,第一种是手写深搜,第二种是用next_permutation找下一个排列,第二种相对更好写也更好理解一点*/ #include <iostream> #include……

简单易懂dfs,注释给的很清楚

摘要:解题思路:直接看代码吧,注释很清楚注意事项:参考代码:#include<iostream>#include<vector>using namespace std;const int len = 1e5……