摘要：
具体见我大哥的小博客二分最重要的：1.当前待查找序列，肯定包含目标元素 2.每次待查找序列的规模都会变小。 ①：0000001111111，寻找一个满足条件的最左； code：int binary_search(int array[],int key){ int begin=... 阅读全文
摘要：
题意： 有两种搬砖的（不好好打代码就只能搬砖了），有n个sou弱的只能搬2块，m个stronger一点的能搬3块，他们想作死的独自把砖垒高，然后每个人垒的高度还各不相同，问你存在的最高高度的最小； 思路： 对于x块砖，他可以存x/2+x/3-x/6块砖，那么直接二分一下最高高度，判... 阅读全文
摘要：
题意： n个位置，m个帅气的窝的化身，然后窝要去这些位置，问一个最小距离的最大。 思路： 就是二分最小距离，然后判断一下该最小距离x 下，是不是存在>=m个窝的化身之间的距离>=x就好了； 二分模型是：11111111111000000000 满足条件的最右；贴一发挫code……... 阅读全文
摘要：
题意： 问一个河岸，两岸之间有笔直的n块石头，然后拔起(也可以施展魔法)m个石块，假设两岸也是石块，求处理过的石块的最小距离的最大。 思路： 他让我们求移开m个石块，无非是在n+2-m(已经把两岸看成了石块)块里找一个最小距离最大，然后就是二分距离，然后判断条件是存在符合>=x(二... 阅读全文