笔记

这题意思 就是 给你n个饼 不准组合，只能切的平均分给f+1个人（包括自己哈）求能分给每个人的 的最大面积。 如果其一次做 怎么也想不到这题会用二分吧。。。没有经过一点二分讲解的人 我就不信 一眼能看出来这是二分？？？就会一通乱作 设当每块面积为v 能分给人数为p,这题实际上 是根据 以v为自变量 随着v的增大 能分给的 p个人 会逐渐减少 就构建了一个递减 非线性的函数 如下图 对于第

题意： 有一个等差数列 从A开始 公差为B 然后n个询问 每个询问给定l,t,m 然后要求如果每次可以最多选择m个数 使这m个数-1 那么在t次操作中可以使l为左端点的最长序列中使所有数为0 输出这个最长序列的右端序号定理 序列h1,h2,…,hn 可以在t次时间内(每次至多让m个元素减少1) 全部减小为0 当且仅当 max(h1, h2, …, hn) <= t &

题意：在森林里面，举行一个庆祝大典需要选定一个地点（一维的直线上），各位精灵不开心值和自己需要移动的距离和本身一个权值有关，计算公式是距离差^3乘以权值，所有精灵不开心值之和满足一个二次函数，有一个最小值，用三分去找这个最小值！#include<cstdio>#include<cmath>#include<iostream>#include<algorithm>using namespace

三分查找的应用： 当需要求某凸性或凹形函数的极值，通过函数本身表达式并不容易求解时，就可以用三分法不断逼近求解。 三分 我还特地测试了几个临界判断条件的代码，判断条件为(left while(left<right-1)//减一为了得到最后left,right两个值，比较他们中最值。 { int mid,midmid,max; mid=(left+righ

本题链接 本题 大意就是 给你一个数组 ，大小表示 花的高度 输入告诉你 花的个数，浇几天花（一天长一个单位）和浇花能覆盖花的个数，问你 浇完后高度最小值的最大情形。 虽然最近 刚学了二分 自认为 还是了解比较清楚，但是做这题开始没看出来是二分，惭愧。。。。 这题就是明显二分，在0~1e10范围内二分，看能满足这个题意的值。有个细节要注意，在模拟浇花那一个范围內花都会被 浇的时候，开始就想直接

题意：题目给你 一条河的宽度，石头的数量，和每块石头距离岸边的距离，和青蛙最多能跳几次的数量，问你青蛙跳远最短距离就可以满足跳到对岸。 对于目前的我来说，这题有两个难点： 1.不容易看出来这是二分。（二分算是在线性排列里查找可能性的情形） 2.判断函数码力太弱写不出来。 对于一，只能多加体会。 对于二，这题，开始我还想 搜索？啊 怎么判断。。看了别人的题解。。。orz就是模拟，算贪心吧，青

原地址：http://www.cppblog.com/converse/archive/2009/09/21/96893.html把二分查找算法写正确需要注意的地方 今天再次解决一个需要使用二分查找的问题,再一次的,我又没有一次过写对.(为什么我说”又”?)抓狂了,似乎开始有一些”二分查找恐惧症”.为了以后能够一次将这个基本的算法写对,我决定再仔细研究一下.我之前有写过一个二分查找的算法,在这里,

题意：在一条直线上有n个点，每个点上有不同数量箱子阻挡教授的道路，他有m个学生，每个学生每秒只能般一个箱子或移动右边一位，开始m个学生都在左边0点，开始向右边搬走箱子，问多少秒可以把所有箱子搬没。 也是在满足题意的条件下进行二分，我也发现二分的题难不是在于二分难写（标准的二分，注意左右边界），在于看出来这是二分和对条件judge()的写法，这题judge(),….开始 各种麻烦的模拟 还是没能成功