codeforces 351C [构造一个n*m的括号序列，每个位置根据%n的情况(和)分别有花费，求最小费用] [考虑一般dp。有结论状态不会超过n。所以我们以n位为一块，用f[i][k][j]表示目前i位,前缀和最小为k，当前和为j的最小费用，预处理出从状态转移矩阵T。然后用min_plus矩阵... ...
分类：
其他好文 时间：
2017-07-23 00:59:50
阅读次数：
208
一道简单的数据结构题 发布时间: 2017年6月3日 18:46 最后更新: 2017年6月3日 18:51 时间限制: 1000ms 内存限制: 128M 描述 如果插入“+”和“1”到一个括号序列，我们能得到一个正确的数学表达式，我们就认为这个括号序列是合法的。例如，序列"(())()", "( ...
分类：
其他好文 时间：
2017-07-18 13:21:15
阅读次数：
116
Description 括号序列与猪猪侠又大战了起来。 众所周知，括号序列是一个只有(和)组成的序列，我们称一个括号 序列S合法，当且仅当: 1.( )是一个合法的括号序列。 2.若A是合法的括号序列，则(A)是合法的括号序列。 3.若A，B是合法的括号序列，则AB是合法的括号序列。 我们考虑mat ...
分类：
其他好文 时间：
2017-06-21 21:12:57
阅读次数：
161
传送门http://uoj.ac/problem/31 大家好我是来自百度贴吧的_叫我猪猪侠，英文名叫_CallMeGGBond。 我不曾上过大学，但这不影响我对离散数学、复杂性分析等领域的兴趣；尤其是括号序列理论，一度令我沉浸其中，无法自拔。至于OI算法竞赛，我年轻时确有参加，虽仅获一枚铜牌，但我 ...
分类：
其他好文 时间：
2017-06-21 21:06:22
阅读次数：
150
校门外的树 描述 校门外有很多树，有苹果树，香蕉树，有会扔石头的，有可以吃掉补充体力的…… 如今学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两个操作： K=1，K=1，读入l、r表示在区间[l,r]中种上一种树，每次操作种的树的种类都不同 K=2，读入l,r表示询 ...
分类：
编程语言 时间：
2017-06-21 16:50:02
阅读次数：
267
【题目大意】 围墙可以看成是一个长度为 n 的括号序列，与此同时还有一个长度为 n 的排列 P，一个围墙被称为稳的，当且仅当： (1)这个括号序列是合法的。 (2)构造一张 n 个点的图， 当且仅当第 i 个位置是左括号时， 点 i 向点 Pi 连边，最后形成的图必须满足每个点度数均为一。 保证对于 ...
分类：
其他好文 时间：
2017-06-11 12:58:32
阅读次数：
126
题意：有一个字符串全部由’(‘和’)’组成。然后有三种操作，query a b输出区间[a,b]字符串的括号序列是否合法。reverse a b把区间[a,b]字符串里全部’(‘替换成’)’，而且把全部’)’替换为’(‘，set a b c，把区间[a,b]的全部字符替换为c。 题解：明显是线段树， ...
分类：
其他好文 时间：
2017-06-10 19:26:03
阅读次数：
170
题目描述： 给定一个字符串所表示的括号序列，包含以下字符： '(', ')', '{', '}', '[' and ']'， 判定是否是有效的括号序列。 您在真实的面试中是否遇到过这个题？ Yes 给定一个字符串所表示的括号序列，包含以下字符： '(', ')', '{', '}', '[' and ...
分类：
编程语言 时间：
2017-06-07 18:54:10
阅读次数：
259
这道题 首先 因为他求的是当前点到根节点的路径和 我们可以将题目转换为括号序列的写法 将点拆为左括号以及右括号 左括号为正 右括号为负 这样题目就变为了求前缀和了 如果一个点是这个点的子树 那么他的左右括号就一定包含在所求区间里 会被抵消掉而不影响结果。 这样我们可以利用dfs序建树 操作为区间加 ...
分类：
其他好文 时间：
2017-06-01 14:41:50
阅读次数：
206
Parentheses Accepted : 8 Submit : 19 Time Limit : 3000 MS Memory Limit : 65536 KB Parentheses Bobo has a very long sequence divided into n consecutive... ...
分类：
其他好文 时间：
2017-05-16 15:03:26
阅读次数：
257
