codeforces 154 DIV2

A題：直接貪心。哪個性別的人數少，人數少的爭取放中間。  比賽時直接copy的。。把n沒改成m過了比賽資料，後面就跪了。= =！！

B題：直接二分，找到比當前2*ci大的那個數的位置。統計抹去兩邊的個數。。從所有的結果 找最小值。

C題：BFS。。看懂題，普通BFS一下。關鍵是跳轉上下，有一點點特殊。因為沒特判  r1==r2&&c1==c2時結果為0。。這題也跪了。

D題：枚舉邊界。比賽中胡亂寫了個  枚舉左上點，右下點的演算法。。這麼多點肯定逾時。其實這題就是先統計c[i][j]  從（1，1）到(i,j)這矩陣a的個數。簡單DP一下就行。

然後枚舉 左右或者上下邊界。如果是枚舉左右邊界，然後迴圈上下邊界，這樣枚舉會得到兩個點，如果這兩個點相等。找到以前（這個下邊界之上的邊界）的字母也相同的邊界個數，ans加上。

E題：比賽中沒時間看了。