二分答案

uvalive3608(二分 + DP)

题目大意：给出a,b两个串，a串可以分成若干串，问将a的每个分开的串分别转化为b串，最少的操作数是多少思路：二分答案，避免超时。
vv494049661·2016-05-10 23:00

[bzoj4552][TJOI&HEOI2016]排序

二分答案题解好机智！我们二分答案x，然后就是判断a[p]>=x?把原序列转化为01序列，0表示小于x，1表示大于等于x。那么区间升序排序其实就是把0全放前面，1都放后面。用线段树兹瓷区间赋值就好了。
WerKeyTom_FTD·2016-05-10 20:00

51nod 1105---二分套二分

一个显然的方法就是二分答案了，然后判断mid是第几大就可以
xlzhang223·2016-05-10 17:00

Codeforces 670D2 Magic Powder - 2 二分答案

Wakingupinthemorning,Apollinariadecidedtobakecookies.Tobakeonecookie,sheneedsningredients,andforeachingredientsheknowsthevalueai—howmanygramsofthisingredientoneneedstobakeacookie.ToprepareonecookieApo
hjt_fathomless·2016-05-08 21:00

poj3261最长重复k次子串

二分答案，变成判定性问题，按照连续的height值不小于k分组，如果存在一组满足k各height大于k就存在#include #include #include> #include #definemaxn1000010
aonaigayiximasi·2016-05-08 16:00

[二分答案 物理 数学] BZOJ 3695 滑行

一直知道OI会出数学题没想到还有物理题物理差成渣什么光路最速原理折射角sin之比等于速度比什么的知道这个然后二分答案就好了#include #include #include #definePIacos
u014609452·2016-05-08 12:00

例题12组装电脑

id=13338主要是map的使用和二分答案。
qq_33183401·2016-05-08 12:00

UVA 11478V Halum 二分答案+差分约束系统

详细翻译版请见白皮书334页11478HalumYouaregivenadirectedgraphG(V,E)withasetofverticesandedges.Eachedge(i,j)thatconnectssomevertexitovertexjhasanintegercostassociatedwiththatedge.DefinetheoperationHalum(v,d)tooper
INCINCIBLE·2016-05-07 23:00

2015-2016 下半学期 第八周 训练(2)

思路：先二分答案，然后将后缀分成若干组。判断的是有没有一个组的后缀个数不小于k。如果有，那么存在k个相同的子串满足条件，否则不存在。这个做法的时间复杂度为O(nlogn)。
qq919017553·2016-05-07 21:00

hihoCoder 1301 筑地市场 数位dp加二分答案

#1301:筑地市场时间限制:7000ms单点时限:1000ms内存限制:256MB描述筑地市场是位于日本东京都中央区筑地的公营批发市场，为东京都政府设置的中央批发市场之一，亦是日本最大的鱼市场。其规模之大与知名度之广，不只是东京，更是日本首屈一指的批发市场。全球百分之五十的金枪鱼，从世界的各地被运往这里，在每天的清晨，进行着繁忙的拍卖，它们是寿司中最不可或缺的食材，如何能够买到上等的金枪鱼，成为
zp___waj·2016-05-07 10:00

【BZOJ2653】middle，主席树（非权值线段树）维护序列和信息+二分答案

传送门写在前面：虽然这是一道我再也不想写的题目，但很好很有价值思路：cxlove大神：要求中位数最大，首先二分中位数，然后判断可行不可行。判断X可行不可行，对于区间内的数，凡是>=X的标为1，否则为-1。这样的话，求一次最大区间和如果大于等于0，则说明可行。这要求我们不能像之前那样建立权值线段树的主席树（区间即为权值）了，而是以权值为下标，维护区间[1,n]的信息，可能有点拗口，这里就理解是我们平
xym_CSDN·2016-05-06 22:00

Codeforces Round #350 (Div. 2) (二分答案)

【分析】裸二分答案，就是数据范围有点坑，还要注意二分的姿势，二分最近总是写错，以前还没有错过。
just_sort·2016-05-06 17:00

UVa11107 Lifeform

