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