zhangjitong

分类

题解(13)

/ 注册

全部文章（共6篇）

题解 | #Running Median#

一定要记得关流！ AC代码+注释如下： #include<bits/stdc++.h> using namespace std; //维持一个大根堆，一个小根堆，其中大根堆的顶要小于等于小根堆的顶 int main(){ ios::sync_with_stdio(false);...

C++ 数组堆(优先队列)

2024-10-06

0 80

题解 | #DongDong认亲戚#

并查集AC代码+注释如下： #include<bits/stdc++.h> using namespace std; int p[20005]; int get(int x){return p[x]==x?x:p[x]=get(p[x]);}//查询 void merge(int x,i...

C++ 数组并查集递归

2024-10-06

1 88

题解 | #Largest Rectangle in a Histogram#

单调栈AC代码+注释如下： #include<iostream> using namespace std; #define int long long const int N=100005; int n,top,ans,a[N]; int sk[N],t;//栈 signed main...

C++ 栈数组单调栈

2024-10-06

1 91

题解 | #[NOIP2012]借教室#

二分+差分即可； AC代码+注释如下： #include<bits/stdc++.h> using namespace std; const int N=1e6+10; struct node{//结构体 int d,s,t; }a[N]; int n,m,b[N],c[N]; ...

C++ 二分查找数组

2024-10-05

0 93

题解 | #Rails#

只需要纯模拟出栈即可，记得初始化哦代码如下 #include<bits/stdc++.h> using namespace std; stack<int>sk; int a[100010]; int main(){ while(1){ int n;c...

C++ 栈数组贪心

2024-10-04

1 96

题解 | #栈#

见代码注释 #include<bits/stdc++.h> using namespace std; int a[1000100],r,n; stack<int>sk; int main(){ cin>>n;r=n; for(int i=1;i&l...

C++ 栈数组贪心

2024-10-04

1 84