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
西月弦 阅读(327)
评论(0) 编辑 收藏 引用 所属分类:
解题报告