A題，要快，因?yàn)橛泻芏鄟y七八糟的空格所以不能用istringstream,處理函數(shù)自己手寫了個(gè)，12分鐘1Y.
G題，括號匹配的問題，正反各掃描一遍，從左到右的掃描的時(shí)候如果)多于(,把最左邊的)修改成(,逆向掃描的時(shí)候同理，改最右邊的(。為了快速找到要修改的括號的位置，加個(gè)堆優(yōu)化。==，其實(shí)只要從左到右掃描就好了，復(fù)雜度貌似也是n，也行吧。。。
D題，模擬，開個(gè)a[4]，幾乎完全一樣的代表每個(gè)壘。
E題，KMP算法next的應(yīng)用，會KMP就行了。
F題，AngelClover說用動態(tài)規(guī)劃。。。我用的是卡特蘭數(shù)，把每種情況都算一遍然后累加再mod 20100501,這道題肯定來自上回航電月賽的B題！連日期都不改改。。。為了處理大數(shù)，我用了java，不過大多數(shù)人都用c++，難道用因數(shù)分解做的？這題還要再研究下。。。
H題，多邊形切割，半平面交解決。感謝yayamao神牛的指點(diǎn)。。。
PS:晚上終于把魚頭要的題出完了。。。汗，真不容易啊。。。