预处理+贪心 最后剩下的左括号的数量为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
