二分答案+广搜

hdu 1043 eight a*

题解：直接bfs超时，那就用A*，哈曼顿距离f+g在队列中优先选择f+g最小的判断，能够加快广搜的搜索速度。标记用康托。另外，如果就像逆序数一样，如果来是和结尾的两个状态逆序数不同就不可能成功。
zoro_n·2020-09-11 18:22

CF Round #424（ Div.2） D. Office Keys

所以可以二分答案，check函数如下booljudge(lllimit){intnum=0;intm=0;for(inti=0;i
zmh69695328·2020-09-11 18:21

[搜索] hdu1043 Eight(8思路)

思路来源:八数码的八境界境界一:广搜+map最简单的思路,从输入的字符串开始暴力广搜,用map记录到达每种状态的步骤以及是否搜索过,然后爆了内存.
永远热血沸腾·2020-09-11 18:20

八数码难题解法大全

暂时弃坑，双向广搜太**难写了。。。。https://www.luogu.org/problem/show?
weixin_34290352·2020-09-11 17:17

codeforces 830A

第一眼看到就觉得是二分答案，但是没有仔细去想，就放弃了。
ThreeWater-·2020-09-11 16:10

Codeforces 772A Voltage Keepsake - 二分答案

Youhavendevicesthatyouwanttousesimultaneously.Thei-thdeviceusesaiunitsofpowerpersecond.Thisusageiscontinuous.Thatis,inλseconds,thedevicewilluseλ·aiunitsofpower.Thei-thdevicecurrentlyhasbiunitsofpowers
adx33526·2020-09-11 13:22

CodeForces 772A Voltage Keepsake

/A题意：有n台机器，每台机器初始的电脑为b[i],每秒消耗的电能是a[i],你每秒可以提供总和为p的电能给这n台机器分，问你这n台机器最多能一起坚持几秒，如果n台机器可以无限工作下去就输出-1解析：二分答案
15zhazhahe·2020-09-11 13:09

Codeforces #831D: Office Keys 题解

这道题我觉得非常好首先很显然的二分答案但是二分答案之后的check有点麻烦第一想到的是跑一个最大流或是匈牙利算法，但这两个都是O(n*n*n)的，总复杂度O(n*n*n*logn)会超时所以这道题在人匹配钥匙的过程中一定有什么特殊的地方我想了一个结论
IcePrincess_1968·2020-09-11 13:40

CodeFroces 830A. Office Keys(二分)

解法：先将a和b排序，直接二分答案，然后用n*k的复杂度，把n个人和k把钥匙枚举，并且不断贪心，一个人取到下一个人就不能取。总的复杂度是O（64*n*k）。为什么可以贪心呢？因
eIectron·2020-09-11 12:37

GIS系统中最短路径查找算法优化之一：双向广度优先搜索

因为广搜一旦搜索到解即为最小的步数，
libinfei8848·2020-09-11 12:31

codeforces 801C Voltage Keepsake 二分答案

原题链接：codeforces801CVoltageKeepsake大意：有n个电器，第i个电器存有ai个电量，同时他单位时间内消耗的电量为bi，然后有一个无限电量的电池，单位时间内充的电为p，一次只能给一个电器充电。现在求所有电器工作时间最长。Limits:均为1e5思路：答案是double类型，本来想别的做法看起来也不好算。二分枚举答案。判定条件是答案是否满足当前情况计算时间：由于每次只能给一
Joovo·2020-09-11 12:37

Codeforces Round #424 (Div. 2） D. Office Keys（贪心 二分 or DP）

思路：对人和钥匙都排序一下，然后有三种做法：1.二分答案贪心验证：左边的人取的钥匙越靠左对右边的人的影响越小，所以每次尽量取左边的钥匙2.DP：转移方程：dp[i][j]=min(dp[i][j-1],
cillyb·2020-09-11 12:57

P1032 字串变换

，我因为细节问题踩坑踩了一个小时，自从接触了C++，真的很有感触STL大法好这道题使用广搜的算法，首先自然是一个结构体，里面存放当前字符串和到达当前字符串所需要的步数。
van之风·2020-09-11 05:26

纪中2016.8.13比赛不明总结

T1我一开始看见，爽爽地把AsciiTable序号和字母记录，然后按序号排一个优质的快排，开始使用广搜。我10分钟打完以上的程序，结果，后面的1个小时
weixin_30535913·2020-09-11 04:51

URAL 1980 Road to Investor

二分答案，跑最短路即可。路径还原什么的。。
liruiiuril·2020-09-11 03:46

剑指Offer——JZ42.和为S的两个数字【二分】

题目传送门题解二分答案对于aFindNumbersWithSum(vectorarray,intsum){intL=0,R=array.size()-1;while(L<=R){if(array[
nirvana · rebirth·2020-09-11 00:07

Prime Path【广搜】

PrimePathPOJ-3126TheministersofthecabinetwerequiteupsetbythemessagefromtheChiefofSecuritystatingthattheywouldallhavetochangethefour-digitroomnumbersontheiroffices.—Itisamatterofsecuritytochangesuchthi
无边星空·2020-09-10 12:19

2019.02.26【九省联考2018】【BZOJ5251】【洛谷P4382】劈配（变形匈牙利）（二分答案）

对于第二问，显然可以二分答案。但是每次都跑一遍前kkk的匈牙利结果太浪费时间了不是吗。
zxyoi_dreamer·2020-08-26 16:23

图论算法-Dijkstra

它的工作原理非常简单，思路类似于广搜。
weixin_34406796·2020-08-26 15:04

常用/常考算法总结

(Astar)优化：IDAstar优化：剪枝、位运算排序冒泡排序/选择排序基数排序/桶排序计数排序插入排序/希尔排序快速排序归并排序/求逆序对数堆排序贪心分治二分/三分/n分cdq分治倍增/ST离散化二分答案快速幂
weixin_30872157·2020-08-26 15:23

[蓝桥杯][2013年第四届真题]剪格子

这个题给的数据量不大，所以我就放心大胆的在每个中间节点里各开了一个vis标记数组，用来记录每一条广搜路径走过的节点。
你TB了·2020-08-26 13:34

【HDU 1010】顺序刷题 Tempter of the Bone （dfs 奇偶剪枝）

解题思路一开始以为是bfs，但是这个就算地图状态可以状压，状态数也还是太多了，所以广搜明显是不行的。后来转到dfs，考虑剪枝。
yashem66·2020-08-26 13:40

Poj 2112 [最大流] [二分图的多重匹配]

该题有3中解法：（都必须先二分答案，然后再用一下的方法）1.重新建图，把多重匹配的点分裂成多个点来解二分图的最大匹配2.直接解多重匹配（修改二分图的最大匹配算法中的一维数组为二维数组）3.转化成最大流（
morgan_xww·2020-08-26 13:32

[九省联考2018]-Day2-劈配-林克卡特树-制胡窜

这就是一个最优匹配问题像这样的肯定和网络流（或者匈牙利）有关系，稍微思考一下就能出来，二分答案+网络流就好了比如第一问，当前的图是上一个人跑完之后的，然后考虑当前这个人可以满足的最小志愿是什么。
泉華子·2020-08-26 11:36

[洛谷]P4447 [AHOI2018初中组]分组 (#二分答案)

题目描述小可可的学校信息组总共有n个队员，每个人都有一个实力值a[i]a[i]。现在，一年一度的编程大赛就要到了，小可可的学校获得了若干个参赛名额，教练决定把学校信息组的nn个队员分成若干个小组去参加这场比赛。但是每个队员都不会愿意与实力跟自己过于悬殊的队员组队，于是要求分成的每个小组的队员实力值连续，同时，一个队不需要两个实力相同的选手。举个例子：[1,2,3,4,5][1,2,3,4,5]是合
Apro1066·2020-08-26 11:26

[搜索算法系列] —— 广度优先搜索

此篇文章使用广搜解决全排列问题，我的上一篇文章详细介绍了使用深搜解决全排列问题的方法。全排列问题给定一个没有重复数字的序列，返回其所有可能的全排列。
砖王·2020-08-25 16:51

hdu 1878 欧拉回路

和深搜和广搜。。。
South__wind·2020-08-25 15:12

POJ2456 Aggressive cows (二分)

分析：二分答案，然后O(N)的复杂度判断符不符合。
bigbigship·2020-08-25 09:58

微软面试题解

不能占用额外空间的话，深搜和广搜都不可以，一个调用栈和使用队列都需要额外的内存空间。因此可以考虑二进制的做法，64位刚好是longint。
缪斯赤贫·2020-08-25 07:06

洛谷1024 一元三次方程求解

pid=1024二分答案解题思路据说暴力可过，只能说数据水了怎么搞都能过……反正这题可以拿来练二分，只是不完全符合二分性质，每次判断中点是否可行之后左右区间都需要再继续搜，直到三个解都被找到或者区间长度
zero_from·2020-08-25 06:05

二分答案——坑有好几处 P2985 [USACO10FEB]吃巧克力Chocolate Eating

#include#include#include#includeusingnamespacestd;longlongn,m,h[1000002],d[50002],l,r,mid;longlongnow,t;voidread(longlong&x){x=0;charch=getchar();while(ch'9')ch=getchar();while(ch>='0'&&ch>1;if(check(
zaifengzhong52·2020-08-25 06:59

D. Odd-Even Subsequence--------------------思维(二分+贪心)

解析:答案具有单调性，所以二分答案。
AKone123456·2020-08-25 04:18

【Floyed】【匈牙利算法】【二分答案】导弹

题目描述给出一张无向的完全图(任意两点之间都有一条边的图)G=(V,E)，它可以表示出某一块大陆的地图：每个顶点表示一座城市，每条边代表连接的两个城市间的距离，该大陆任两个城市都是直接连通的。另外在这个大陆上有两个特殊的国家，我们称为A国与B国，其中A国有N个城市，B国有M个城市。这里A国相对于B国来说是一个大国（我们有N>=M），而且它最近发明了一种新型武器：响尾蛇导弹（ACrotalidMis
SSL_HKY·2020-08-25 04:04

Codeforces Round #437 (Div. 1) C - Gotta Go Fast

p[i]，每通过一关后可以选择继续下一关或者时间清0并从第一关开始，先要求通过所有关卡的时间和不能超过R才算彻底通关，问直到彻底通关位置的游戏时间的期望值为多少做法：答案一定是满足递增性质的，那么我们二分答案肯定没毛病呀
twh233·2020-08-25 04:09

用广搜搜索三维数组中的最短路问题

胜利大逃亡Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡,Ignatius每分钟能从一个坐标走到相邻的六个坐标中的其中一个.现在给你城堡的地图,请你计
Been_You·2020-08-25 03:43

1024,我在调八数码问题程序...

对程序员来说，这么重大的节日今天却啥也没做，就光调下面这个八数码问题的算法代码，用双向广搜实现。1024，自己调了一整天的程序很郁闷，这不应该是今天的正确打开方式。
林里少年·2020-08-25 02:32

[NOIP 2012] 疫情控制

https://www.luogu.org/problemnew/show/P1084[算法]细心观察发现：此题的答案具有单调性，也就是说，如果p小时能控制疫情，那么q小时也能控制疫情(q>p),因此我们可以二分答案
a576969381·2020-08-25 02:47

poj 2976(01分数规划搜索+二分答案)

题目大意就给定n个二元组(a,b)，扔掉k个二元组，使得剩下的a元素之和与b元素之和的比率最大题目求的是max(∑a[i]*x[i]/(b[i]*x[i]))其中a,b都是一一对应的。x[i]取0,1并且∑x[i]=n-k;转：那么可以转化一下。令r=∑a[i]*x[i]/(b[i]*x[i])则必然∑a[i]*x[i]-∑b[i]*x[i]*r=0；（条件1）并且任意的∑a[i]*x[i]-∑b
Weiguang_123·2020-08-25 02:58

[二分答案]砍树

题目传送门:https://www.luogu.org/problemnew/show/P1873题目描述伐木工人米尔科需要砍倒M米长的木材。这是一个对米尔科来说很容易的工作，因为他有一个漂亮的新伐木机，可以像野火一样砍倒森林。不过，米尔科只被允许砍倒单行树木。米尔科的伐木机工作过程如下：米尔科设置一个高度参数H（米），伐木机升起一个巨大的锯片到高度H，并锯掉所有的树比H高的部分（当然，树木不高于
PhantasmDragon·2020-08-25 02:53

字符串hash + 二分答案 - 求最长公共子串 --- poj 2774

这题的思路是这样的：1)取较短的串的长度作为high，然后二分答案(每次判断长度为mid=(low+high)>>1是否存在，如
weixin_33875839·2020-08-24 23:06

后缀数组（不可重叠重复子串）poj1743

思路：二分答案，然后遍历height数组，看能不能找到符合条件的我写的一直wa，求大神指导#include#include#include#include#include#include#include
u010660276·2020-08-24 23:03

woodcut

http://www.lintcode.com/en/problem/wood-cut/#二分答案，贪心验证，具有单调性classSolution{public:/***@paramL:GivennpiecesofwoodwithlengthL
richardzrc·2020-08-24 23:21

双向广搜-HDU1401 Solitaire

文章目录双向广搜例题题意分析代码小结双向广搜什么是双向广搜？如果把bfs想象成在平静的池塘丢一颗石头，激起的波浪一层层扩散到整个空间直到到达目标，就得到起点到终点的最优路径。
唔仄lo咚锵·2020-08-24 23:44

BZOJ4952 [Wf 2017] 二分答案 解题报告

4952:[Wf2017]NeedforSpeedDescriptionSheila是一名学生,她开着一辆经典的学生车:一辆又老,又慢,又锈,还老是崩坏的车。最近,时速表盘的指针还掉了。她把指针粘了回去,但是她可能没有粘对角度。因此,当表盘读数为s时,她真实的速度可能是s+c,其中c为未知常数(可能是负的)。Sheila在最近的行程中仔细地做了一些记录,并希望能用这些记录来计算出c的值。行程由n段
onepointo·2020-08-24 22:00

hdu1254 推箱子 搜索水题（bfs+bfs）

bfs注意：箱子走过的地方还能再走但从同一方向过来的就不能再走了所以标记时得同时记录箱子和方向方向可以根据人的位置来判断箱子能往某一方向推的两个条件是：目的地是空的人能推动及人能到达要推的地方然后按照一般广搜做就行
AC枫·2020-08-24 21:06

字符串hash + 二分答案 - 求最长公共子串 --- poj 2774

这题的思路是这样的：1)取较短的串的长度作为high，然后二分答案(每次判断长度为mid=(low+high)>>1是否存在，如
北岛知寒·2020-08-24 21:05

UVa714 Copying Books（二分答案+贪心）

而且如果有多个解，S(1)尽量小，在此前提下S(2)尽量小…，按要求输出2.最大值尽量小显然是需要二分答案。对于当前得到的答案，我们只需贪心的一直向后选择最大的子区间，即这一段相加小于等于当前答案。
Happig丶·2020-08-24 16:11

FZU - 2150 Fire Game（暴力+广搜）

题目链接：http://acm.fzu.edu.cn/problem.php?pid=2150点击打开链接Problem2150FireGameAccept:2540Submit:8781TimeLimit:1000mSecMemoryLimit:32768KBProblemDescriptionFatbrotherandMazeareplayingakindofspecial(hentai)ga
xuejye·2020-08-24 11:07

N个盒子M个物品，求装满盒子的最多

二分答案+贪心：二分得到最多happy天数，然后贪心，每次从M个ACMer中选最大的happy值，放到容量最大的盒子里，用优先队列每次维护最大容量的盒子。算法时间复杂度为O（M*log(
OnlyTyou·2020-08-24 10:49

Codeforces-377A Maze

Codeforces-377AMaze题目链接：Maze题目大意：给定一个二位组#为墙.为空位置给定一个数字k让你把k个空位置换成墙使得空还能连成一片区域自己加的墙用X表示多种答案输出一种即可解题思路：利用广搜
「已注销」·2020-08-24 09:25
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他