- 博客(5)
- 收藏
- 关注
RSS订阅原创 Poj-2528 Mayor's posters
题意: 大意就是在一个好长好长(10^7)的墙上贴好多好多(10^4)海报； 海报相互覆盖，求最后能看见多少海报；题解: 这题给出一个这样的一个墙，显然是要维护一个数据结构嘛； 比如用线段树维护这样子的区间更新(笑)； 但是10^7大小我们就这么开一个树必然不行； 所以离散化是必要的； (我就会这么离散化怎样！) 然后机智的我用了并查集！想看码线段树的失望吧！ 把所以区间离线下来，
2015-03-22 22:16:53
567
2
原创 Bzoj-1452 Count
题意 给出一个矩阵； 多次修改某元素的权值； 多次查询某种权值的在某矩阵中的个数； 题解 一开始看这个题还是比较害怕的，但是数据范围出卖了它； n,m<=300； 权值<=100； 这就没什么说的了，100个树状数组完美水过(笑)；
2015-03-21 09:04:44
682
1
原创 hdu-2888 Check Corners
描述 Paul draw a big m*n matrix A last month, whose entries Ai,j are all integer numbers ( 1 <= i <= m, 1 <= j <= n ). Now he selects some sub-matrices, hoping to find the maximum number. Then he finds
2015-03-21 09:00:03
872
原创 Poj 3368 Frequent values
题意: 给定不降序列，询问区间中最多重复的次数。题解: 多次查询不变序列的最值，很容易考虑rmq去处理； 但是如果直接处理的话，显然最多相同数字个数不满足倍增性质； 所以我们要做一些其他预处理， 比如用线段树解决(笑)； 或者考虑，rmq[i][j]表示从i到i+2^j这段区间中，某数左侧与其相同的数字最大总数； 这个，是满足倍增性质的呢， 我们把这个预处理出来，可是询
2015-03-20 22:37:59
766
原创 VIJOS-P1923 漫长的等待
描述 曾经有一段时间，或许有5年，甚至更长吧。我与木姑娘失去了联系，怎么也联系不上。 那一段日子真的很艰难，我却总是能想起她。 细细数来，从我一声不吭离开，到再次见到她，过去了n天。每天都会不止一次想起她的身影。其中第i天会想起来她ai次。 再次相遇的时候，我向她坦白这一点。她不信。 她给我提出了m个问题，每次都是问我“从第l天到第r天中，有几天你想了我至少k次，却不超过w次？”格式 输
2015-03-20 22:28:32
1258
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人