A 略...
B 略...
C
不難看出,一個cross是兩個矩形疊加,如果枚舉兩個矩形的話枚舉量是n^4.
我們可以枚舉一個"大矩形",再枚舉大矩形的"缺角",枚舉量是n^3.
代碼
http://codeforces.com/contest/215/submission/1992390
D
貪心,要么做一量車,要么做多輛車,恰好讓每輛車的溫度都小于等于T.
想明白這點就好啦~
代碼
http://codeforces.com/contest/215/submission/1995407
E
比賽的時候光糾結(jié)這題了...
要求1~10^18的重復(fù)串,構(gòu)造是不可能的了...
只能用數(shù)位DP的方法,求前m位確定,后n-m位自由的方案.
那么求一個數(shù)的重復(fù)串方案的方法是,枚舉這個串長度的所有因子k,然后求前k位的所有不重復(fù)串的方案數(shù).
而不重復(fù)串的方案數(shù)就是所有方案數(shù)(注意前導(dǎo)0)減去所有重復(fù)串的方案數(shù),反復(fù)遞歸即可求得.
代碼
http://codeforces.com/contest/215/submission/1986101
posted on 2012-08-10 10:42
西月弦 閱讀(338)
評論(0) 編輯 收藏 引用 所屬分類:
解題報告