题解学了高大上的后缀数组但是还是不怎么会用,关键是版子最开始打错了,害得我必须再重新理解一遍才能找出bug,开始以为是memset(sa,0,sizeof(sa))这句少写了但是并不是这样.话说字符串的题特别容易RE.这道题二分答案然后后缀数组
QWsin·2016-05-06 16:00

cf670d2 二分贪心

Problem:cf670d2Analyse:经典的二分加贪心模型,我太高估了暴力的复杂度了….先考虑最坏情况,就是只缺一个物品,而且这个物品缺1e9个,这里面明显需要一个logk的算法,二分答案,然后贪心地去判断
jibancanyang·2016-05-06 14:00

[BZOJ1014] [JSOI2008] 火星人prefix - splay + hash + 二分答案

1014:[JSOI2008]火星人prefixTimeLimit: 10Sec  MemoryLimit: 162MBSubmit: 5420  Solved: 1713[Submit][Status][Discuss]Description火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam，我们将这个字符串的各个字符予以标号：序号：1234
whzzt·2016-05-05 18:00

[BZOJ2440][中山市选2011]完全平方数（二分+容斥原理+莫比乌斯函数）

那么二分答案，每二分到一个mid，判断[1,mid]范围内有几个符合要求的数。于是这个判定就用到了容斥原理。考虑计算有多少个数符合要求，也就是把[1,mid]的区间所有数的平方的倍数减掉。
Clove_unique·2016-05-02 19:00

bzoj 1024 : [SCOI2009]生日快乐

【分析】开始不知道怎么做，以为要二分答案来着，看了一眼题解。卧槽，直接暴力枚举每一个分的位置，当蛋糕剩余cnt为1时直接返回！
just_sort·2016-05-02 17:00

BZOJ 4443 小凸玩矩阵

题意：中文题思路：二分答案，然后比较显然的网络流建图之后看看最大流是否大于n-k+1就可以了#include usingnamespacestd; #defineINF1e9+100 constintmaxn
qq_21057881·2016-04-29 20:00

[BZOJ3196]二逼平衡树（线段树套splay）

Q2：这个是最麻烦也是最精妙的一问，解决方法是二分答案，每二分到一个答案查询一下这个答案在这个区间内的排名，如果排名等于k+1的话返回它的pre即可。注意这里二分满足条件之后不用查询pre，答案直接
Clove_unique·2016-04-29 09:08

[BZOJ3196]二逼平衡树（线段树套splay）

Q2：这个是最麻烦也是最精妙的一问，解决方法是二分答案，每二分到一个答案查询一下这个答案在这个区间内的排名，如果排名等于k+1的话返回它的pre即可。注意这里二分满足条件之后不用查询pre，答案直接
Clove_unique·2016-04-29 09:00

51nod 1686 第K大区间【离散化+二分】

分析：二分答案，对于每个值判断大于等于该值的区间个数是否大于等于K判断某个值mid时枚举右端点，找到使得以该右端点为众数的最大的左端点。那么该区间就是满足题意的
Yukizzz·2016-04-26 10:00

bzoj2653: middle

id=2653思路：陈老师的题可持久化线段树的又一种应用对于每次询问，二分答案我们怎么知道它是大于中位数还是小于中位数呢？
thy_asdf·2016-04-26 10:00

梳理——后缀数组应用

难度：*算法&&技巧：如果是求可以重叠直接找Height数组中最大的就可以，但是要不能重叠，就需要二分答案，并按照二分的结果把Height分组，判断存在的条件是某一组中sa的最大最小值相减大于二分长度。
ALXPCUN·2016-04-25 08:03

bzoj 3430: [Usaco2014 Jan]Ski Course Rating

开始别人跟我说这道题时没告诉我对于所有点T的值都是一样的，也没告诉我是奶牛题，于是YY了一种二分答案+可持久化并查集的nlog^3n的做法：把所有边排序，建主席树维护加入的边权=T，那么ans+=tot
heheda_is_an_OIer·2016-04-23 10:00

[二分答案 树链剖分] BZOJ 4326 NOIP2015 运输计划

