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
比賽的時候光糾結這題了...
要求1~10^18的重復串,構造是不可能的了...
只能用數位DP的方法,求前m位確定,后n-m位自由的方案.
那么求一個數的重復串方案的方法是,枚舉這個串長度的所有因子k,然后求前k位的所有不重復串的方案數.
而不重復串的方案數就是所有方案數(注意前導0)減去所有重復串的方案數,反復遞歸即可求得.
代碼
http://codeforces.com/contest/215/submission/1986101
posted on 2012-08-10 10:42
西月弦 閱讀(338)
評論(0) 編輯 收藏 引用 所屬分類:
解題報告