Pilgrim

题目：http://poj.org/problem?id=2456 重新练习下二分法，发现还是手速不够 从这道题学到一下几点： 1、线性分几段的方法，看我的Judge（）代码； 2、二分的while()最终打印的是down,而不是mid(我代码里写的是ans)，或者up， 这么想：跳出循环的时候，假设while里的判断，Judge(ans)==1，那么down是正确解，up不是 Jud

http://acm.hdu.edu.cn/showproblem.php?pid=3641 学到： 1、二分求符合条件的最小值 /*==================================================== 二分查找符合条件的最小值 ======================================================*/ ll

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4888 两个参数的题，处理方法：枚举小的那个参数，然后二分大的参数 想到二分了，然后两个参数就不会了  然后暴力了下，但是其实K可以很大 所以时间不够 自己写的二分枚举+快速幂程序WA了很久。。。。没明白哪里错了  参考了别人的。。。 //#pragma comment(

http://poj.org/problem?id=3258 二分求最大化最小值 几个注意点： 1、Start放在0里，否则 nums[i] - nums[j] 这个判断，如果是默认j=0的话，会有问题，就是，假设第一个石头需要去掉，，是需要标记来处理的，，所以还是，0的位置放0也就是Start 2、二分细节 #include #include #inc

常规容易想到的解法： 基本就是两点：1、判断在两个上升的段的哪个段 2、mid跟r相等的时候r--可以解决问题的 class Solution { public: bool search(vector& nums, int target) { if(nums.size() == 0) return false; int l = 0, r

A http://codeforces.com/contest/912/problem/A 简单推导不等式 注意一个小地方，就是不要ans + 负数 #include #include #include #include #include #include #include #include using namespace std; int main(int argc, c

https://leetcode.com/problems/minimum-size-subarray-sum/description/O(n)可解class Solution { public: int minSubArrayLen(int s, vector<int>& nums) { if (nums.size()==0 || s == 0) re...