考虑二分把所有超过mid的链取交集，然后取交集上最长的边权赋0，判断#include #include #include #defineVG[p].v usingnamespacestd; inlinecharnc() { staticcharbuf[100000],*p1=buf,*p2=buf; if(p1==p2){p2=(p1=buf)+fread(buf,1,100000,stdin)
u014609452·2016-04-22 10:00

hiho#1139 : 二分·二分答案

http://hihocoder.com/problemset/problem/1139时间限制:10000ms单点时限:1000ms内存限制:256MB描述在上一回和上上回里我们知道Nettle在玩《艦これ》，Nettle在整理好舰队之后终于准备出海捞船和敌军交战了。在这个游戏里面，海域是N个战略点(编号1..N)组成，如下图所示其中红色的点表示有敌人驻扎，猫头像的的点表示该地图敌军主力舰队(b
u013077144·2016-04-21 19:00

【BZOJ1189】[HNOI2007]紧急疏散evacuate【最大流】【二分】

二分答案mid。从S到每个人连边，容量为1。每个门拆为mid个点，第i个点代表第i个时刻的门，每个人向第(最短距离)个点～第mid个点连边。每个门向T连边。跑最大流，看是否满流。
BraketBN·2016-04-21 16:59

【BZOJ1189】[HNOI2007]紧急疏散evacuate【最大流】【二分】

二分答案mid。从S到每个人连边，容量为1。每个门拆为mid个点，第i个点代表第i个时刻是否的门，每个人向第(最短距离)个点～第mid个点连边。每个门向T连边。跑最大流，看是否满流。
BraketBN·2016-04-21 16:00

[树链剖分 线段树 堆] BZOJ 4538 [Hnoi2016]网络

裸的树链剖分线段树里套个堆最暴力的打法还有一种做法是考虑二分答案，如果大于答案的边都经过询问点，则往小的二分否则往大的二分。这样我们只要维护路径的交集。
u014609452·2016-04-21 13:00

bzoj4538: [Hnoi2016]网络

id=4538思路：首先二分答案K那么对于每个询问我们只要判断权值大于K的路径的交是否都过x即可路径的交还是路径，路径交满足结合律可以离线拿个线段树维护一下即可，以权值为关键字，每个点记录该段区间的路径交也可以用
thy_asdf·2016-04-20 19:00

二分答案——划分数列

COGSp917划分数列【分析】即k序列和可采用二分答案的思想，设出一个答案ans，循环将和不超过ans的几个数分为一部分。直到最后若可以分为k部分则减小上界，反之增加下界。直到确定答案。
weixin_30670925·2016-04-20 17:00

[二分答案+对偶图 || 三角剖分] BZOJ 3007 拯救小云公主 && BZOJ 4219 跑得比谁都快

3007是小数据可二分答案：http://blog.csdn.net/popoqqq/article/details/442248154219是大数据三角剖分 平面欧几里德最小生成树：http://trinkle.is-programmer.com
u014609452·2016-04-19 19:00

floyd +二分答案+最大流 poj2112

进行二分答案，对于这个走的最远的距离，如果奶牛到某一个机器的距离小于等于这个距离，那么
liujc_·2016-04-18 14:00

【codevs4632】【BZOJ4326】运输计划，链剖+二分+差分

传送门1传送门2写在前面：当初洗澡的时候脑补了下这个题，觉得很简单直到看到题面，才发现自己记错了，自此开始不归路思路：这里的链剖实际上就是求每个操作的路径长度（也可以LCA求），然后我想到了二分答案（最大求最小谁不会啊
xym_CSDN·2016-04-17 17:00

{题解}[jzoj4326]NOIP2015提高组Day2 跳石头

先二分答案ans，就有Fi为以i为终点，满足起点到i合法（距离小于ans）于是乎…自己推DP式…….
FarmerJohnOfZS·2016-04-16 16:00

[模拟退火 二分答案] BZOJ 1038 [ZJOI2008]瞭望塔

