SRM 670 div2 A B C div1 A(贪心,子问题合并)

A Cdgame

brute force...

B Drbalance

贪心,每次选最前面的-变成+,相当于后面所有的负值+2。

C Treestrat

考虑集中去抓一个Red Token,以这个Token为根把树提起来,以B的Token为的根的子树是走不到,(树形很重要)

而且走不到的结点只会越来越多。求出B中结点到达树上任意点v的最短距离D[v],当且仅当Red Token到点v的距离小于D[v]时候

,才可以向v走。选出能走到的最大的D[v]作为抓这个Red Token时的答案。所有Red Token取min。

CodeFromMyGit

 

A Bracket107

满足条件LCS长度的总是n-1,从s中删掉一个字符,然后枚举补上'('或')',用set判重。最后判断合法性。

CodeFromMyGit

div1 B 好像是div2 C

 

posted @ 2015-10-11 13:35  陈瑞宇  阅读(278)  评论(0编辑  收藏  举报