二分答案+广搜

【bzoj3316】 JC loves Mkk 单调队列+二分答案

从思路上来看比较水吧，二分完答案求最大连续子段和，细节处理比较多，要开longdouble，我的单调队列一开始又写错了，注意偶数长度就只需要开两个单调队列。#include #include #include #include #include #include #definemaxn200010 #defineinf1000000000 #defineeps1e-7 usingnamespac
u012288458·2015-10-03 20:00

1253：胜利大逃亡

pid=1253方法：bfs思路：很常规的三维广搜，但是问题是这个题的数据量很大，直接广搜超时了好几发。需要在一些细节上做一些修改，比如，在广搜过程中一旦发现目前时间已经超过了规定时间，立刻返回。
freedom098·2015-10-01 10:00

ACM/ICPC 之 BFS-广搜+队列入门-抓牛(POJ3278)

这一题是练习广度优先搜索很好的例题，在很多广搜教学中经常用到，放在这里供学习搜索算法的孩纸们看看==题目大意：一维数轴上，农夫在N点，牛在K点，假定牛不会移动，农夫要找到这头牛只能够进行以下三种移动方法
disuo8001·2015-09-29 12:00

CodeVS1513 皇帝的烦恼

二分答案，然后根据相邻关系依次递推出
jr_mz·2015-09-26 21:00

我要上蓝翔 1702 （广搜）

1702:我要上蓝翔时间限制:1Sec 内存限制:128MB提交:85 解决:28[提交][状态][讨论版]题目描述废话不多说，我要上蓝翔。‘s’表示起始所在位置。‘#’表示此处为一座山。为了节省体力，不从此处通行。从‘A’-‘Z’表示各地的经济水平，对应1-26，路过对应字符的地区需要交对应的生活费。‘l’表示蓝翔技校的所在地。s与l均为小写字母。问最少消费是多少输入输入包括多组测试数据，每组两
yanghui07216·2015-09-25 20:00

1100 （广搜）

WAJUEJIwhichhomestrong！时间限制：1000ms |          内存限制：65535KB难度：2描述在一个山沟里，姐弟俩同时考上了大学。但由于家里拮据，所以这并不是什么好消息。父亲对孩子说：我就是砸锅卖铁也要把你们姐俩供出来。当时的姐姐已经决定放弃上学的机会。没想到第二天天还没亮，弟弟就偷偷带著几件破衣服和几个乾巴馒头走了，在姐姐枕边留下一个纸条：姐,你别愁了，考上大学
yanghui07216·2015-09-25 20:00

POJ 3273 Monthly Expense (二分答案)

#include #defineMAX_DAYS100000 intnumOfDays,numOfPeriods; intdollersArray[MAX_DAYS+1]; intmain(){ scanf("%d%d",&numOfDays,&numOfPeriods); intminLimit=0; intmaxLimit=0; intday; for(day=1;dayminLimit
tiutiu2011·2015-09-23 17:00

POJ 1064 Cable master (二分答案)

#include #defineMAX_CABLES10000 #defineMAX_LENGTH1e5 intnumOfCables,numOfPieces; intlengthArray[MAX_CABLES+1]; intmain(){ scanf("%d%d",&numOfCables,&numOfPieces); intcable; intright=0; for(cable=1;c
tiutiu2011·2015-09-23 15:00

poj 2010/2110 二分应用（最少补助最大得分/二分+dfs）

思路：（http://www.cnblogs.com/Thispoet/archive/2011/11/28/2266853.html）二分答案，但是这里的判断不同于一
dumeichen·2015-09-21 11:00

poj 3189/2455 dinic（最相近的舒服程度）

思路：这种套路的题做的比较多了，就是二分答案+最大流构图判断。这题同样是二分最小差值，然后对于当前
dumeichen·2015-09-09 16:00

ccf 201403-4 无线网络 (广搜解法)

链接：http://115.28.138.223/view.page?gpid=T7问题描述目前在一个很大的平面房间里有n个无线路由器,每个无线路由器都固定在某个点上。任何两个无线路由器只要距离不超过r就能互相建立网络连接。除此以外,另有m个可以摆放无线路由器的位置。你可以在这些位置中选择至多k个增设新的路由器。你的目标是使得第1个路由器和第2个路由器之间的网络连接经过尽量少的中转路由器。请问在最
hitwlh·2015-09-06 22:44

