做法  先确定合并数组后数组的大小从后往前赋值，依次比较A和B数组较大的值赋值过去如果A、B数组中其中一个数组已经全部赋值过去，那么另一个数组剩余值从后往前依次赋值即可  时间复杂度  代码 class Solution { public: void merge(int A[], int m, int B[], int n) { int cnt=n+m-1; n--,m--; for(int i=cnt;i>=0;i--){ if((m>=0&&A[m]>B[n])||n==-1) A[i]=A[m--]; else A[i]=B[n--]; } } };

做法：类最小生成树 思路：  1.先将边从大到小排 2.枚举最大边，然后进行连边 3.每次连边，如果连玩次边后发现s和t联通，那么最小边就是该边，并退出Kruskal 4.依次比较ans与最大边与最小边的比值 5.如果最大边枚举到不存在最小边s和t联通，那么退出枚举最小边  代码 #include <bits/stdc++.h> using namespace std; #define debug(a) cout<<#a<<":"<<a<<"\n" const int N=2e5+10,INF=0x3f3f3f3f; int n,m,...

因为我太菜了，于是乎就找了份代码，理解了一下思路（把坑填完才能好好复习zz 思路：  1.先用筛求质数表,表长大约是sqrt(1e9) 2.建树 3.对权值进行质因数分解，并把对应的权值下标与素数对应起来存下来 4.然后树形dp求符合条件的最长链  代码 #include<bits/stdc++.h> using namespace std; const int N=1e5+10,M=31624; struct node{ int v,nex; }t[N<<1]; int val[N][10],tot[N]; int zhi[M],e,dp[N][10]; int la...

题意 给两个长度为的数列A,B，要求至多选择个下标，使得A数组中选出的数的和的两倍大于sumA，B数组中选出的数的和的两倍大于sumB 做法：贪心 思路： 1.先从大到小排序，第一关键字为a,第二关键字为b2.因为是选的数，我们可以先选取第一个数，之后在两个数中选一个b大的 因为是选的数要越大越好，结果瞎猜居然过了zz 代码 #include <bits/stdc++.h> using namespace std; #define pb push_back #define mp(aa,bb) make_pair(aa,bb) #define _for(i,b) for(int i=...