二分答案第27页

【HDU】3208 Integer’s Power

另外，pow精度不够，二分答案吧。 1 import

·2015-11-08 17:28

hihocoder hiho第38周：二分·二分答案（二分搜索算法应用：二分搜索值+bfs判断可行性）

题目1 : 二分·二分答案 时间限制: 10000ms 单点时限: 1000ms 内存限制: 256MB 描述在上一回和上上回里我们知道Nettle在玩《艦これ

·2015-11-08 16:20

BZOJ 2806 Cheat（SAM+DP）

由于单调性，我们首先二分答案L。我们用d[i]表示从i向前最大长度的S子串使得该子串为在字典中，那么有：用f[i]表示到S[i]能匹配到的最大值，那么有：下面我们证明i-

·2015-11-08 11:38

POJ 1744 Elevator Stopping Plan（贪心）

思路：二分答案，电梯每次尽可能地向上走。。 View Code 1 #include <stdio.h>

·2015-11-08 11:54

LightOJ 1180 Software Company（区间）

思路：f[i][j]表示前i个人干A的j份最多可以干B多少分，二分答案。。。。好犀利啊。。 View Code 1 #

·2015-11-08 11:48

POJ 3294 Life Forms(后缀数组)

思路：将n个字符串连起来，二分答案，将后缀分成若干组，判断每组的后缀是否出现在不小于n/2+1个原串中。

·2015-11-08 11:14

SPOJ 220 Relevant Phrases of Annihilation（后缀数组）

然后二分答案，将后缀分组。判断的时候，要看是否有一组后缀在每个原来的字符串中至少出现两次，并且在每个原来的字符串中，后缀的起始位置的最大值与

·2015-11-08 11:13

【noip2012】国王游戏

让大臣们站在国王的后面每个大臣能获得前面所有人左手上数字乘积除以该大臣右手上的数字的金钱问如何安排大臣顺序使得获得金钱最多的大臣获得的金钱最少题解：看到最大值的最小值最先想到的肯定是二分答案判断答案是否可行

·2015-11-08 11:42

【noip2012】疫情控制

n个节点有边权的树和m个军队所在的位置军队从某节点移动到相邻节点要花费边长度的时间求最少要多少时间使得根节点（编号为1）到每个叶子的路径上最少有一支军队（根节点不能有军队）题解：我们可以二分答案

·2015-11-08 11:41

codeforces589G - Hiring(好题)

一天可以工作ti时间,有n天,问一个工作者最多可以在第几天完成他的工作一天工作之前必须先要准备xi的时间由题意可知,要想完成这份工作,一定要在ti>xi的天数中做工作已经知道了哪几天这个人会去工作,那么显然二分答案所以问题便成为了求哪几天他会去工作

acm_fighting·2015-11-07 21:00

【总结】10月训练赛第5场(8中)

2.疫情延迟，图论，二分答案+最短路判定，写丑了。3.避难向导，树上路径，当时不知道树的直径，完全没办法做。

Formiko·2015-11-05 10:26

20150102练习

后来听说二分答案，然后就有了一点思路。

·2015-11-05 08:01

HDU 4033【数学几何余弦定理+二分求解方程】

解题思路: 听了题意后，马上想到的是二分答案，然后想到是根据面积相等构造等式，于是杯具了，直接导成都无望入线T_T，原因是根据面积相等构造的函数单调性难以判断，很麻烦。

·2015-11-03 22:58

POJ 1064 Cable master 【二分答案】

和杭电那一题一样，只不过G++交不能通过，C++能过 wa了好多好多好多次----------------------------------------- 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include <cmath>

·2015-11-03 21:55

POJ 3273 Monthly Expense 【二分答案】

题意：给出n天的花费，需要将这n天的花费分成m组，使得每份的和尽量小，求出这个最小的和看题目看了好久不懂题意，最后还是看了题解 二分答案，上界为这n天花费的总和，下界为这n天里面花费最多的那一天

·2015-11-03 21:53

POJ 3122 Pie【二分答案】

题意：给出n个圆，分别的半径，现在需要把它们分成f+1块，问每一块的面积和上面一题一样，二分面积，上限是这里面最大的圆的面积另外可以先只二分r*r,到最后再乘上pi,不过这题先乘后乘都能过不过不懂的是,输出是lf就一直wa,后来看了discuss,改成f就过了 1 #include<iostream> 2 #include<cstd

·2015-11-03 21:52

HDU 4190 Distributing Ballot Boxes【二分答案】

