牛客：爬塔（STL）

#include<bits/stdc++.h>
#include<unordered_map>
#define mem(a,b) memset(a,b,sizeof a)
#define cinios (ios::sync_with_stdio(false),cin.tie(0),cout.tie(0))
#define sca scanf
#define pri printf
#define forr(a,b,c) for(int a=b;a<=c;a++)
#define rfor(a,b,c) for(int a=b;a>=c;a--)
#define all(a) a.begin(),a.end()
#define oper(a) (operator<(const a& ee)const)
#define endl "\n"
using namespace std;typedef long long ll;
typedef pair<int, int> PII;double DNF = 1e17;
const int N = 1000010, M = 200010, MM = 110;
int INF = 0x3f3f3f3f, mod = 1e9 + 7;
ll LNF = 0x3f3f3f3f3f3f3f3f;
int n, m, k, T, S, D, K;
set<int> se[11];//存储长度为 K 的一段挑战区间的左端点，如此右端点也确定了
string s;
//PII 类型的二分搜索，先满足大于等于 l ，之后再满足大于等于 -1void query() {int l, r;cin >> l >> r;for (int i = 10; i >= 1; i--) {auto t = se[i].lower_bound(l);//贪心地找离起点最近的一段区间if (t == se[i].end())continue;if (*t >= l && *t + i - 1 <= r) { //满足在[l,r]之间cout << i << endl;return;}}cout << "0\n";
}void solve() {cin >> n >> s >> k;s = " " + s;forr(i, 1, n) {int cnt = 0;for (int j = i; j <= min(n, i + 9); j++) {//连续段累计生命，典型的括号序列问题if (s[j] == '1')cnt++;else cnt--;if (cnt < 0)break;//生命值不能小于 0if (cnt == 0)se[j - i + 1].insert(i);}}while (k--)query();
}int main() {cinios;T = 1;while (T--)solve();return 0;
}
/*
*/

牛客：爬塔（STL）相关推荐

笔记②：牛客校招冲刺集训营---C++工程师（面向对象（友元、运算符重载、继承、多态） -- 内存管理 -- 名称空间、模板（类模板/函数模板） -- STL）
0618 C++工程师第5章高频考点与真题精讲 5.1 指针 & 5.2 函数 5.3 面向对象(和5.4.5.5共三次直播课) 5.3.1 - 5.3.11 5.3.12-14 友元友 ...
2020牛客国庆集训派对day8 G-Shuffle Cards（扩展STL容器，rope可持久化平衡树）
2020牛客国庆集训派对day8 G-Shuffle Cards(扩展STL容器,rope可持久化平衡树) 题目 https://ac.nowcoder.com/acm/contest/7865/G ...
牛客竞赛语法入门班数组栈、队列和stl习题
牛客竞赛语法入门班数组栈.队列和stl习题 L 指纹锁 set ,自带排序功能可重写排序函数 cmp,注意外边写的要写成 operator()operator()operator(),结构体内部的排 ...
【牛客 - 327牛客寒假算法基础集训营2 I】处女座的测验（二）（积性函数性质，数论，素数唯一性分解，STL）
题干: 链接:https://ac.nowcoder.com/acm/contest/327/I 来源:牛客网现在处女座顺利的完成了测验,处女座想要知道知道自己输出的结果是否正确.他希望知道自己有自 ...
【牛客OI周赛7-普及组ABCD 非官方题解】暴力，二分，KMP，尺取（STL或Hash）
A: 链接:https://ac.nowcoder.com/acm/contest/372/A 来源:牛客网某天,一只可爱的肥橘喵在路上走,突然遇到了一个怪人,那怪人自称PM6,"小肥喵, ...
牛客网 2018年全国多校算法寒假训练营练习比赛（第二场） A.吐泡泡-STL(stack)
不好玩,一堆板子,太菜了,被打爆了,B一直wa60%,D一直wa80%,D改了多组输入就过了... A.吐泡泡时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言6 ...
小a的计算器(牛客签到题A)-简单模拟
链接:https://ac.nowcoder.com/acm/contest/317/A 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言5242 ...
牛客题霸 [字符串的排列] C++题解/答案
牛客题霸 [字符串的排列] C++题解/答案题解: stl真好用,emmm... 代码: class Solution {public:vector<string> Permutatio ...
牛客题霸 [没有重复项数字的所有排列] C++题解/答案
牛客题霸 [没有重复项数字的所有排列] C++题解/答案题目描述给出一组数字,返回该组数字的所有排列例如: [1,2,3]的所有排列如下 [1,2,3],[1,3,2],[2,1,3],[2,3 ...
牛客题霸 [ 有重复项数字的所有排列] C++题解/答案
牛客题霸 [ 有重复项数字的所有排列] C++题解/答案题目描述给出一组可能包含重复项的数字,返回该组数字的所有排列. 题解: 很多人应该都是用的递归方式来做,这里介绍一个stl的next_per ...

牛客：爬塔（STL）

文远知行杯广东工业大学第十六届程序设计竞赛

牛客：爬塔（STL）相关推荐

最新文章

热门文章