二分查找
关注
分享
扫一扫
文章平均质量分 74
___Evan
这个作者很懒，什么都没留下…
展开
-
POJ-3258 River Hopscotch 二分枚举求上限
题目链接题意：有一条河，河的长度已知，河中间有一些石头，石头的数量知道，相邻两块石头之间的距离已知。现在可以移除一些石头，问移除m块石头后，相邻两块石头之间的距离的最小值最大是多少。思路：二分枚举答案。每 次二分枚举一个值，判断该值能够去掉多少块石头。二分枚举求上限。#include#include#include#include#include#in原创 2014-03-04 09:28:05 · 1615 阅读 · 0 评论 -
HDU-2141 Can you find it? 简单二分
题目链接题目大意：给你三个数列A,B,C 在三个数列中个取个数满足a+b+c = x;#include#include#include#include#include#include#include#includeusing namespace std;const int maxn = 505;const int inf = 1<<30;typede原创 2014-03-04 10:15:24 · 413 阅读 · 0 评论 -
POJ 2002 Squares 几何 + 二分搜索 或 hash
题目链接题目大意：给你n个点 问能组成多少个不同的正方形 思路：枚举2个点 由全等三角形得到另外2点坐标 二分查找这2个点是否存在已知两个点，然后做出两个全等三角形。之后就得出结论(x1+|y1-y2|, y1+|x1-x2|),(x2+|y1-y2|,y2+|x1-x2|)。#include#include#include#include#include#原创 2014-03-02 20:04:46 · 488 阅读 · 0 评论 -
HDU-1839 Delay Constrained Maximum Capacity Path 最短路+二分
题目链接题目大意：有N个点，点1为珍贵矿物的采矿区， 点N为加工厂，有M条双向连通的边连接这些点。走每条边的运输容量为C，运送时间为D。他们要选择一条从1到N的路径运输， 这条路径的运输总时间要在T之内，在这个前提之下，要让这条路径的运输容量尽可能地大。一条路径的运输容量取决与这条路径中的运输容量最小的那条边。解题思路：二分查找路径中最小容量 最短路看是否满足在原创 2014-03-09 15:49:25 · 494 阅读 · 0 评论