250

　　这个对子串的操作，可以理解为，把被操作的子串写在纸条上，然后翻转纸条。。仔细分析可以发现，串中匹配的部分，翻转后还是匹配的，所以我们可以把已经匹配的部分去除。去除匹配部分后，剩下的部分肯定是这样的，前面是’)’，后面是’(‘，不可能交替出现两种括号（出现肯定被去掉了）。于是肯定存在只翻转前面一段和后面一段的解。
　　了解了以上信息，就很容易做了。。具体实现的时候，可以暴力，也可以用栈稍微处理一下。

TopCoder SRM 688相关推荐

Topcoder SRM 697题解
Topcoder SRM 697题解 D1L1 分子分母同乘a[i]: $a_{i}^{b_{i}+1} mod \prod a_i = 0$ 然后我们考虑质因子p,设质因子p在a[i]中出现cn ...
Topcoder Srm 671 Div2 1000 BearDestroysDiv2
$>Topcoder \space Srm \space 671 \space Div2 \space 1000 \space BearDestroysDiv2<$ 题目大意 : 有一 ...
topcoder srm 714 div1
problem1 link 倒着想.每次添加一个右括号再添加一个左括号,直到还原.那么每次的右括号的选择范围为当前左括号后面的右括号减去后面已经使用的右括号. problem2 link 令$h(x) ...
[Topcoder SRM 590]Fox And City(网络流建模)
题面问题描述: 一个国家有n个城市,编号为0~n-1.编号为0的城市是首都.该国的道路网形成无向连通图.换句话说:城市之间通过双向路径连接. 对于每个城市,至少有一条从该城市到首都的路径(path) ...
topcoder srm 691 div1 -3
1.给定一个$n$个顶点$n$个边的图,边是$(i,a_{i})$,顶点编号$[0,n-1]$.增加一个顶点$n$,现在选出一个顶点集$M$,对于任意的在$M$中的顶点$x$,去掉边$(x,a_{x ...
Topcoder SRM 663 DIV 1
ABBADiv1 题意: 规定两种操作,一种是在字符串的末尾添加A,另一种是在末尾添加B然后反转字符串.现在给你一个起始串,一个终点串,然后问你是否能够通过以上两种操作,从起始串变为终点串. 题解: ...
Topcoder SRM 657DIV2
前言: 像我这样一直在DIV2的弱菜..不知道说什么了. A:一定判断有8个'R',每行每列只有一个 B题:大概是 int E,int EM,int M,int MH,int H 然后EM可以给值 ...
topcoder srm 706 div1
1.给定一个迷宫,点号表示不可行,井号表示可行.现在可以改变其中的一些井号的位置.问最少改变多少个井号可以使得从左上角到右下角存在路径. 思路:设高为$n$,宽为$m$,若井号的个数$S$小于$n+m ...
topcoder srm 694 div1 -3
1.给出$n$个数字,将其分成三个非空的组,每组的权值为该组所有数字的抑或.选择一种分法使得三组的权值和最大? 思路:记录前两组的权值且三组有没有数字时第三组的值.(当前两组的值知道时第三组的权值是确 ...
topcoder srm 330 div1
problem1 link 直接模拟. import java.util.*; import java.math.*; import static java.lang.Math.*;public cl ...

TopCoder SRM 688

250

TopCoder SRM 688相关推荐

最新文章

热门文章