- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 ZOJ Monthly, January 2013 记
就A了5题。。赛后A了J题（很无耻地过的。。无法证明结论，暂时没想出为什么来） 好久没做这么紧张的比赛了。。还是一个人。。有点不适应，思路不快也不准，有些题因为低级错误WA了好多次，纠结了好久。。 A题贪心一下就可以过了，预处理好一个存放q-p的和数组和数量数组即可 B题完全没思路，猜测有什么模板就能过。。 C题只要画一下就能出来，结论很好推 D题看了也没啥思路，看来是离散没学好啊。。
2013-01-21 19:11:16
801
2
原创 H CodeForces 159C String Manipulation 1.0
该题跟前面的POJ 2886蛮像的·~给出了相对位置·~处理处绝对位置就好了·~ 因为空间问题。。所以建了26个树状数组，然后二分找答案即可 /*===============*\ | *** *** *** *** | | * ** * * * | | *** *** * *** | | ID: ZERO | | LANG: C++ | \*=
2013-01-20 18:01:11
495
原创 G POJ 2886 Who Gets the Most Candies?
题意为每个人手中有一张记录有一个非零整数的卡片，然后开始先将一个人踢出队列，然后按照这个人的数字来继续踢人，正数为左，负数为右 最后叫你求哪个人出队列时得到的candies最多，每个人得到的candies的数量等于这个人出队列时的次序的约数个数 这道的难点就是快速处理处下一个要被踢掉的人的位置 所以只要先处理处这人的相对位置，再用线段树查询该人的绝对位置 /*=========
2013-01-20 16:29:07
879
原创 D POJ 3145 Harmony Forever
题意有两种操作 一种是往集合中加入一个数，而且保证这个数从未出现过。 另一种是询问集合中的数 x mod y 值最小的数的序号，多种情况取序号最大 数最大是50w,询问次数是4W，Y最大100w 因为数最大是50w,所以就想到建一颗长度为50W的树，每个点默认值为inf，然后增加数时，将相应点的值更新为该数 然后分区询问区间最小值即可。 全部都分区会TLE。 对应单次询问，暴力复杂
2013-01-20 11:14:01
524
原创 C POJ 2777 Count Color 区间更新+压缩
有两种操作，一个是更新区间内颜色，一个是询问区间内不同颜色的个数 因为颜色最多只有30种，所以把区间内颜色数压成一个数字即可，如果(1 因为是区间更新，所以再加个延时标记就好了。 /*===============*\ | *** *** *** *** | | * ** * * * | | *** *** * *** | | ID: ZERO | |
2013-01-19 20:36:52
335
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人