- 博客(2)
- 收藏
- 关注
RSS订阅原创 codeforces 297
CF 297 D 给定一个n*m(n,m<=2000)的矩阵 其中有一些格子是障碍物 每个连通块是一个房间 现在需要拔掉一些障碍物，使得每个连通块都是矩形类似于cf 243中div1的B题的思想 就是要知道对于2*2的四个格子，不可能的情况就是只有一个是障碍物 所以对于这张图，把所有可能要清除的障碍物放进队列，变成可达的点，出队的同时扫一遍周围的八个点，把不合法的放进队列，每个障碍物最
2015-03-27 18:35:59
370
原创 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
231
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人