答题结果页 - 蓝桥云课 (lanqiao.cn) 0子2023 - 蓝桥云课 (lanqiao.cn)(暴力枚举 #include<bits/stdc++.h>using ll=long long;using ull=unsigned long long;#define fir first#define sec second//#define int llconst int N
//bfs只能过40%。 #include<bits/stdc++.h>using namespace std;#define int long long int a,b,c,dp[2028];struct s {int x,y,z;string m;};map<vector<int>,int>k;signed main(){ios::sync_with_stdio(fal
思路:很显然总的方案数等于挑选偶数点的方案数乘以对应偶数点的连线方案数之和,挑选偶数点的方案数靠组合数得出,偶数点的连线方案数就是个卡特兰数。具体为什么是卡特兰数,可以任选一个点,枚举这个点所连边的位置,这条边把点分为两部分,方案数等于这俩小部分各自方案数的乘积,结合卡特兰数的性质, #include<bits/stdc++.h>using namespace std;#define i
思路:用二分模板,边界r得包含所有的v,check分为小于,大于,等于三种情况。 #include<bits/stdc++.h>using namespace std;#define int long long#define endl '\n'int n;const int N = 1e4+10;int a[N],b[N];int check(int v){for(int i=0;
思路:根据数据范围N<=10猜测用DFS+剪枝,因为菜狗不会状压dp。根据题目,一般这种飞机的题都会用到贪心的思想。思想是每架飞机都要卡极限最早降落时间,从而保证后面的飞机能够有充足时间降落。 代码参考博客@MQy大佬有详细解答 #include <bits/stdc++.h>using namespace std;const int N = 10;int n;struct Plan