二分答案+广搜

整体二分初步

首先对于一次询问来说我们可以二分答案，然后通过验证比答案大的数有多少个来不断地缩小答案范围直至得到一个准确的答案。而对于多个询问我们同样可以这么做，只不过对每一个
cnyali·2016-06-16 15:45

整体二分 && CDQ分治

真的好快……0.3s怒过bzoj1901QAQ我们先来总结一下什么是整体二分：拿带修改区间第k大作为例子：1.如果单独得到一个答案，也就是一次询问，那么我们可以考虑二分答案，然后统计区间[l,r]中小于等于
zxn0803·2016-06-14 09:00

BZOJ4411——[Usaco2016 Feb]Load balancing

2、分析：我们首先二分答案。。。然后我们枚举横着在哪里切开，用两个树状数组维护上下界，    保证四个框框都在mid之内。
qzh_1430586275·2016-06-09 10:00

|Tyvj|二分|P1938 [Clover4]最优战舰

http://tyvj.cn/p/1938二分答案题目，找最大值当做r，然后check即可参考代码：#includeintn,m;inta[102000];intl=0,mid,r=0;voidinit
NotFound1·2016-05-31 22:36

poj 1753 Flip Game(广搜)

poj1753FlipGame(广搜)总时间限制:1000ms内存限制:65536kB描述Flipgameisplayedonarectangular4x4fieldwithtwo-sidedpiecesplacedoneachofits16squares.Onesideofeachpieceiswhiteandtheotheroneisblackandeachpieceislyingeither
PKU_ZZY·2016-05-27 15:00

闺蜜妙语（文娟娟作品）

难怪冷傲如张爱玲，却广搜博采，写下《炎樱语录》。我闺蜜艾妮，机敏过人，蜜舌乖嘴，唇灿莲花，更是个语不惊人死不休的主儿。我读《炎樱语录》，抚掌大笑，赞叹炎樱妙语如珠。
文凤凰·2016-05-24 17:25

NOIP2015解题报告

现在他会了dfs，二分答案，求LCA，bfs，拓扑排序。所以他回去填NOIP2015的题解坑。
zxn0803·2016-05-22 23:00

UVA 1475 - Jungle Outpost（二分 + 半平面交）

所以问题迎刃而解，二分答案，用半平面交判断答案是否可行。细节参见代码：#include #include
weizhuwyzc000·2016-05-21 22:00

UVA 1396 - Most Distant Point from the Sea（二分+半平面交）

题目链接：点击打开链接思路：半平面交模板题，半平面交算法的函数中，第一个参数是n个平面的向量，所以我们只需要二分答案m，然后把每个向量向中心方向平移m长度，然后求半平面交，如果交出来的面积为0，则缩小m
weizhuwyzc000·2016-05-20 14:00

hdoj2120 A计划 （广搜）

题目链接：A计划ProblemDescription可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后，而今，不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主，因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚，告招天下勇士来拯救公主。不过公主早已习以为常，她深信智勇的骑士LJ肯定能将她救出。现据密探所报，公主被关在一个两层的迷宫里，迷宫的入口是S（0，0，0），公
dreamnyc·2016-05-18 18:32

BZOJ1901——Zju2112 Dynamic Rankings

然后算答案有两种算法，一种是二分答案，然后算一下，另一种就是把logn棵线段树的指针都存一下，然后再递归找第k大的时候，我们就可以暴力枚举这些指针，别忘了维护他们#include #include #include
qzh_1430586275·2016-05-18 08:00

ZOJ 2112 Dynamic Rankings（线段树套treap求动态第K大）

然后二分答案ans，询问区间内 #include #include #include #include #include #include #include #include #inc
weizhuwyzc000·2016-05-16 17:00

BFS和DFS的差别,BFS实现迷宫最短路径

深度优先搜索相当于一个人在走迷宫，广搜相当于是无穷人沿着不同方向走（因为每条路都同时有人走）。DFS相当于是一个下压栈。
sentimental_dog·2016-05-13 23:00

BZOJ4552 [Tjoi2016&Heoi2016]排序

BC#76原题……二分答案，把小于等于mid的设成零，大于mid的设成1，然后排序可视为区间赋值和区间求和，可用线段树做当mid大于等于答案的时候，最后p的位置一定是0，当mid小于答案的时候，p的位置一定是
neither_nor·2016-05-13 09:00

