算法学社
記錄難忘的征途
posts - 141,comments - 220,trackbacks - 0
A

B

C
定义一种分形,寻找在一个500*500的矩阵中有多少个子矩阵是这样的分形...

一开始想用robin-karp方法,但是想到一个div2的题没有那么难吧,于是又整理了一遍题意,不得不说题目描述太奇葩...
于是bitmask标记一个子矩阵属于何种分形,DP乱搞就出来了.... 注意全黑/全白也是分形(坑爹的题意)...

D
对于一个长度为10^5的数列,维护两种操作,更改一个值,求区间和,但是是Al * b0 + A(l+1)*b1 + .. A(r) * br ...
其中b是 1 2 3 ... c ...3 2 1 2 3 ... c 最多是 6

线段树,把1 2 3 ... c .. 3 2看成一个整体,最多是10个,然后 seg[i][p]表示p管辖的区间内以bi为开头的区间和....
内存刚好卡过....

E
题目描述(!@#$^&^&*(**&&^%)
2-SAT大陈题,根据题目特性傻搜也可以,而且更快更方便。

代码:
http://codeforces.com/contest/228/my

总结: 除了E是败笔以外,其他题都不错,如果E放到C,或者直接dynamic scoring,那么这套题就很好了...
posted on 2012-10-04 00:51 西月弦 阅读(214) 评论(0)  编辑 收藏 引用 所属分类: 解题报告codeforces

只有注册用户登录后才能发表评论。
【推荐】超50万行VC++源码: 大型组态工控、电力仿真CAD与GIS源码库
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理