题意：给出n个城市，n个城市分别的居民，m个盒子，为了让每个人都投上票，问每个盒子应该装多少张票二分盒子装的票数，如果mid<=m,说明偏大了，r应该向下逼近，r=mid 如果mid>m,说明偏小了,l应该向上逼近,l=mid+1 和上午那个切割木块那个一样----------- 1 #include<iostream> 2 #includ

·2015-11-03 21:52

HDU 1551 Cable master【二分答案】

题意：给出n块木板，它们分别的高度，现在要把它们裁切成k块，问裁切成的最大的高度 二分答案，上限是这n块木板里面的最大值然后每一个答案去判断一下是否满足能够裁切成k块 1 #include

·2015-11-03 21:51

Hack 【二分答案】

题意：给出n门课程，每一门课程考的分数，每一门课程的学分，求最多删去k组数据之后能够得到的最大加权平均数先开一个数组x[],其中x[i]=1代表没有删除这门课程，x[i]=0表示删除了这门课程然后p[i]=R*c[i]-c[i]*s[i]=c[i]*(R-s[i]) 又因为满分为100分，就在0.0在100.0二分来找再将p数组降序排列，ans为其前n-k个数的和，

·2015-11-03 21:20

HDU 5030 Rabbit's String

二分答案串，判定是否存在一种分法满足要求。对于答案串A，设A起始位置所

·2015-11-02 19:44

BZOJ 1486 最小圈（二分+判负环）

思路：二分答案x，每条边权值减去x，之后找负环。从每个顶点开始DFS，记录到达某个顶点的距离，设当前DFS的顶点为u，距离dis[u]。下一个顶点v, 权值w，则dis[u]+w<=

·2015-11-02 19:20

hihoCoder#1139 二分·二分答案

原题地址挺简单一道题，结果因为一时傻逼写错一个小地方，导致WA成狗了_(:з」∠)_ 代码： 1 #include <iostream> 2 #include <cstring> 3 #include <queue> 4 5 using namespace std; 6 7 #define

·2015-11-02 18:14

POJ2018 Best Cow Fences——二分答案+贪心（动态规划）求最大子段和——pku2018

可以转换成二分答案求最大连续子段和来做。每次在a[i]的基础上减去二分出来的答案。求出长度不小于f的最大连续子段和。如果大于0，则调整下边界，否则调整上边界。

·2015-11-02 17:37

POJ3189 Steady Cow Assignment ——二分答案+二分图多重匹配——Pku3189

改进过后的匈牙利算法即可轻松秒掉最大流的各种NB算法。不过，这种方法有一个局限，就是右边集合可以匹配多个而左边集合只能匹配一个的时候才可以用，否则只能搞神马SAP等等了。匈牙利算法的改进： 1、存储右边集合的结果时不要只存一个，而是将所有匹配结果都存下来。 2、在找增广路时，把（res[k]=0）的条件改成(res[k,0]<max[k]) CODE Program Stead

·2015-11-02 17:25

POJ2455 Secret Milking Machine ——二分答案+网络流——Pku2455

思路：二分答案，用权值比二分出来的答案小的边来建图。网络流判定的是是否能够满足找到t条路径。

·2015-11-02 17:17

BZOJ 1620: [Usaco2008 Nov]Time Management 时间管理( 二分答案 )

二分一下答案就好了... ---------------------------------------------------------------------------------------- #include<cstdio> #include<cstring> #include<algorithm> #include<cct

·2015-11-02 15:34

BZOJ 1639: [Usaco2007 Mar]Monthly Expense 月度开支( 二分答案 )

直接二分答案然后判断. ----------------------------------------------------------------------------- #

·2015-11-02 15:34

hdu 2295 Radar (二分答案+重复覆盖)

题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=2295 Radar Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1023 &

·2015-11-02 15:29

BZOJ 1816: [Cqoi2010]扑克牌( 二分答案 )

二分答案..

·2015-11-02 12:35

BZOJ 1191: [HNOI2006]超级英雄Hero(二分图匹配)

这道题明显是二分图匹配.网络流的话可以二分答案+最大流.虽然跑得很慢.... -------------------------------------------------------------

·2015-11-02 12:24

BZOJ 1044: [HAOI2008]木棍分割(二分答案 + dp)

第一问可以二分答案,然后贪心来判断.

·2015-11-02 12:21

几道二分匹配

pid=2236 无题II 一般遇到使最大最小差值最小的问题，要想到二分答案，然后枚举下限，对于每一种情况判断是否可行。因为每行没列都选一个，所以用到二分

·2015-11-02 11:53

POJ 1905 Expanding Rods 二分答案几何

