题意：  解法：  时间复杂度：  std： #include <bits/stdc++.h> using namespace std; #define ll long long const int maxn = 100005; ll a[maxn]; ll n,k,m; bool check(int x){ ll cnt = 0,ans = 0; int i = 1, j = 1;//j左指针，i右指针 for(;i<=n;i++){ if(a[i] >= x) cnt++; if(cnt == k){//区间大于等于x的个数等于k ans += (n-i+1);//...

题意：  解法：  时间复杂度：  std： #include <bits/stdc++.h> using namespace std; #define ll long long const int maxn = 500005; struct node{ int x; ll y; }a[maxn]; ll b[maxn]; int main() { int t,n,m,x; scanf("%d",&t); while(t--){ memset(b,0,sizeof(b)); scanf("%d%d",&n,&m); for(int i=1;i<=n;i...

solution：  std： class Solution { public: int MoreThanHalfNum_Solution(vector<int> numbers) { map<int , int> mp; int siz = numbers.size(); int maxn = (siz + 2)/2;//数组的一一半长度 for(int i=0;i<siz;i++){ mp[numbers[i]]++; if(mp[numbers[i]] >= maxn) return numbers[i]; } return 0; } };

solution:  std: class Solution { public: int FindGreatestSumOfSubArray(vector<int> array) { int ans = -1e9,cnt = 0; for(int i=0;i<array.size();i++){ if(cnt <= 0) cnt = array[i]; else cnt += array[i]; ans = max(ans ,cnt); } return ans ; } };

solution:  std: class Solution { public: vector<int> GetLeastNumbers_Solution(vector<int> input, int k) { vector<int> ans ; if(k > input.size()) return ans ; sort(input.begin(),input.end()); for(int i=0;i<k;i++) ans.push_back(input[i]); return ans ; } };

solution:  std: class Solution { public: bool Find(int target, vector<vector<int> > array) { int n = array.size(); int m = array[0].size(); int i = 0 ,j = m - 1; while(i < n && j >= 0){ if(array[i][j] == target) return true ; if(array[i][j] > target) j--; else i++; } ret...

solution：  std： class Solution { public: // Parameters: // numbers: an array of integers // length: the length of array numbers // duplication: (Output) the duplicated number in the array number // Return value: true if the input is valid, and there are some duplications in the array number // other...

solution：  std： class Solution { public: vector<int> multiply(const vector<int>& A) { int n = A.size(); vector<int> b(n),c(n); c[0] = 1; for(int i=1;i<n;i++){ c[i] = c[i-1]*A[i-1]; } b[n-1] = 1; for(int i=n-2;i>=0;i--){ b[i] = b[i+1]*A[i+1]; } for(int i=0;i<n;i++){ b[i...

日期 题目 涉及知识点 c++代码 难度    4月16日 构建乘积数组 数组 题目讲解(附代码) ★   4月16日 数组中重复的数字 数组 题目讲解(附代码) ★   4月16日 二维数组中的查找 数组 题目讲解(附代码) ★★★   4月17日 最小的K个数 时间效率，数组 题目讲解(附代码) ★   4月17日 连续子数组的最大和 时间效率，数组 题目讲解(附代码) ★★   4月17日 数组中出现次数超过一半的数字 时间效率，数组 题目讲解(附代码) ★

题意：  解法：  ：POJ 3273-Monthly Expense ：POJ 3122-Pie 时间复杂度：  std: #include <bits/stdc++.h> using namespace std; #define ll long long const int maxn = 200005; ll a[maxn]; ll n,k; bool check(ll x) { ll cnt = 0; for(int i=1;i<=n;i++){ cnt += (a[i]/x); } return cnt >= k; } int main() { cin>&...

应用  https://blog.csdn.net/weixin_30386713/article/details/101100418 例题： xor序列 自己的模板代码（功能还需完善）： #include <bits/stdc++.h> using namespace std; #define ll long long const int maxn = 60; ll a[maxn + 10]; void insert(ll x){//依次插入n个数到a数组 for(int i=maxn;i>=0;i--){ if(x&(1<<i)){ if(!a[i])...

题意：  解法：  时间复杂度：  std: #include <bits/stdc++.h> using namespace std; #define ll long long const ll mod = 1e9 + 7; ll pow_mod(ll a,ll b){ ll ans = 1; while(b){ if(b&1) ans = ans*a%mod; a = a*a%mod; b>>=1; } return ans; } int main() { ll n; cin>>n; if(n == 1) cout<<"0"<&...

题意：给出一棵树，求树上所有长度为偶数的路径个数 涉及知识点：树上 思路：以任意一个节点（默认以号节点），因为树上任意两点之间的距离是固定的，所以我们可以得到所有距离号节点的长度，存在两个结论（证明看下图）：①长度为偶数的任意两个节点之间的距离一定是偶数②长度为奇数的任意两个节点之间的距离也一定是偶数最后记录距离号节点长度为奇数的节点个数，距离号节点长度为偶数的节点个数答案就是     代码：#include <bits/stdc++.h> using namespace std; #define ll long long const int maxn = 1e5 + 5; str...

题意：可以简单理解成，存在多少对不重叠的非空区间，且区间异或值相等 思路：根据前缀异或和的性质，设表示的区间异或和，那么的区间异或值就等于，因为只有，双重循环遍历，枚举端点，先记录以为右端点的所有区间异或值，存到数组，然后再记录以为左端点的值，保证区间不重叠，更新答案 时间复杂度： 代码： #include <bits/stdc++.h> using namespace std; #define ll long long const int maxn = 1005; int a[maxn],pre[maxn],b[1000010]; int main() { int n; ll a...