传送门 这一题好妙啊 首先把括号序列转化成平面直角坐标系 $xOy$ 上的折线，初始时折线从坐标系原点 $(0,0)$ 出发 如果第 $i$ 个位置是 '(' 那么折线就往上走一步（$y+1$），否则往下走一步 （$y-1$） 这条折线有很多有用的性质 $1.$如果某个时刻折线的纵坐标为负数了，那么 ...
分类：
其他好文 时间：
2019-10-22 13:29:24
阅读次数：
113
CF1239B The World Is Just a Programming Task 题目描述 定义一个括号序列s是优秀的，当且仅当它是以下几种情况的一种： 1.|s|=0 2.s=‘(’+t+‘)’，其中t是优秀的 3.s=t1+t2，其中t1、t2都是优秀的 一个括号序列的价值为将它看成一个 ...
分类：
其他好文 时间：
2019-10-21 19:06:01
阅读次数：
86
Problem 小Y上数据结构课的时候摸鱼，听到老师在讲用栈做括号匹配，于是乎边随意写了一个合法的括号序列。但是光是写括号太无聊了，他现在想知道这个括号序列的价值。他是这样定义一个括号序列的价值的： 1、一对括号价值一分（比如"()"得一分） 2、两个合法的括号序列的拼接而成的括号序列的价值是他们的 ...
分类：
其他好文 时间：
2019-10-04 15:24:44
阅读次数：
134
一、Python注释1、#单行注释例#你好2、‘‘‘或者"""用于多行注释例‘‘‘importoshelloworld‘‘‘或"""importoshelloworld"""二、Python代码规范1、每个import语句一次只导入一个模
分类：
编程语言 时间：
2019-09-19 22:01:17
阅读次数：
138
Codeforces VP/补题小记 1149 C. Tree Generator 给你一棵树的括号序列，每次交换两个括号，维护每次交换之后的直径。 ? 考虑括号序列维护树的路径信息和，是将左括号看做 $ 1$ ，右括号看做 $1$ ，那么一段竖直向上的路径可以表示为括号序列的一个区间和，一段竖直向 ...
分类：
其他好文 时间：
2019-09-07 20:49:47
阅读次数：
79
遇到一个简单$dp$,觉得很棒在此写下题解 真的非常简单, jddxl 有一个长度$n$括号序列(只有$"()"$ ),给定其中长度为$m$一段,求满足括号匹配方案数 $n,m<=1e6$ $n-m<=4000$ 题解 性质:我们发现一个合法匹配序列左扩号时刻比右括号多(显然),最后左扩号数量等于右 ...
分类：
其他好文 时间：
2019-09-06 12:55:08
阅读次数：
66
CF1214C 题意： 给你一个括号序列，问你时候能仅移动相邻的两个元素，使括号序列合法。 解法： 可以先考虑普通括号序列怎么做 这道题只交换相邻的两个元素，所以如果中间左括号和右括号的差值大于2时，括号就不合法。 CODE: cpp include using namespace std; def ...
分类：
其他好文 时间：
2019-09-05 21:42:40
阅读次数：
98
那个校门外的树？你想多了 题目传送门 对于这样定值的区间修改 我们有一种叫做括号序列的方法 我们修改区间时 将其左端点l标记为左括号 右端点右括号 所以我们每次查询时 首先查找右端点左侧有多少个左括号 （即有多少区间起点） 再查找左端点左侧有多少个右括号（已经匹配了多少区间） 二者相减即可 为了维护 ...
分类：
其他好文 时间：
2019-09-04 19:09:18
阅读次数：
94
"题目蓝链" Description 给定一个正整数$n$，问有多少个长度为$2n$的合法括号序列包含一个给定的子括号序列$s$(不一定合法) $n \leq 100, |s| \leq 200$ Solution 我们可以先预处理出$to[i][0/1]$，表示如果后缀已经$s$匹配上了前$i$个 ...
分类：
其他好文 时间：
2019-08-30 23:17:48
阅读次数：
93
题目描述 给你一个合法的括号序列s1，每次你可以删除一个"()" 你可以删除0个或者多个"()" 求能否删成另一个括号序列s2 输入描述: 第一行输入一个字符串s (2 ≤ |s| ≤ 100)第二行输入一个字符串t (2 ≤ |t| ≤ 100 ) 输出描述: 如果可以输出"Possible"否则 ...
分类：
其他好文 时间：
2019-08-21 13:50:34
阅读次数：
106
