随笔分类 -  ICPC-数据结构

摘要:题意 一个长度$n<=1e5$的数轴,$m<=1e5$个操作 有两种一些操作 $0$ $x$ 在$x$放一个食物 $1$ 一个虫子去吃最近的食物,如果有两个食物一样近,不转变方向的去吃 虫子一开始在$0$点,没吃的就不动 求最终虫子跑了多远? 解法: 用数组维护每个地点有几个食物, 用树状数组维护数 阅读全文
posted @ 2018-06-02 01:45 nervending 阅读(162) 评论(0) 推荐(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 阅读全文
posted @ 2018-02-11 07:19 nervending 阅读(225) 评论(0) 推荐(0)