POJ 1743 Musical Theme 后缀数组

直接用后缀数组求出来height数组之后二分答案即可。但是注意一个问题，我们差分之后，如果寻找到的序列长度为4的话，实际上是5个数。所以有一个加1的问题需要注意。
wzq_QwQ·2015-09-04 22:00

CCF模拟题部分题目解题思路与AC代码

大牛们路过就好orz还不是因为太简单才没有大牛写题解的嘛orz不过还是希望做过下题目的菊苣们不吝赐教：最小花费，货物调度，拼图，任务调度，有趣的数没做过就不必费神看了orz顺便说下最小花费中对每个Si广搜一次会
CheatDeath2142·2015-08-31 21:33

HDU 1026 Ignatius and the Princess I 广搜

DescriptionThePrincesshasbeenabductedbytheBEelzebubfeng5166,ourheroIgnatiushastorescueourprettyPrincess.Nowhegetsintofeng5166'scastle.Thecastleisalargelabyrinth.Tomaketheproblemsimply,weassumethelabyr
zhou_yujia·2015-08-31 10:00

HDU1584-A strange lift-最短路(Dijkstra模板题)

pid=1548这个题目很容易让人用广搜。。。无语。。。
wlxsq·2015-08-29 17:00

HDU 1026 Ignatius and the Princess I(广搜+路径记录+优先队列)

IgnatiusandthePrincessITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):14680AcceptedSubmission(s):4654SpecialJudgeProblemDescriptionThePrincesshasbeenabducted
Sterben_Da·2015-08-28 15:00

ZOJ 3278 8G Island （二分套二分）

思路就是在[min,max]的范围内二分答案，然后对于每个二分的中点mid，枚举a[i]，二分求出对于每个a[i]，有几个b[j]使得a[i]*b[j]>=mid。
acraz·2015-08-27 00:00

Forwards on Weibo (30)限定层数的广搜 or 最短路

1076.ForwardsonWeibo(30)时间限制3000ms内存限制65536kB代码长度限制16000B判题程序Standard作者CHEN,YueWeiboisknownastheChineseversionofTwitter.OneuseronWeibomayhavemanyfollowers,andmayfollowmanyotherusersaswell.Henceasocial
sinat_29278271·2015-08-26 23:00

Dual-SIM Phone

考虑二分答案。用bitset记录一个运营商i在当前答
lzxzxx·2015-08-26 20:00

BZOJ 2654 tree 二分答案+Kruskal

题目大意：给定一张带权无向图，每条边有一个颜色(黑色/白色)，求一棵生成树满足有need条白色边且权值和最小二分一个x，然后将所有白边权值加上x，跑两遍Kruskal，第一遍白边排在前面，第二遍黑边排在前面，这样可以求出当前白边数量的最大最小值如果need在最大最小值之间那么直接输出结果，否则如果小于最小值就增大x，大于最大值就减小x然而我并不会证明正确性。。。#include #include
PoPoQQQ·2015-08-25 17:00

【codevs1026】逃跑的拉尔夫，广搜的胜利

1026逃跑的拉尔夫时间限制:1s空间限制:128000KB题目等级:黄金Gold题解查看运行结果题目描述Description年轻的拉尔夫开玩笑地从一个小镇上偷走了一辆车，但他没想到的是那辆车属于警察局，并且车上装有用于发射车子移动路线的装置。那个装置太旧了，以至于只能发射关于那辆车的移动路线的方向信息。编写程序，通过使用一张小镇的地图帮助警察局找到那辆车。程序必须能表示出该车最终所有可能的位置
xym_CSDN·2015-08-25 10:00

hdu 3622 Bomb Game(2-sat 二分答案)

n个回合，每次给出两个点坐标，要求任选一个。对于选的每一个点确定一个半径作圆，要求面积不能重叠。最终获得的分数为所有圆中半径最小的那个。求：能够获得的最大分数。要让最小半径最大，很自然想到二分。建图：假设答案为D将每一个回合拆作两个点Ai,Ai+1，分别代表每一个回合中要选择的那两个点。对于任意两个回合i，j，如果Ai和Aj的距离Aj+1连一条边。建图后进行SCC缩点，判断是否有解即可。这样，每次
u014679804·2015-08-25 10:00

uva 11324 the largest clique (2-sat 二分答案)

