class Solution { public: string path; unordered_set<string>set;//去重 vector<string>ans; int n; void f(string s,int dep){ if(dep==n){ set.insert(path); return; } path.push_back(s[dep]); f(s,dep+1); path.pop...

#include <iostream>//O(NlogN) #include <queue> #include<algorithm> using namespace std; priority_queue<int,vector<int>,greater<int>>pq; int n,ans; struct node{ int s,e; bool operator<(node b){ return s<b.s; } }a[10005]; int main() { c...

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} 构造函数 * }; */ #include <queue> #include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param lists ListNode类vector ...

#include <iostream>//O(NlogN) using namespace std; int a[100005],t[100005],n; long long mergesort(int l,int m,int r){ long long ans=0,sum=0; for(int i=l,j=m+1;j<=r;j++){ while(i<=m&&a[j]>=a[i]){ sum+=a[i++]; } ans+=sum; } int...

#include <iostream> using namespace std; int n,a[100005],st[100005][2],s,ans; int main() { cin>>n; for(int i=1;i<=n;i++){ scanf("%d",&a[i]); } for(int i=n;i>0;i--){ int cnt=0; while(s>0&&a[i]>st[s-1][0]){ ...

#include <bits/stdc++.h> using namespace std;//用数组实现栈 int n, a[1000005], l[1000005], r[1000005], st[1000005]/*手写栈*/, s,cur;//O(N) int main() { cin >> n; for (int i = 0; i < n; i++) { scanf("%d", &a[i]); } for (int i = 0; i < n; i++) {//遍历阶段 ...

#include <iostream> using namespace std; int n,a[100005],l,r,ans,ma; bool check(int m,int max){ for(int i:a){ if(m>=max)return true;//如果给的数据很大，那么后续能量增长将非常恐怖， if(m<i){ //一旦能量超过高度最大值，后面肯定通关了，可以提前返回了 m-=i-m; if(m<0)return false; ...

#include <iostream> typedef long long ll; using namespace std; ll n, m, q, b[1005][1005], x1, y1, x2, y2, k, tmp; void diff(int x1, int y1, int x2, int y2, int k) { b[x1][y1] += k; b[x1][y2 + 1] -= k; b[x2 + 1][y1] -= k; b[x2 + 1][y2 + 1] += k; } int main() { cin >> ...

#include <iostream> typedef long long ll; using namespace std; ll n, m, q, a[1005][1005],b[1005][1005], x1, y1, x2, y2, k; int main() { cin >> n >> m >> q; for (int i = 1; i <= n; i++) { for (int j = 1; j <= m; j++) { scanf("%lld", ...

#include <iostream> #include <unordered_map> using namespace std; int n,presum,a[100005],st,ma; unordered_map<int,int>hmap; int main() { cin>>n; for(int i=0;i<n;i++){ int t; scanf("%d",&t); if(t>0)a[i]=1;//正负转化为1，-1，正数与负数个数相...

#include<bits/stdc++.h> using namespace std; unordered_map<int, int> hmap; int presum, ma, n, k,st, arr[100005]; int main() { cin >> n >> k; for (int i = 0; i < n; i++) { scanf("%d", &arr[i]); } hmap.insert({0, -1});//特别注意 for (int...