二分查找-CodeForces 812C-Sagheer and Nubian Market 题目链接：C. Sagheer and Nubian Market 思路： 题目大意是有n件纪念品，一共有S元，如果买k件，那第i件纪念品的时间价格truePrice=Price+k*i ，问在S内，最多能买多少件纪念品，如果有多种情况，选总花费最少的。 数据：n and S (1 ≤

CodeForces 812A-Sagheer and Crossroads 题目链接：A. Sagheer and Crossroads 思路： 题目大意是有一个交叉路口，每个路口有三个方向（l，s，r）左，中，以及通过该路口的人行道p，如果交叉路口有车行驶方向能朝向某一人行道，有可能发送事故，1表示绿灯可行，0表示红灯不可行，给定路况，可能发生事故输出YES，否则NO

如果能想到二分求解，这道题目基本就能过了，我说一个坑了我很久的细节吧 long long res[maxn],an[maxn];int mid,i;res[i]=an[i]+mid*i;res[i]=an[i]+(long long) (mid*i);res[i]=an[i]+(long long)mid*i;这三种写法看起来很相似，但是当mid*i>int的最大值时，会有不同结果，