![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Codeforces
pkqs90
这个作者很懒,什么都没留下…
展开
-
Codeforces 107 Div1
晚上战了一下这场的 virtual ,过程大概是这样的:过了 AB 后(B 还 WA 一发),C 搞了半天没弄明白 样例2 怎么来的,一直以为是对于所有人都选同一段区间 。。 然后看 D 发现也不会;然后重新看 C,仔细读题后发现好像有可能是对于每个人都选一段区间。。还好按照前一个版本的理解写的是线段树而不是树状数组。。改了改后发现突然不会写区间查询最大子序列了。。。。。。(雾)。。。原创 2014-08-06 23:02:13 · 178 阅读 · 0 评论 -
Codeforces MemSQL Start[c]UP 2.0 - Round 1
http://codeforces.com/contest/452这场上午花了一会做了下,AD 是 1Y,还算比较简单,B 因为特判一维的情况写错了挂了一发。。话说回来这种情况样例就有啊为什么不看看(。。 。C 因为没判断 n, m 的大小的关系 Fail on 8 了(比赛的时候就是妥妥的过 pretest 然后 FST),E 想半天不会,F 想半天不会 = =。A、水原创 2014-08-07 18:56:38 · 376 阅读 · 0 评论 -
MemSQL Start[c]UP 2.0 Round 2
今天凌晨 1:00 ~ 4:00 战了一下这场的 CF,过程大致如下:A 上来 WA 一发,改改过了;B 上来 WA 一发,改改过了;C 上来 WA 一发,改改过了;D 想想想然后不会。最后 Rank53,感觉还不错!A、题目已经给了 q^2 = q + 1 了,然后就搞就行了B、贪心C、我比赛的做法是从 n 个票往下枚举,维护一个大根堆,每次扔出去原创 2014-08-11 23:21:33 · 391 阅读 · 0 评论 -
VK Cup 2012 Round 1
周六下午战了一下这场的 virtual,过程大致如下:A 上来脑残错 WA 一发,之后改过;D 看到是个大裸题,不过上来看成了 <=K 的个数,我想这不是树分治+树状数组(sb),粘了个树分治模板后发现度错题了(没粘原题的我感觉已经很良心了)。。想改成 nlgn 的,不过看 K 那么小,直接 nlgnK 搞了 1Y。。其实改了的话也就两三行的事儿,而实际上树形 DP 也是可以随便做的。原创 2014-08-11 18:58:58 · 383 阅读 · 0 评论