码迷,mamicode.com
首页 >  
搜索关键字:二分枚举    ( 140个结果
POJ-2456 Aggressive cows---最大化最小值(也就是求最大值)
题目链接: https://vjudge.net/problem/POJ-2456 题目大意: 有n个牛栏,选m个放进牛,相当于一条线段上有 n 个点,选取 m 个点, 使得相邻点之间的最小距离值最大 解题思路: 二分枚举最小距离的最大值 ...
分类:其他好文   时间:2018-04-29 17:45:48    阅读次数:153
POJ3525:Most Distant Point from the Sea——题解
http://poj.org/problem?id=3525 题目大意:给一个逆时针序列的多边形点集,求其中可以画的最大半径的圆的半径。 —————————————————————— 二分枚举半径长度,然后将所有的边往内缩半径为r,求是否有内核即可。 ...
分类:其他好文   时间:2017-12-26 17:54:12    阅读次数:157
用二分枚举答案题
以二分算法枚举答案的方法非常高效,枚举所需的时间复杂度只需O(logN) 设x为答案,check(x)只有真假两种取值。 能够使用二分枚举算法的条件: 存在一个X,当x小于X时和x大于X时,check(x)真假值不一样。 二分枚举即能够找出真假之间的边界,这个就是所求在满足题意下的最值了。 如果x是 ...
分类:其他好文   时间:2017-12-20 17:59:55    阅读次数:186
BZOJ 1822[JSOI2010]Frozen Nova 冷冻波
网络流+二分。 n^3枚举判断每个巫妖可以攻击的精灵,向其连1的边,每个精灵向汇点连1的边。 二分答案,修改源点流向每个巫妖的cap,跑最大流看是否等于精灵数。 恩,看起来没什么毛病。 然后狂WA不止。调了一晚上。拍了大半晚上,发现网上找的拿来拍的程序是个WA的。。。我还能说些什么呢。。 这时候才发 ...
分类:Web程序   时间:2017-09-29 10:03:27    阅读次数:186
bzoj 1614 Telephone Lines
最近最小生成树题目做傻了,看到题目的第一感觉就是最小生成树。。。 后面才发现是求最短路。 正解算法: 二分+spfa 二分枚举一个花费的钱(除去k对免费的),spfa跑最短路,如果最短路的长度大于二分值则说明是免费的。 如果免费的对数<=k 那么说明这个值是可行的 还得记录一下答案,再r=mid-1 ...
分类:其他好文   时间:2017-09-10 15:06:18    阅读次数:162
poj2699 转化为可行性判定问题+二分枚举+最大流
The Maximum Number of Strong Kings Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 2302 Accepted: 1056 Description A tournament can be repr ...
分类:其他好文   时间:2017-09-07 13:24:06    阅读次数:206
bzoj4326
运输计划 这是一道2015年NOIP提高组的最后一题。 这道题,不看题解之间只有一点思路,没想到差分,这个是真的,这道题就是求出各点对之间路径权值和,怎么求路径和呢,就是可以 用lca的方式,求出,然后枚举答案,二分枚举,因为这个题目具有二分性质, 然后就是用差分思想,就是在A,B儿子上加1,然后l ...
分类:其他好文   时间:2017-09-01 22:20:53    阅读次数:183
SDKD 2017 Summer Team Training #12, tm ( Yet Another Median Task )
题目大意:给定一个矩阵,给你多次查询,查询一个小矩阵中的数的中位数; 解题思路:完全没往二分上想,我们可以二分枚举中位数数值,搜索矩阵中数值小于中位数的个数。 ...
分类:其他好文   时间:2017-08-23 15:54:59    阅读次数:181
【bzoj2453】维护队列 (分块 + 二分)
传送门(权限题) 题目分析 题意为:求区间内有多少种不同的数,带修改。 首先对原序列分块,用last[i]表示与i相同的上一个在哪里,然后将分块后的数组每个块内的按照last进行排序,这样查询时就可以暴力枚举散块,看last[i]是否<l,是则ans++,并二分枚举每个整块,查找出last < l ...
分类:其他好文   时间:2017-08-19 18:53:41    阅读次数:130
HDU 5371 (2015多校联合训练赛第七场1003)Hotaru&#39;s problem(manacher+二分/枚举)
HDU 5371 题意: 定义一个序列为N序列:这个序列按分作三部分,第一部分与第三部分同样,第一部分与第二部分对称。 如今给你一个长为n(n<10^5)的序列,求出该序列中N序列的最大长度。 思路: 来自官方题解:修正了一些题解错别字(误 先用求回文串的Manacher算法。求出以第i个点为中心的 ...
分类:其他好文   时间:2017-06-13 00:05:13    阅读次数:224
140条   上一页 1 2 3 4 5 6 ... 14 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!