题目：http://poj.org/problem?id=1905 恶心死了，POJ的输出一会要lf，一会要f，而且精度1e-13才过，1e-12都不行，错了一万遍终于对了。 1 #include <stdio.h> 2 #include <math.h> 3 4 int main() 5 { 6 double l, n, c,

·2015-11-02 11:34

BZOJ 3477: [Usaco2014 Mar]Sabotage( 二分答案 )

先二分答案m, 然后对于原序列 A[i] = A[i] - m, 然后O(n)找最大连续子序列和, 那么此时序列由 L + mx + R组成.

·2015-11-01 14:14

BZOJ 1901: Zju2112 Dynamic Rankings( BIT 套 BST )

BIT 套 splay 其实也是不难...每个 BIT 的结点保存一颗 splay , 询问就二分答案然后判断rank... ----------------------------

·2015-11-01 14:51

BZOJ 1738: [Usaco2005 mar]Ombrophobic Bovines 发抖的牛( floyd + 二分答案 + 最大流 )

先floyd跑出各个点的最短路 , 然后二分答案 m , 再建图.

·2015-11-01 14:49

BZOJ 2016: [Usaco2010]Chocolate Eating( 二分答案 )

因为没注意到long long 就 TLE 了... 二分一下答案就Ok了.. ------------------------------------------------------------------------------ #include<cstdio> #include<cstring> #include<a

·2015-11-01 14:39

BZOJ 1734: [Usaco2005 feb]Aggressive cows 愤怒的牛( 二分答案 )

最小最大...又是经典的二分答案做法.. -------------------------------------------------------------------------- #

·2015-11-01 14:38

poj1743(后缀数组)

我自己的一点想法：编完后发现，其实就是将height值分组，然后记录在二分答案时满足height值>=p的sa[i]的最大最小值，然后要是最大值减去最小值会>=p，这就说明两个子串的lcp值

·2015-11-01 14:15

LA 6856 Circle of digits 解题报告

dc3 O(n) 二分答案+贪心check 　　答案的长度len=(n+k-1)/k 如果起点为i长为len串大于当前枚举的答案

·2015-11-01 12:06

高精度开方

首先求整数部分，从1到X二分答案，选择最接近的那个　　然后是求第一位小数部分，用高精度乘法模拟平方，看看得出的数是否比X大，或者比X小，从0到9不断二分即可　　然后是第二位小数......

·2015-11-01 09:56

POJ3294--Life Forms 后缀数组+二分答案大于k个字符串的最长公共子串

&nbs

·2015-10-31 18:09

HDU 3586 Information Disturbing（二分答案+树形DP）

Information Disturbing Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 844 Accepted Submission(s):

·2015-10-31 18:41

pku 3662 Telephone Lines

刚开始一直没能读懂题，后来读懂题了，感觉没什么思路，后来看discuss里面的二分答案,顿时豁然开朗。。。

·2015-10-31 15:50

poj 1226 Substrings (后缀数组)

二分答案，看是否有n个字符串或者其反串存在长为mid的公共前缀。code: #include<cstdio> #include&

·2015-10-31 15:54

poj 1743 Musical Theme (后缀数组)

在求出sa和height数组后，二分答案，看是否存在一个区间，其height>mid且abs(sa[i]-sa[j])>=mid，即i到j的公共前缀长度大于mid，且两后缀的首字母间距不小于

·2015-10-31 15:53

uva 1422 - Processor(二分+优先队列）

解题思路：二分答案，答案的上限是MaxWork * MaxN（全在一秒内完成）。然后就是判断说在c的工作量小是否能完成任务。因为处理一个问题的时间可以不连续，所以给解题增加了难度。

·2015-10-31 12:24

BZOJ1110 : [POI2007]砝码Odw

砝码从小到大放最优，二分答案mid，转化为判定前mid小的砝码能否放完。从大到小考虑砝码，依次扫描每个容器，能放就放。

·2015-10-31 11:54

BZOJ1397 : Ural 1486 Equal squares

二分答案mid，然后检验是否存在两个相同的mid*mid的正方形检验方法：首先对于每个位置，求出它开始长度为mid的横行的hash值然后对于hash值再求一次竖列的hash值将第二次求出的

·2015-10-31 11:49

BZOJ2862 : 分糖果

二分答案x表示最大的一段的和设f[i]表示前i个最多分几段，满足最大的一段不超过x 则f[i]=max(f[j])+1,sum[i]-sum[j]<=x 用Treap优化DP，$O(n\log

·2015-10-31 11:48

推荐频道

二分答案