Atcoder Regular Contest 072 E Alice in Linear Land
来源:互联网 发布:大数据清洗工具 编辑:程序博客网 时间:2024/06/09 01:19
题目大意
在最开始Alice离终点的距离为D,第i天,Alice会有一个行走距离a[i],如果当前距离s>abs(s-a[i]),那么s就更新为abs(s-a[i]),s变为0时到达终点。
先给出若干询问,每次询问一个位置x,问能否通过改变a[x]的值,来使得Alice经过n天后不能到达终点
题解
显然我们可以预处理出pre[i]表示经过前i天之后的s,那么一次询问x其实就相当于我们可以设置初始距离
设suf[i]表示要使Alice从第i天开始到第n天不能到达终点的初始距离(第i天开始)的最小值。
考虑如何处理suf[i]
显然suf[n]=1
然后对于
首先很显然的
考虑a[i]与suf[i+1]的关系
如果a[i]/2下取整大于等于suf[i+1],那么suf[i]=suf[i+1],因为显然,如果这样的话,a[i]是没有影响的,而这样一定可以就是最小
0 0
- Atcoder Regular Contest 072 E Alice in Linear Land
- AtCoder Regular Contest 077 E
- AtCoder Regular Contest 077 E
- AtCoder Regular Contest 075 E
- AtCoder Regular Contest 079-E
- AtCoder Regular Contest 080 E
- AtCoder Regular Contest 080 E
- AtCoder regular contest 081 E
- 【ARC072E】Alice in linear land DP
- 【树状数组】AtCoder Regular Contest 075 E
- 【Atcoder】Regular Contest 079 D E
- AtCoder Regular Contest 079 C D E
- AtCoder Regular Contest 082-E-ConvexScore
- AtCoder Regular Contest 077
- AtCoder Regular Contest 077
- AtCoder Regular Contest 078
- AtCoder Regular Contest 079
- Atcoder Regular Contest 084
- 发现JDK下好用的几个工具(内存监视)
- VS2017下OpenCV3.2学习笔记(一)安装配置、测试程序
- SQLite实现数据持久化存储小案例之购买商品
- C++ Boost::bind函数包装器使用,boost::bind与伪函数的绑定使用
- 封装RecycleView的Adapter并实现列表展示
- Atcoder Regular Contest 072 E Alice in Linear Land
- 动态2
- 5-33 有理数加法 (15分)
- 让自己成为有利用价值的人
- 实现简易版markdown同步滚动
- UE4材质初探
- 关于jQuery对html中的元素进行选择的选择器问题
- PAT乙级(Basic Level)练习题 >外星人的语言
- 稀疏矩阵及其逆置矩阵
原创粉丝点击
热门IT博客
热门问题
老师的惩罚
人脸识别
我在镇武司摸鱼那些年
重生之率土为王
我在大康的咸鱼生活
盘龙之生命进化
天生仙种
凡人之先天五行
春回大明朝
姑娘不必设防,我是瞎子
卓博人才网如何
卓博人才网人才网
注册卓博人才网
卓博招聘费用
卓博人才招聘会
卓博人才招聘网首页
卓博人才网 电话
卓博人才网地址
卓博人才网手机版下载
卓博鞋业招聘
塘厦卓博人才网
卓博人才网打不开
卓博人才网客服电话
卓博人才网登入
卓博人才网软件下载
www.卓博人才网
卓博人才网总部
虎门卓博人才网
大朗卓博人才网
卓博人才网简介
卓博人才网个人登陆
卓博司机招聘
卓博人才网销售代表怎么样
卓博人才网招聘司机
格尔木招聘
卓搏人才招聘网
格尔木招聘信息
卓搏人才网招聘网
格尔木招聘网
青海格尔木招聘信息
高新人才网
西安高新人才市场
桌博
人才热线深圳
智聘网
高校教师招聘
中山国际人才网招聘信息
中国深圳人才热线
人才热线 深圳
大学招聘
中国英才网