正解半平面交，%%% PoPoQQQ : http://blog.csdn.net/popoqqq/article/details/39340759"确定瞭望塔的高度的时候我们选择二分处理对于二分的每一个值我们把折线上的端点从左到右枚举瞭望塔的塔尖到每个端点的连线必须从左到右逆时针顺序否则就会被遮挡"#include #include #include #include #include #def
PoPoQQQ·2016-04-16 13:00

bzoj2738 矩阵乘法 (整体二分)

题解：整体二分答案，然后利用二维树状数组维护下就可以了。和hdu5412很像。hdu54121、无修改，你可以把值当成插入。
u014325920·2016-04-15 21:00

BZOJ4520: [Cqoi2016]K远点对

一开始打的二分答案QWQ后来发现T了只好暴力了QAQ#include #include #include #include #include #include #include #include usingnamespacestd
liutian429073576·2016-04-15 15:00

【bzoj1901】Zju2112 Dynamic Rankings 线段树套平衡树

每个节点建一棵平衡树，结点个数为O(r-l+1)，每一层结点个数为O(n)，总结点个数为O(nlogn)对于Q操作：二分答案，转化为区间[l,r]中小于等于ans的数有多少个，若>=k，则答案左移，否则答案右移区间
u012288458·2016-04-15 10:00

【BZOJ4326】NOIP2015 运输计划【LCA】【路径求并】

先二分答案mid，那么边权变为0的边一定在所有长度大于mid的路径的交上，且这条边的边权至少为路径长度减去mid（否则不可能长度不可能降低到mid之下）。
BraketBN·2016-04-15 08:00

[bzoj2440][zsoi2011]完全平方数

二分答案+容斥原理首先我们可以很容易想到二分答案，然后转化为一个判定性问题。那么现在要解决的是如何求1~n内有多少不含平方因子的数。可以想到容斥原理。
WerKeyTom_FTD·2016-04-13 21:00

bzoj3232 圈地游戏 01分数规划

     首先二分答案（dinkelbach？不知道行不行），然后就变成判断是否可行了。    
lych_cys·2016-04-13 18:00

[二分答案 单调队列] BZOJ 3316 JC loves Mkk

%%%PoPoQQQ：http://blog.csdn.net/popoqqq/article/details/43059527看到平均值最大果断二分答案看到长度[L,R]果断单调队列对数组维护一个前缀和
PoPoQQQ·2016-04-13 17:00

[JZOJ4438]K小数查询

那么我们就可以二分答案，转
a_crazy_czy·2016-04-13 12:00

[JZOJ4438]K小数查询

那么我们就可以二分答案，转
a_crazy_czy·2016-04-13 00:00

lightoj 1425 - The Monkey and the Oiled Bamboo 二分答案or乱搞

一眼看去二分答案直接算...有一个简单办法，在找最大值的过程如果出现一个与最大值相同的数字，那么这个答案要+1...开始的时候以为初始在第一个台阶跪烂了...二分解法：#include usingnamespacestd
azx736420641·2016-04-12 13:00

K小数查询

对于区间求k小，显然可以二分答案，然后转化为判定问题。
WerKeyTom_FTD·2016-04-11 20:00

Codeforces 660C Hard Process【二分 Or 尺取】

分析：很容易想到二分答案的做法，二分长度，然后找是否存在满足题意的区间。还可以用尺取法，这样在O(n)时间负责度内就可以完成，但是个人感觉写起来没有二分直观。。
Yukizzz·2016-04-11 20:00

北邮校赛 sabi题 总结

也不要很气馁，毕竟自己学会了几点：1.真正比赛，以后想一道题，我感觉自己的黄金时间大概就是在一个小时之内，比如今天的D题：二分+贪心的题，我和熊神一开始就把正解所有的关键点全部都想到了：我提出了二分答案
tooyoung的yhy·2016-04-10 20:20

北邮校赛 sabi题 总结

也不要很气馁，毕竟自己学会了几点：1.真正比赛，以后想一道题，我感觉自己的黄金时间大概就是在一个小时之内，比如今天的D题：二分+贪心的题，我和熊神一开始就把正解所有的关键点全部都想到了：我提出了二分答案
qq_24664053·2016-04-10 20:00
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他