qscoj 11 喵哈哈村的括號序列

描述喵哈哈村的括號序列和外界的括號序列實際上是一樣的。

眾所周知"()"這樣的，就是乙個標準的括號序列；"()()()()"這樣也是括號序列；「((()))()」這樣也是乙個合法的括號序列。但是"((("這樣，就不是乙個合法的括號序列了。

現在沈寶寶非常好奇，給你乙個字串，請從中找出最長的合法括號序列出來。

不知道你能找到嗎？

輸入第一行乙個t，表示有t組資料。

接下來t行，每一行都是乙個字串。

保證字串的長度小於100000。

而且字串中保證只會出現"(",")"這兩種字元之一。

1<=t<=10

輸出對於每一組測試資料，輸出最長的合法括號序列的長度。

樣例輸入1

2

)((())))(()())
)(

樣例輸出1

6

0題解

若為「（」，存入棧s，若遇到「）」，將「（」，「）「都標記為1，取出棧頂，若位置連續為1，用mx記錄括號組數。

#includeusing

namespace
std;
const
int maxn = 100006
;string
s;int
vis[maxn];
void
solve()
}int ans=0,mx=0
;    
for(int i=0;i)
cout
}int
main()   
}

qscoj 喵哈哈村的盧西奧

描述為了拯救喵哈哈村，這個世界必須要存在英雄。一名叫做盧西奧的英雄站了出來！他現在面臨乙個難題 他被要求將一棵樹拆成3份，使得每乙份中所有節點的權值和相等。他希望知道，對於一棵給定的有根樹，在選取其中2個非根節點並將它們與它們的父親節點分開後，所形成的三棵子樹的節點權值之和能夠兩兩相等的方案有多少種...

qscoj 喵哈哈村的狼人殺大戰 5

描述喵哈哈村最近熱衷於玩乙個叫做狼人殺的遊戲！沈寶寶同學今天他抽到的是狼人的身份，按照他的一貫玩法，他喜歡一開始就自爆，讓大家都不能說話，可謂心狠手辣。於是他早早的就出去了。但是他現在很無聊，於是他出了一道題給自己玩。如果乙個數的二進位制表示中有k個1的話，那麼這個就是就是k th數。比如有10 1...

qscoj 喵哈哈村的秘境探險（一）

描述 喵哈哈村的一堆人在前往北京的路上，發現了乙個洞穴。由於好奇心大作，於是準備前往洞穴進行探險。但是有一些人並不願意前往洞穴，於是他們決定玩以下遊戲，來看是否能夠去秘境探險 這兒有n個數，如果所有數的乘積是k的倍數，那麼就去探險，否則就不去。現在問你是否會去。輸入 本題包含若干組測試資料。第一行兩...