预处理+贪心 最后剩下的左括号的数量为l,右括号的数量为r, r==0 的在前,之后是l>=r的(r小的在先), ...
分类:
其他好文 时间:
2018-07-24 21:16:12
阅读次数:
208
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 我们贪心地把每一个括号序列能匹配都按照栈的规则都匹配出来。 (直接递增匹配对数 2就可以了 最后栈里面就只剩下类似))))(((((((这样的形式了。 现在就相当于有很多个这种字符串了。 让你把它们拼接在一起。 可以用sort贪 ...
分类:
其他好文 时间:
2018-07-24 20:53:09
阅读次数:
188
题意:对N个由(,)组成的字符串,求拼接后得到的最大的balance序列的长度。balance序列:空串/ A+B(A,B都是b序列)/ (+A+),A为b序列。此三种情况。 分析:在读入N每个字符串时,先将单独一个字符串中的b序列长度提取出来,记录其没有被使用的左弧L和右弧R的数目。因为要使其最后 ...
分类:
其他好文 时间:
2018-07-24 17:57:46
阅读次数:
131
1002: Balanced Sequence 题意:给定n个字符串,n的大小在1e5左右,字符串的长度也是1e5,字符串仅由‘(’或‘)’组成,合法串可以不是连续的,将这n个串按照一定的顺序排列起来,使得组合之后的字符串的合法串的长度最长。n*len的大小是1e6 思路:首先n*len的处理出来每 ...
分类:
其他好文 时间:
2018-07-23 23:38:46
阅读次数:
317
A balanced number is a non-negative integer that can be balanced if a pivot is placed at some digit. More specifically, imagine each digit as a box wi ...
分类:
其他好文 时间:
2018-07-21 14:56:30
阅读次数:
122
一、平衡二叉树的定义 平衡二叉树(Self-Balancing Binary Search Tree或Height-Balanced Binary Search Tree),是一种二叉排序树,其中每一个结点的左子树和右子树的高度差至多等于1。平衡二叉树是一种高度平衡的二叉排序树,即要么是一棵空树,要 ...
分类:
其他好文 时间:
2018-07-09 23:20:20
阅读次数:
205
There is a kind of balanced binary search tree named red-black tree in the data structure. It has the following 5 properties: (1) Every node is either ...
分类:
其他好文 时间:
2018-07-07 20:31:58
阅读次数:
509
题目链接:https://www.luogu.org/problemnew/show/P2880 是你逼我用ST表的啊qaq include include include include using namespace std; const int maxn = 500001; int minst ...
分类:
其他好文 时间:
2018-07-06 22:32:25
阅读次数:
224
题意:每天,农夫 John 的N(1 <= N <= 50,000)头牛总是按同一序列排队. 有一天, John 决定让一些牛们玩一场飞盘比赛. 他准备找一群在对列中为置连续的牛来进行比赛. 但是为了避免水平悬殊,牛的身高不应该相差太大. John 准备了Q (1 <= Q <= 180,000) ...
分类:
其他好文 时间:
2018-07-05 17:23:52
阅读次数:
158