Codeforces Round #170

acm_cxlove發表於2013-03-01

轉載請註明出處，謝謝http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove

div2 A：直接統計區間和的吧

div2 B：將所有子串存入map或者hash一下，然後列舉，因為範圍有限

div1 A：並查集，找有多少個連通子圖，但是trick在於有會0種語言的人，這些人要單獨考慮

div1 B：構造兩個拋物線，上面的開口向上，下面的開口向下，注意三點共線的情況
              一直坑在無解的情況上，n=5 m=3&& n=6 m=3的情況下是無解的

div1 C：轉換成NIM，處理起來比較麻煩

div1 D：暫時不會

div1 E：最小費用最大流
             拆點，中間排成二分圖，根據y的大小，建邊，流量為1，費用為長度
             從源點到左邊的每個點，流量為2，控制孩子個數
             從右邊的每個點到匯點，流量為1，費用為0

相關文章