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 · 408 阅读 · 0 评论 -
Regionals 2014 Asia - Bangkok
AUVALive6843给定N询问0到N这N+1个数分别和0到N这些数相乘一共会产生多少不相同的数。 bitset+打表两层for循环暴力枚举 BUVALive6844计算以下式子其中,011首先有一个可以由数学归纳法证明的结论:对于C(n,k),若n&k == k 则c(n,k)为奇数,否则为偶数。然后就可以把问题转换为0到x的2进制表示中原创 2015-03-13 15:03:18 · 259 阅读 · 0 评论
分享