建图：每架飞机i的两个着陆时间视为两个点Ai、Ai+1设最后答案是T，那么当对于两架飞机，若Ai-AjAj+1连一条边二分答案，再按照上面方式建图求解即可。
u014679804·2015-08-24 15:00

POJ3685--Matrix

所以，我们可以第一次二分答案mid，第二次根据i的单调性依次二分每一列，得到比mid小的数的个数，如果总个数小于M的话，则说明mid小了。代码：#include #includ
hhhhhhj123·2015-08-22 23:00

POJ3104--Drying

分析：二分答案。
hhhhhhj123·2015-08-22 19:00

poj-1077 八数码 【a*】

=362880种，不算太多，可以满足广搜和A*对于空间的需求。假如把x看做0。最大为876543210没超过Int的存储范围，所以用一个int值来表示其平面状态。 
a915800048·2015-08-22 10:00

poj1743(后缀数组)

id=1743题意：给出一串字符，求不重合的最长重复子串..........我自己的一点想法：编完后发现，其实就是将height值分组，然后记录在二分答案时满足height值>=p的sa[i]的最大最小值
cacyth·2015-08-21 14:00

Codeforces Round #152 (Div. 2) D. Sweets for Everyone!（二分）

某人要从起点开始对所有居民发放1kg糖果，每个商店可以可以且仅可以买一次1kg糖果，每向前或向后走以单位需要1时间单位，求在t时间内发完所以的居民最少需要自身带多少kg糖果思路：这种题，明显就是二分，二分答案
kalilili·2015-08-21 11:00

2015-8-15比赛总结

第一题：这是道二分的题目，我在做比赛时就想到了正解，就是用O2563的时间预处理出一个三维空间的前缀和然后二分答案，但是我一直纠结于程序的时间复杂度，因为
samjia2000·2015-08-18 21:00

蜡笔

N,K≤100,0000≤Ri,Gi,Bi≤255分析考试时想到了二分答案，但是一直在想二分后按一个值排序再做，然后卡在那里……还觉得R,G,B跟二进制有关系，就走进了死胡同。正解如
lzxzxx·2015-08-18 21:00

NOIP2010 关押罪犯 (二分答案+二分图染色)

题意：有两个监狱，N个犯人，M对关系，每对关系描述一对犯人如果在一个监狱将会产生一个冲突值。任意安排犯人的分配，使得产生的最大冲突值最小。题解：最大值最小，先考虑二分。二分中最重要的环节就是判定猜测值可行性以及保证答案单调性。可行性判定：对于一个猜测的最大冲突值，判定时就要保证所有大于这个冲突值的两个人不能在一个监狱。只需要将需要满足不在同一监狱的两个人连上边，如果最后可以染成二分图，就存在分配方
u011542204·2015-08-16 19:00

POJ3579 Median(二分答案 + O(N)判定)

传送门大意:给出N个数，对于存有每两个数的差值的序列求中位数，如果这个序列有偶数个元素，就取中间偏小的作为中位数。因为N #include longlongn,a[100005]; intmain() { longlongi,j; while(~scanf("%I64d",&n)) { for(i=1;i>1; j=1; num=0; for(i=2;imid) j++; num+=(i-j);
geng4512·2015-08-14 23:00

学校集训心得 DAY8.13

一道标准的搜索题，深搜广搜都能做，，原本应该轻松A（注意是原本），结果自己测的时候出了一点小问题，，结果是卡半天。。(⊙o⊙)…然而最终评测还是A掉了，，说明算法没问题，只是浪费了一些时间。。
Clove_unique·2015-08-13 19:00

HDU 1242 Rescue（广搜，优先队列）

HDU1242 RescueTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):21626    AcceptedSubmission(s):7713ProblemDescriptionAngelwascaughtbytheMOLIGPY!Hewasputinpr
xia842655187·2015-08-13 10:00

NOIP2012 day2 T3 疫情控制

观察到题目的时间这个量，时间越大显然覆盖的点越多，所以我们说答案具有单调性，这样便可以二分答案了。
Sakai_Masato·2015-08-12 19:00

BFS

总体感悟广搜的话，占内存多，能找到最优解，必须遍历所有分枝. 广优的一个应用就是迪科斯彻单元最短路径算法。BFS在求解最短路径或者最短步数上有很多的应用。应用最多的是在走迷宫上。
liuyanfeier·2015-08-12 19:00

图的深搜与广搜

