"传送门" 写在前面：为了保护正睿题目版权，这里不放题面，只写题解。 A $70pts:$ 维护一个栈，从一侧向另一侧扫描，如果新加入的元素与当前栈顶相同，则出栈，否则进栈。显然一个子串是括号序列，当且仅当栈为空。 枚举起点，暴力模拟即可。复杂度$O(n^2)$。 $100pts:$ 对于一个右端点 ...
分类：
其他好文 时间：
2019-08-19 09:19:07
阅读次数：
74
题意：你要在纸上画一个长度为n * m的括号序列，第i个位置画左括号的花费是a[i % n], 画右括号的花费是b[i % n]，问画完这个括号序列的最小花费。n <= 20, m <= 1e7 思路：如果不管n和m的限制，这个题很好做，设dp[i][j]是到i位置，平衡因子是j的花费，dp[i][ ...
分类：
其他好文 时间：
2019-06-08 13:10:23
阅读次数：
106
题目链接：http://poj.org/problem?id=2955【题目描述】《规则的括号序列》我们定义一个字符串序列为“规则的括号序列”当且仅当它满足如下条件：1、空字符串是规则的括号序列；2、如果字符串 s 是一个规则的括号序列，那么 (s) 和 [s] 也是规则的括号序列；3、如果字符串 ...
分类：
其他好文 时间：
2019-06-07 20:55:51
阅读次数：
100
A.机器人足球 模拟 B.纸牌识别 模拟 C. 卡牌对决 贪心, 前$\fac{n}{2}$场尽量取最大, 后$\frac{n}{2}$场尽量取最小. D. 自驾游 先跑2次dijkstra求出$N$到每个点最短路, 再建图跑一次dijkstra求出$1->N$最短路即为最少花费. G. 括号序列 ...
分类：
其他好文 时间：
2019-06-07 10:39:00
阅读次数：
381
150. 括号画家 达达是一名漫画家，她有一个奇特的爱好，就是在纸上画括号。 这一天，刚刚起床的达达画了一排括号序列，其中包含小括号( )、中括号[ ]和大括号{ }，总长度为N。 这排随意绘制的括号序列显得杂乱无章，于是达达定义了什么样的括号序列是美观的： (1) 空的括号序列是美观的； (2) ...
分类：
编程语言 时间：
2019-05-29 14:43:08
阅读次数：
136
题意：给你一个括号序列，这个括号序列将确定一颗二叉树。有q次询问，每次询问输出这颗树的直径。 思路：https://blog.csdn.net/Huah_2018/article/details/89788074 代码： ...
分类：
其他好文 时间：
2019-05-24 22:16:56
阅读次数：
154
题意 给一个包含 的串，需要在 处填 ，使其满足 每个严格前缀（严格前缀 指不是整个串的所有前缀）不是可匹配的括号序列 整个串是可匹配的括号序列 无法构造输出 题解 其实就是构造一个首尾对应的括号序列。 那么把第一个和最后一个排除了，把中间的那些构造成一个合法的括号序列就行了。 至于怎么构造，使用贪 ...
分类：
其他好文 时间：
2019-05-13 22:48:40
阅读次数：
83
Codeforces 1149 C 题意：给一个括号序列，这个括号序列可以生成一棵树： ：生成一个新的节点，放到当前节点的儿子处。 ：走到当前节点的父亲。 现在有$q$次操作，每次交换两个括号的值，问树直径。 思路：首先我们放松条件，只求树的高。 那么我们走过这个括号序列会经过$2n 1$个点。 我 ...
分类：
其他好文 时间：
2019-05-05 01:08:50
阅读次数：
132
D - Sequence Swapping 看了一天终于会写了哇咔咔。 题意：给你个长度为n的括号序列，每个括号对应一个数字，每操作你可以选择相邻的左右括号交换它们的位置同时将它们的值相乘，你可以操作任意次，问你它们值相乘的结果的和最大可以是多少啊？ 解法：因为每个左括号所能到达最右的位置是固定的， ...
分类：
移动开发 时间：
2019-05-04 11:57:20
阅读次数：
174
大意: 将所有长度为2*n的合法括号序列建成一颗trie树, 求trie树上选出一个最大不相交的边集, 输出边集大小. 最大边集数一定不超过奇数层结点数. 这个上界可以通过从底层贪心达到, 所以就转化为求奇数层结点数. 然后就dp求出前$i$为'('比')'多j个的方案数, 奇数层且合法的时候统计一 ...
分类：
其他好文 时间：
2019-04-30 10:45:25
阅读次数：
227
