蓝桥杯2023年第十四届省赛真题-飞机降落 暴力全排列
摘要:解题思路:因为数据量少,所以可以列出所有情况,若有符合题意的情况就输出YES,否则输出NO,可以使用C++的next_permutation函数,搭配sort函数使用即可进行全排列注意事项:参考代码:……
数学思想讨论问题,dfs(当前选择哪个火箭发射,上一个火箭降落完毕时间,这是第几个发射的火箭),分三种情况,思路可以很清晰,时间复杂度o(n2n!)10的8次方,应该是完全可以的,不过还可以优化,毕竟
摘要:思路就是标题,代码上传格式比较奇怪,随便看看参考代码:#include <bits/stdc++.h>using namespace std;const int N=20;int T,n,ans;in……
3151: 蓝桥杯2023年第十四届省赛真题-飞机降落
摘要:解题思路: 刚开始看到题大家的第一思维可能是贪心,一次找到最佳下落方案,如果能下就yes,不能就no 写这道题的时候我脑袋里想到的是洛谷的导弹拦截和最大字段和,以最晚降落时……
3151: 蓝桥杯2023年第十四届省赛真题-飞机降落
摘要:解题思路:利用全排列暴力测出全部的飞机排列情况,在试一试每个排列情况下是否可行参考代码:#include<bits/stdc++.h>
using namespace std;
struct ai……
把所有可能的情况都列一遍,有满足的就输出YES
摘要:解题思路:由于N<10,这个数据很小,把所有可能的顺序都列一遍,每次贪心的使得前一架飞机降落时间最早。如果有一种方案满足,那么就是YES注意事项:参考代码:#include <bits/stdc++.……
奶奶个蛋,比赛的时候写的一样,但是肯定不对
摘要:#include
using namespace std;
#define int long long
int n;
const int N=1e5+1;
struct fly
{
i……