A QvQ B 题目：http://hihocoder.com/problemset/problem/1470 分析：dfs序+栈+数学 可以发现，对于每组询问，树上是有很多点都只能等于0的 对于每个节点求出dfs序得到进来的时间和出去的时间 对于询问的限制，可以用括号序列表示：((()()))() ...
分类：
其他好文 时间：
2017-02-20 19:52:54
阅读次数：
136
传送门 splay练习。 考虑把括号序列转化成类似于区间最大/最小值的情况。 显然我们可以知道括号序列消完的情况肯定是$a$个)和$b$个(，那么把这些括号全部合法化的代价显然就是$\frac{a+1}{2}+\frac{b+1}{2}$。 接着我们可以把'('变为1，把')'变为-1,然后每次取左 ...
分类：
Web程序 时间：
2017-02-15 21:12:54
阅读次数：
258
https://vjudge.net/problem/UVA-1626 题意： 输入一个由 "(" 、 ")" 、 "[" 、 "]" 构成的序列，添加尽量少的括号，得到一个规则序列。 思路： d[i][j]表示 i~j 需要添加的最少个数，具体看代码吧，我也只是看着刘汝佳的代码写的 。 ...
分类：
其他好文 时间：
2017-02-06 20:47:22
阅读次数：
153
题目描述 一个合法的括号序列是这样定义的： 空串是合法的。 如果字符串 S 是合法的，则(S)也是合法的。 现在给你一个长度为 N 的由‘('和‘)'组成的字符串，位置标号从 1 到 N。对这个字符串有下列四种操作： Replace a b c：将[a,b]之间的所有括号改成 c。例如：假设原来的字 ...
分类：
其他好文 时间：
2017-01-15 18:18:49
阅读次数：
296
2209: [Jsoi2011]括号序列 Description Input 输入数据的第一行包含两个整数N和Q，分别表示括号序列的长度，以及操作的个数。 第二行包含一个长度为N的括号序列。 接下来Q行，每行三个整数t、x和y，分别表示操作的类型、操作的开始位置和操作的结 束位置，输入数据保证x不小 ...
分类：
Web程序 时间：
2017-01-15 17:08:05
阅读次数：
411
如果我们将两个人拥有的牛混在一起，并按照战斗力从小到大排序，同时把第一个人选的牛看成$)$，第二个人选的牛看成$($，那么我们会发现一个合法的方案对应了一个长度为$2k$的括号序列。 于是DP即可，$f[i][j][k]$表示考虑了前$i$头牛，目前选了$j$个左括号，括号序列的前缀和为$k$的方案 ...
分类：
其他好文 时间：
2017-01-06 22:26:31
阅读次数：
263
Description 括号序列与猪猪侠又大战了起来。 众所周知，括号序列是一个只有(和)组成的序列，我们称一个括号 序列S合法，当且仅当: 1.( )是一个合法的括号序列。 2.若A是合法的括号序列，则(A)是合法的括号序列。 3.若A，B是合法的括号序列，则AB是合法的括号序列。 我们考虑mat ...
分类：
其他好文 时间：
2017-01-04 10:58:06
阅读次数：
290
题意:给出包含"()"和"[]"的括号序列，判断是否合法。 用栈来完成，注意空串就行。 ...
分类：
其他好文 时间：
2016-12-31 15:38:39
阅读次数：
231
时间限制: 2 s 空间限制: 128000 KB 题目等级 : 白银 Silver 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 白银 Silver 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题目描述 Description 定义满足 ...
分类：
其他好文 时间：
2016-12-18 18:09:32
阅读次数：
209
题目描述 Description 定义满足以下规则字符串为规则序列，否则不是规则序列： 1．空序列是规则序列； 2．如果S是规则序列，那么(S),[S],{S}和<S>也是规则序列； 3．如果A和B都是规则序列，那么AB也是规则序列。 例如，下面的字符串都是规则序列： ()，[]，(())，([]) ...
分类：
其他好文 时间：
2016-12-18 17:46:15
阅读次数：
106
