Rainfoo的博客

以cf622(Div.2)的C2题为例讲解一下吧：**题意：**就是找单峰值。建设大楼，要求每栋楼有限高，而且不允许存在一栋楼两边都有比他更高的楼，要求建成的楼总高度最大。这里我们引入一个单调栈的东西：花了2小时才算勉强搞明白了(感谢wucstdio大佬)这里运用单调栈来做的话，时间复杂度只有O(n)，难点在于这个单调栈该如何去写。下面上ac的代码，里面单调栈的部分运用了2次，分别是求上升...

A：做游戏签到#include<bits/stdc++.h>using namespace std;#define ll long longint main(){ ll a,b,c;ll x,y,z; cin>>a>>b>>c>>x>>y>>z; cout<<min(a,y)+min(...

B：#include<iostream>#include<cmath>#include<algorithm>#define ll long long#define endl '\n'#define mem(a) memset(a,0,sizeof(a))#define IO ios::sync_with_stdio(false);cin.tie(...

A - Collecting Coins#include<bits/stdc++.h>#define ll long long#define rep(i,a,n) for(int i=a;i<=n;i++)#define per(i,n,a) for(int i=n;i>=a;i--)#define endl '\n'#define mem(a) memset(...

A. ConneR and the A.R.C. Markland-Nhttps://codeforces.com/contest/1293/problem/A**题意：**t次输入。每次输入2行，第一行输入n,s,k。n代表有几层楼，s代表你所在的位置，k代表不营业的餐厅的总层数。第二行k次输入，代表每一个不营业的层数。这个题搞了好久，想想是A题应该很简单几分钟能过的，最后用set过的...

https://www.e-learn.cn/content/qita/2590422

Problem A:http://codeforces.com/contest/1213/problem/A#include<bits/stdc++.h>using namespace std;int main(){ int n; while(cin>>n){ int a[105]; int single=0,even=0; for(int i=...