随笔分类 - 栈
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 我们贪心地把每一个括号序列能匹配都按照栈的规则都匹配出来。 (直接递增匹配对数 2就可以了 最后栈里面就只剩下类似))))(((((((这样的形式了。 现在就相当于有很多个这种字符串了。 让你把它们拼接在一起。 可以用sort贪
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 所给的li,ri是左括号从左到右的顺序给的。 (且注意长度是2 n 现在我们先把第一个左括号放在第1个位置。 然后考虑第二个位置。 如果这个位置能放右括号和第一个匹配(位置满足在1+l[i]..1+r[i]之间. 那么我们就在第
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 括号匹配。 栈模拟就好。 多种括号也是一样可以做的。 【代码】 cpp include using namespace std; const int N = 150; stack sta; string s; int main(
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 用栈来处理一下表达式就好。 因为括号是一定匹配的。所以简单很多。 a b x b c会做a b c次乘法。 【代码】 cpp include define ll long long using namespace std; co
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 栈模拟一下就好。 每个输出段后面都有一个空行。 包括最后一个. 【代码】 cpp include using namespace std; const int N = 1000; int n,a[N+10],bo[N+10];/
阅读全文
摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】M 海运公司最近要对旗下仓库的货物进出情况进行统计。目前他们所拥有的唯一记录就是一个记录集装箱进出情况的日志。该日志记录了两类操 作：第一类操作为集装箱入库操作，以及该次入库的集装箱重量；第...
阅读全文
摘要：Time Limit: 1 second Memory Limit: 50 MB【问题描述】Tom最近在研究一个有趣的排序问题。如图所示，通过2个栈S1和S2，Tom希望借助以下4种操作实现将输入序列升序排序。操作a如果输入序列不为空，将第一个元素压入栈S1操作b如果栈S1不为空，将...
阅读全文
摘要：【题目链接】:http://codeforces.com/problemset/problem/508/E【题意】 让你构造一个括号字符串; 使得每个从左往右数第i个左括号在这个括号序列中与之匹配的右括号的位置与这个左括号的位置的差的在[li..ri]这个区间内; 【题解】 遇到...
阅读全文
摘要：【题目链接】:http://codeforces.com/contest/797/problem/C【题意】 一开始,给你一个字符串s；两个空字符串t和u; 你有两种合法操作; 1.将s的开头字符加到t后面; 2.将t的最后一个字符加到u的后面去 要求最后使得s和t字符串变成空串;...
阅读全文
