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