摘要：
题目大意Farmer John 给了他的 cows 一个程序玩。这个程序有两个整形变量 x 和 y，并且在一个正数序列 a1 a2 a3,...,an（2≤n≤2*105，1≤ai≤109）中执行以下操作： 1、初始化 x=1, y=0，如果经过任何步骤之后 x≤0 或者 x>n，程序立刻停止运行 2、x 和 y 同时增加 ax（注意：增加的值是 a 序列中的第 x 个，也就是 ax） 3、x 减小 ax，y 增加 ax 4、程序重复执行步骤 2 和步骤 3 直至终止现在给了你 a2 a3 a4,...,an，程序总共运行了 n-1 次，第 i（1≤i≤n-1） 次运行... 阅读全文
摘要：
题目大意有 n(3≤n≤100)个站点，当第一次到达站点 u 的时候会增加寿命 au(1≤au≤103)，题目给了 n个站点的二位空间坐标，每两个站点之间的距离为曼哈顿距离（dis(i, j)=|xi-xj|+|yi-yj|），从站点 i 到达站点 j 需要的时间为 dis(i, j)*d（d 是题目给定的一个常数，且 103≤d≤105）。某个人最开始的时候在站点 1，他想到站点 n 去，问，他最开始至少剩下多少寿命才能活着到达站点 n？做法分析很容易想到二分寿命值，但是怎么判断在某个具体的寿命下，能否到达第 n 个站点呢？注意题目给的数据范围：1≤au≤103且103≤d≤105想到了什么 阅读全文