![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
文章平均质量分 66
end_until
这个作者很懒,什么都没留下…
展开
-
codeforces 297
CF 297 D 给定一个n*m(n,m<=2000)的矩阵 其中有一些格子是障碍物 每个连通块是一个房间 现在需要拔掉一些障碍物,使得每个连通块都是矩形类似于cf 243中div1的B题的思想 就是要知道对于2*2的四个格子,不可能的情况就是只有一个是障碍物 所以对于这张图,把所有可能要清除的障碍物放进队列,变成可达的点,出队的同时扫一遍周围的八个点,把不合法的放进队列,每个障碍物最原创 2015-03-27 18:35:59 · 359 阅读 · 0 评论 -
Regionals 2014 Asia - Bangkok
A UVALive6843 给定N 询问0到N这N+1个数分别和0到N这些数相乘一共会产生多少不相同的数。 bitset+打表 两层for循环暴力枚举 B UVALive6844 计算以下式子 其中,011 首先有一个可以由数学归纳法证明的结论:对于C(n,k),若n&k == k 则c(n,k)为奇数,否则为偶数。 然后就可以把问题转换为0到x的2进制表示中原创 2015-03-13 15:03:18 · 221 阅读 · 0 评论