蓝桥杯 2017 年省赛分巧克力
二分答案, 枚举边长 x,
P2678 跳石头
题解
P1316 丢瓶盖 (理清楚了边界问题)
题解 https://www.luogu.org/problemnew/solution/P1316
P1024 一元三次方程求解 (实数二分)
题解 https://www.cnblogs.com/00isok/p/9039815.html
题目能用到二分得情况:
先想到用暴力, 枚举答案.(对应二分的 check)
如果答案所在区间是单调的
就可以用 二分 来优化
搞清楚 边界问题 l r mid(可以使用变量 ans 记录最优解, 调试技巧: 输出 l r mid 的值)
使用 ans 根据题目要求的最优解 记录最优解
来源: http://www.bubuko.com/infodetail-2990927.html