NYOJ 21 三个水杯（bfs,广搜）

三个水杯时间限制：1000 ms | 内存限制：65535 KB难度：4描述给出三个水杯，大小不一，并且只有最大的水杯的水是装满的，其余两个为空杯子。三个水杯之间相互倒水，并且水杯没有标识，只能根据给出的水杯体积来计算。现在要求你写出一个程序，使其输出使初始状态到达目标状态的最少次数。输入第一行一个整数N(0V2>V3V10)表示三个水杯的体积。第二行给出三个整数E1E2E3（体积小于等于相应水杯
mr_fan_123·2016-05-12 17:00

[BZOJ1717][Usaco2006 Dec]Milk Patterns 产奶的模式（后缀数组）

题目描述传送门题解先二分答案，然后将后缀分成若干组。判断有没有一个组的后缀个数不小于k。如果有，那么存在k个相同的子串满足条件，否则不存在。
Clove_unique·2016-05-11 19:00

BZOJ4443 [Scoi2015]小凸玩矩阵

二分答案，若x可行，说明能取出n-k+1个小于等于x的数（为什么不是k个呢，因为是k大啊不是k小-_-）判断的话若（i,j）小于等于x，则第i行向第j列连边，然后跑最大流看是否大于等于n-k+1即可#include
neither_nor·2016-05-11 17:00

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

poj 3278 Catch That Cow 广搜

hdu2717CatchThatCow,题目链接TimeLimit:5000/2000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):11466AcceptedSubmission(s):3551ProblemDescriptionFarmerJohnhasbeeninformedofthelocatio
Trapper_C·2016-05-10 07:00

百度去推广搜索

教你如何屏蔽百度搜索推广广告由于轻信了一家莆田系医院，让一个无辜的青年搭上了自己性命，魏则西的死让百度成为了众矢之的，其搜索结果中的推广广告充当了“从犯”的角色。且不说百度应该承担多少责任，但这满屏的推广广告已经够让人头晕目眩，即使仔细分辨也很难发现真伪。这里小编推荐几个屏蔽推广广告的方法，还搜索页一个清净。1.网页版（windows系统、Chrome浏览器）网页版百度搜索是我们最常使用的搜索引擎
tanqian351·2016-05-09 09: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

湖南第十届省赛 Double Shortest Paths

费用流模版题开始想用两次广搜，后来发现有细节很难处理，后来才知道是费用流。
mymilkbottles·2016-05-08 13: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

八数码问题 bfs+map

用广搜去搜索就可以了。用STL的
Leon_liuqinburen·2016-05-08 11:10

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

hdu1181变形课

pid=1181广搜和深搜都行代码：（bfs)#include #include #include usingnamespacestd; chars[1005]; inta[30][30]; intv
wsn564533648·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

POJ 2251 Dungeon Master（三维简单广搜）

DungeonMasterTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:24931Accepted:9651DescriptionYouaretrappedina3Ddungeonandneedtofindthequickestwayout!Thedungeoniscomposedofunitcubeswhichmayormaynotbefi
qq_32866009·2016-05-05 18:00

【BFS/DBFS】Open the Lock【双向广搜】

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1195ProblemDescriptionNowanemergenttaskforyouistoopenapasswordlock.Thepasswordisconsistedoffourdigits.Eachdigitisnumberedfrom1to9. Eachtime,youcanaddormi
wlxsq·2016-05-03 15: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

HDU 5253 连接的管道 (bfs + 优先队列)

pid=5253广搜，和普通的优先队列广搜又不太一样，具体看代码吧。
Strokess·2016-04-30 20: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

搜索算法总结

搜索又分为广搜（BFS）和深搜(DFS)。 深搜（DFS）即深度优先搜索，始终对下一层的结点优先进行搜索，后面层数的结点遍历过后再返回上一层，逐层返回，直到根节点。
q1169917·2016-04-25 23:00

Hduoj5025 【广搜+状态压缩】

#include #include #include #include #include #defineINF0x3f3f3f3f usingnamespacestd; intn,m,dx[4]={0,0,1,-1},dy[4]={1,-1,0,0},mark[110][110][10][50],Min; charmap[110][110]; boolok; structnode { intx,y
u014641529·2016-04-25 17:00

梳理——后缀数组应用

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