随笔分类 - ICPC-数据结构
摘要:题意 一个长度$n<=1e5$的数轴,$m<=1e5$个操作 有两种一些操作 $0$ $x$ 在$x$放一个食物 $1$ 一个虫子去吃最近的食物,如果有两个食物一样近,不转变方向的去吃 虫子一开始在$0$点,没吃的就不动 求最终虫子跑了多远? 解法: 用数组维护每个地点有几个食物, 用树状数组维护数
阅读全文
摘要:POJ 3468
OpenJ_Bailian 2452
POJ 3264
POJ 3368
HDU 2795
HDU 3071
HDU 3564
HDU 2305
ZOJ 3349
ZOJ 2451
POJ 2886
CodeForces 85D
POJ 2481
HDU 3950
HDU 4521
HDU 1698
HDU 1166
HDU 3016
HDU 3333
POJ 3225
HDU 3297
HDU 2991
CodeForces 35E
UVA 12436
阅读全文

浙公网安备 33010602011771号