#include#include#includeinta[100][100],p[100];intd[100],n;voiddfs(intx){inti,j,k;p[x]=1;printf("%d",x);for(i=1;i<=n;i++)if(a[x][i]&&!p[i])dfs(i);}intmain(){inti,j,k,k1,m;intx,y,e;scanf("%d%d",&n,&m);f
cnyali·2015-08-12 17:06

图的深搜与广搜

#include #include #include inta[100][100],p[100]; intd[100],n; voiddfs(intx){ inti,j,k; p[x]=1; printf("%d",x); for(i=1;i<=n;i++) if(a[x][i]&&!p[i]) dfs(i); } intmain(){ inti,j,k,k1,m; intx,y,e; scanf
cnyali·2015-08-12 17:00

DFS与BFS

广搜与深搜的小区别一般来说，广搜常用于找单一的最短路线，或者是规模小的路径搜索，它的特点是"搜到就是最优解"，而深搜用于找多个解或者是"步数已知（好比3步就必需达到前提）"的标题，它的空间效率高，然则找到的不必定是最优解
Grit_ICPC·2015-08-12 15:00

[NOIP 2013]货车运输

给定一个无向图，要求无向图上任意两点u，v之间路径的最小值读完题各种花哨：网络流，SPFA，二分答案，树链剖分？？？等等：树！
__Horizon__·2015-08-11 20:58

深搜，广搜，图的遍历，基础（updating）

一、首先是图的存储和表示：1.图的邻接矩阵表示：使用二维数组map[N][N]可表示图，map[u][v]的内容是一个标志。因为c语言中没有bool的类型，只有int的类型，所以在c中当值为1的时候，表示u和v两个点之间有边，当为0的时候表示两个点之间没有边。在c++中用bool表示，当为false的时候表示没有边，当为true的时候表示有边。2.图的邻接表表示：用c++中的vector，是一个能
Scarlett_geng·2015-08-10 20:00

hdu 1241 AC广搜

点击打开链接，原地址packagecn.hncu.search; importjava.util.Scanner; publicclasssearchbfs{ publicstaticvoidmain(String[]args){ Scannersc=newScanner(System.in); intcount=0; while(sc.hasNext()){ intm=sc.nextInt
yangxin_blog·2015-08-10 17:00

UVA 11573 - Ocean Currents【BFS+优先队列】

page=show_problem&problem=2620题意：给定一个海面，数字分别代表海流方向，顺着海流不用费能量，逆海流要费1点能量，每次询问给一个起点一个终点，问起点到终点耗费的最小能量思路：广搜
u014427196·2015-08-09 20:00

HDU1429 胜利大逃亡

这道题用的是广搜，状态压缩，起初不理解状态压缩是怎么回事，一个点可以被访问多次，怎么就还能找到最短路径？
efine_dxq·2015-08-09 19:36

HDU1429 胜利大逃亡

这道题用的是广搜，状态压缩，起初不理解状态压缩是怎么回事，一个点可以被访问多次，怎么就还能找到最短路径？
efine_dxq·2015-08-09 19:00

HDU 2128 Tempter of the Bone II

这是一道搜索的题目，不算太难，思路和其他搜索题目一样用广搜,起初考虑问题时简单的把所有找过的点都标记为1,问题来了当找到钥匙时没有办法返回，于是考虑取消标记,虽然样例可以输出，但明显很占内存，因为每个点可以被重复访问
efine_dxq·2015-08-09 16:00

3126POJ

当然了，根据前面的问题，所以这道题需要用广搜，因为就是四位数，所以首先我们先找出所有四位数的素数，这个很容易。然后那，然后我们就枚举每一位的变换，知道找到为止。
wang57389675·2015-08-08 11:00

3287POJ

给你两个数字，a,b,问你进行a加减或者乘2操作最少几步到达b这样的问题我们很容易想到广搜，有三个方向的广搜，不断更新最小步数就好。
wang57389675·2015-08-08 10:00

【二分答案】NOIP2011day2聪明的质监员

一道很水的二分答案的题。很明显已知参数W，就可以很容易的算出检测值。
cqbztsy·2015-08-07 17:00

hdu Tempter of the Bone(DFS + 枝减）

不考虑广搜了，用深搜：因为有标记tag，及时地跳出不做无用功，用奇偶枝减提高效率。
theArcticOcean·2015-08-06 21:00
上一页 49 50 51 52 53 54 55 56 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他