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