暑期一

暑期一

A

题意：给你两个括号序列，这两个括号序列都为另一个正则括号序列的子序列，求最小长度的原括号序列。
补题：没看懂，应该是dp吧。

B

题意：给你一个长度为n的数组，你可以去除其中的元素或不去除，求其中的最大上升序列的长度。
思路：这一题然后我想起了求最大2子段和那个题，分别从左边右边求出每一个元素所在位置上升序列的长度dp[i],dp1[i]，在左边的数小于右边数的情况下，求dp[i]+dp1[i+2]的最大值，然后与没分段前的最大值进行比较。

C

题意：有三个人站在x轴的不同位置，在一分钟内可以向左移动或向右移动一个单位，求三个人两两之间的距离和。
思路：可以理解在距离最远的两人相向移动后，求最大值减最小值的二倍。如果结果为负数输出0，否则输出正常值。

D

题意：有一个n个元素的数组a，每一个元素可以移动到索引为i-a[i]或索引为i+a[i]的位置，但是索引处的元素必须存在，分别输出每一个元素移动到与自身元素不同奇偶性元素的最小次数，如果不可能则输出-1；
补题：将每一个点视为节点，和他连接的点储存为子节点，奇数偶数都设一个根节点，然后用最短路径SPF分别遍历偶数根，奇数根，最短距离分别复制给奇数元素，偶数元素。

E

题意：给你一个字符串s,求只有k个字符的子字符串的数量。
思路：找出s中只存在k个字符的子字符串长度l，然后用题目给的公式l(l+1)求出他的子字符串数量然后累加。

F

题意：小机器人从（0，0）点开始走一个来回（每次走只能选择上下左右方向中的一个，然后走一个单位）再次回到（0，0）点但是走过的点除了（0，0）点可以走两次，其余的只能走一次，现在有一段字符串指挥小机器人行走，求能使小机器人按照以上规则走，并回到（0，0）点的最大命令长度并将此时的命令打印。
补题：
这个题非常长，理解起来困难就没做。小机器人从起点走再回到起点，指挥他的向左的命令数量等于向右的命令数量，向上和向下也是一样。所以分别取两组命令的最小值作为合理的命令数量。如果其中某一组命令数量为0，无论怎么走都不可能不重复，所以不走了。如果都不为零，命令数量则为两组命令数量和的二倍，并按照向下，向右，向上，向左的顺序，输出对应数量的命令。

感想

这一场比赛，除了几个比较难的题，其余的感觉思维比较迟钝。感觉有的算法生疏了。