CoolGuang!

二分查找

atcoder(4) kuangbin刷题记录(9) Task In College(1) 位运算(2) 动态规划(10) 博弈论(1) 图论(27) 备忘录(2) 大模拟(7) 字符串算法(3) 思维锻炼(14) 搜索(9) 数据结构(10) 数论(6) 暴力与随机数(3) 未归档(8) 矩阵练习(6) 组合数学(3) 计算几何(1) 计算机知识/辅助工具(1) 贪心算法(4) 路漫漫其修远兮(2) 题解(27)

/ 注册

全部文章 / 二分查找（共5篇）

跳石头NOPI2015提高组&&二分查找详解！

这道题用来巩固二分查找算法，（我二分太渣了）题目描述一年一度的“跳石头”比赛又要开始了! 这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有N块岩石(不含起点和终点的岩石)。在比赛过程中,选手们将从起点出发,每...

2020-01-13

0 648

【二分和三分】愤怒的牛

为了弥补自己的二分太渣，从二分的水题做起，从我做起~ 题目描述农夫约翰建造了一座有n间牛舍的小屋，牛舍排在一条直线上，第i间牛舍在xi的位置，但是约翰的m头牛对小屋很不满意，因此经常互相攻击。约翰为了防止牛之间互相伤害，因此决定把每头牛都放在离其它牛尽可能远的牛舍。也就是要最大化最近的两...

2020-01-13

0 769

二分&&poj27854 Values whose Sum is 0&&STL二分

题目链接上方题目链接。题目大意：给一个n*4的矩阵，从每一列里选出一个数，问有多少中算法，令选出来的4个数和为0。题目思路：这道题刚开始以为用暴搜，n*n*n*n这难免会超时，所以对自己的思路产生了怀疑，这道题除了这种解法还有别的解法嘛？ 1.没有了（至少在我的能力范围内），然...

2020-01-13

0 569

二分的简单总结&&简单例题总结

二分是个非常神奇的算法，可以把时间复杂度优化到 Logn ，所以二分应用还是很广的，下面总结一下二分的几种题型与例题：一、最大化最小值、最小化最大值问题 1.基本题意： ①最大化最小值问题：n个东西分给m个人，每人至少拿x个，问x最大值。 ②最小化最大值问题：n个东西分...

2020-01-13

0 751

[kuangbin] POJ3189 Steady Cow Assignment 二分图多重匹配+二分

Farmer John's N (1 <= N <= 1000) cows each reside in one of B (1 <= B <= 20) barns which, of course, have limited capacity. Some cows real...

2020-01-13

0 735