A_Bright_CH的博客

题目Candela是一名漫画家，她有一个奇特的爱好，就是在纸上画括号。这一天，刚刚起床的Candela画了一排括号序列，其中包含小括号( )、中括号[ ]和大括号{ }，总长度为N。这排随意绘制的括号序列显得杂乱无章，于是Candela定义了什么样的括号序列是美观的：(1) 空的括号序列是美观的；(2) 若括号序列A是美观的，则括号序列 (A)、[A]、{A} 也是美观的；(3) 若括号...

题意有n个元素，编号1~n，它们依次进栈，随时可以出栈。请你按《字典序》输出前20种可能的出栈方案。 题解1爆搜对于一个数k要进栈，先让栈内的元素考虑出栈，然后再入栈。当出栈数等于n时，输出。代码#include<cstdio>#include<cstring>#include<algorithm>using namespace...

题目ftiasch 18岁生日的时候，lqp18_31给她看了一个神奇的序列 A1, A2, …, AN. 她被允许选择不超过 M 个连续的部分作为自己的生日礼物。自然地，ftiasch想要知道选择元素之和的最大值。你能帮助她吗？ 我的想法相邻的两个数如果同为正数或负数可以合并成一个大的正数或负数，这样整个数列就成了正负交替的了。当m=1时，最大子序列是答案。我们考虑设置反悔...

题意给出n个点的位置，选择不重复的2*k个点进行匹配，求匹配后两点距离最小和。 题解堆+链表+贪心先进行一步转换，相邻间求个距离。现在问题就转化成了在n个数中选取互不相邻的k个数，使得总和最小。当k=1时，选取最小值。当k=2时，要么选最小值（位置i）和不相邻（即除i,i-1,i+1外）的次小值，要么选i-1和i+1。基于这两点我们就可以开始设置后悔机制了。当选择了a[i...