zhangjitong

分类

题解(13)

/ 注册

全部文章（共13篇）

题解 | #Running Median#

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

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

2024-10-06

0 79

题解 | #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 87

题解 | #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

题解 | #简单的数据结构#

STL 代码如下 #include<bits/stdc++.h> using namespace std; deque<int>q; int n,m,ar[200005],cnt; int main(){ cin>>n>>m; whil...

C++ 队列

2024-10-05

0 94

题解 | #[NOIP2004]合并果子#

直接上AC代码 #include<bits/stdc++.h> using namespace std; priority_queue<int,vector<int>,greater<int>>q; int n,ans; int main(){ ...

C++ 贪心队列

2024-10-04

1 99

题解 | #[NOIP2011]计算系数#

直接上AC代码 #include<bits/stdc++.h> using namespace std; #define int long long const int mod=10007; int qp(int a,int b){//快速幂板子 int res=1; w...

C++ 数学组合数学

2024-10-04

0 79

题解 | #大水题#

容斥原理解决 AC代码如下 #include<bits/stdc++.h> using namespace std; #define int long long signed main(){ int n; while(cin>>n) cout<&...

C++ 贪心数学

2024-10-04

0 77

题解 | #Keep In Line#

STL直接模拟即可； AC代码+注释如下： #include<bits/stdc++.h> using namespace std; unordered_map<string,int>mp; queue<string>q; int ans; int main(){...

C++ 模拟队列贪心

2024-10-04

2 111

题解 | #好串#

根据栈的定义即可判断 AC代码如下 #include<iostream> using namespace std; int main(){ string s;cin>>s; int ans=0; for(int i=0;i<s.size();i+...

C++ 栈贪心

2024-10-04

0 85