二分答案+广搜

【二分答案+贪心】UVa 1335 - Beijing Guards

Beijing was once surrounded by four rings of city walls: the Forbidden City Wall, the Imperial City Wall, the Inner City Wall, and finally the Outer City Wall. Most of these walls were demolished in t
·2015-10-28 08:13

【二分答案+贪心】解决“最小值最大”问题(UVa 12124 - Assemble)

Problem A - Assemble Time limit: 2 seconds Recently your team noticed that the computer you use to practice for programming contests is not good enough anymore. Therefore, you decide to buy a new com
·2015-10-28 08:13

HDU4004 二分答案

第一道二分答案。。。今天看了大牛的博客，突然发现有个叫“二分枚举答案”的方法好像很牛，于是便搜了些资料。。发现并不是很难，可能是我了解的只是冰山一脚罢了。。。加油ACMer!!!!
·2015-10-27 15:07

HDU 1969 Pie

二分答案+验证（这题精度卡的比较死） #include<stdio.h> #include<math.h> #define eps 1e-7 const int ff
·2015-10-27 14:24

hdu4255筛素数+广搜

Mr. B has recently discovered the grid named "spiral grid". Construct the grid like the following figure. (The grid is actually infinite. The figure is only a small part of it.) Con
·2015-10-27 13:41

HLG2035广搜

Diablo Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 42(21 users) Total Accepted: 23(20 users) Rating: Special Judge: No Description Diablo是地狱中的三大魔王之一，有着非常强大的破坏力，Dia
·2015-10-27 13:40

HDU3345广搜 （P,E,T,#)

War chess is hh's favorite game: In this game, there is an N * M battle map, and every player has his own Moving Val (MV). In each round, every player can move in four directions as long as he has en
·2015-10-27 13:40

bzoj2654

二分答案 给白色的边加上边权使刚刚好取到need条 这个二分是靠有右的。。。。
·2015-10-27 12:42

cf515d

分析：广搜。看似二分图匹配但实际上不是。 我们认为每个点和上下左右四个点连接（只考虑空白的点）。先把度为1的点全部入队。 每次弹出一个点a，把那个唯一与它链接的点b与a配对。
·2015-10-27 11:21

HDU 1198 Farm Irrigation 方向猥琐的广搜

这里注意一点，方向是题目规定的，只要把每一个管道类型记录，每次搜索农田，然后按照本农田的管道方向搜索，然后只要管道的方向和那个方向的农田的反方向管道连接，那么就可以了，其他的地方和油田那题一样，简单的广搜
Triple_WDF·2015-10-26 22:00

算法 + 算法 = 新算法

—道德经我们都知道，基础的搜索算法有深搜DFS和广搜BFS。它们的搜索效率都差不多，都是O(E)。只是对于不同的搜索特点，有各自适用场合。假如有这样一棵树，在写搜索算法之前先分析一下。
mishifangxiangdefeng·2015-10-24 15:00

151023总结

T1由均值不等式可证，当分得的m份越接近时，所得答案最优每份的贡献为t*(t-1)/2所以可以枚举份数，再减去每份的答案即是分i份的答案//还可以二分答案做将复杂度降为O(n*logn)/*当时没有证到这种方案最优
beginendzrq·2015-10-23 16:00

ACM HDU 4004 The Frog's Games（2011ACM大连赛区第四题）

最多跳m次   解题策略：二分答案。。。其实二分的
·2015-10-23 08:12

Eight_pku_1077(广搜).java

  Eight Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 21718   Accepted: 9611   Special Judge   Description The 15-puzzle
·2015-10-23 08:55

SGU 218.Unstable Systems

看到求最小的最大稳定度，想到二分答案。check的话，只要利用所有小于等于当前二分的$ans$的边求二分图的最大匹配。如果$ 最大匹配=n $ 那么当
·2015-10-23 08:45

小学生玩ACM----广搜

Oil Deposits Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7955    Accepted Submission(s): 4678
·2015-10-23 08:31

POJ 1743 Musical Theme（后缀数组）

先二分答案，把题目变成判定性问题：判断是否存在两个长度为k 的子串是相同的，且不重叠。 只能说后缀数组很强大 PS：刚好是男人八题之一..........8分之1男人了.......
·2015-10-23 08:23

POJ 3206 最小生成树

首先需要用BFS广搜算法求出任意两点之间的最短距离。然后直接用prim或kruskal算法模板就欧克了。但是捏。貌似这道题有两大坑。NO.1 输入row 和 col 
·2015-10-23 08:41

HDU-4004 The Frog's Games 二分答案

我们用二分答案的方式来解决这道题，其值可能存在的区间为 0到河的宽度L，对于这个区间中的某一个值，通过已知石头的分布来评价这个方案是否较优，那就是确定了跳跃的最大的距
·2015-10-23 08:38

POJ-3984-迷宫问题:简单BFS

思路请点这里 如果一开始做这道题我应该不会马上想到用BFS做，我还在纠结如何判断路径最短，好在之前做过类似的不容易看出是BFS解的，做这道题时也就明白了广搜的结果就是最短路径 这大概就是 题做多了的缘故罢
·2015-10-23 08:32

POJ-3278 Catch That Cow:BFS

能想到用广搜来解这道题也够diao了:广搜到 目标节点 就可以得到答案 steps #include<iostream> #include<queue> #include
·2015-10-23 08:32

nyoj 1022 最少步数【优先队列+广搜】

最少步数 时间限制： 3000 ms  |  内存限制：65535 KB 难度： 4   描述 这有一个迷宫，有0~8行和0~8列：  1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,
·2015-10-21 13:39

HDU 1728 逃离迷宫

HDU_1728 一开始用广搜的时候没有想到用什么方法去进行判重或剪枝，后来突然想到原来可以用走到某个点时已经拐过弯的次数作为剪枝的依据。
·2015-10-21 13:12

后缀数组练习题若干

POJ 1743    不可重叠最长重复子串 二分答案。 即子串的长度，假设为k时。 利用height数组，将排序后的后缀分为若干组。 每组内的height值都不小于k。
·2015-10-21 12:23

HDU-1172 猜数字 广搜

http://acm.hdu.edu.cn/showproblem.php?pid=1172 这题要换个思维，不要想着如何通过已有的条件来得到正确的值，而是枚举0000-9999这10000个数，看满足条件的数字有多少个，只有刚好有一个的数满足的情况下才输出。 代码如下： #include <cstdio>#include <cstdlib>#include <
·2015-10-21 11:34

胜利大逃亡--hdu1253

pid=1253 广搜题 1 #include <stdio.h> 2 #include <string.h> 3 #include <queue>
·2015-10-21 11:55

Find a way--hdu2612

pid=2612 广搜题 注意：可能存在一个@两人都不能达到； 3 3 Y#@ .M# @.. 1 #include<iostream> 2 #include<cstdio
·2015-10-21 11:54

UVA 10341 Solve It

UVA_10341     由于函数在指定定义域内是单调的，所以直接二分答案即可。
·2015-10-21 10:52

UVA 11198 Dancing Digits

UVA_11198     这个题目是个隐式图搜索的题目，可以把数值和符号分别存在两个数组里面，然后进行广搜即可。
·2015-10-21 10:50

UVA 10085 The most distant state

从代码的角度讲，八数码问题的广搜的while循环是在遇到指定图形时退出的，而这个问题的while循环只能是在front=rear时退出，这样才算搜完了所有情况。 对于八数码问题的相关
·2015-10-21 10:44

UVA 439 Knight Moves

UVA_439     一个相对比较简单的搜索题，直接广搜即可。
·2015-10-21 10:37

UVA 572 Oil Deposits

UVA_572 这是个相对容易的搜索题目，只要依次遍历图，遇到没有访问过的“@”就开始广搜或者深搜，直到把8个方位相邻的“@”都搜完位置。 每进入一次搜索，总数就加1。
·2015-10-21 10:35

POJ 2243 Knight Moves

POJ_2243     在读入并转化起点与终点之后，只需要从起点开始，对周围8个可达的位置进行广搜并依次记录到达该位置时的步数，当搜到终点的时候退出循环即可。
·2015-10-21 10:20

POJ 1915 Knight Moves

在读起点与终点之后，只需要从起点开始，对周围8个可达的位置进行广搜并依次记录到达该位置时的步数，当搜到终点的时候退出循环即可。
·2015-10-21 10:20

POJ 2488 A Knight's Journey

POJ_2488 又是一个骑士问题，果然在广搜中骑士问题是很经典的哈。这个题目比之间做过的骑士的问题实质上就是多了路径的打印，并且最后如果存在路径的话，路径要求是字典序最小的方案。
·2015-10-21 10:20

POJ 3620 Avoid The Lakes

POJ_3620     只要顺序遍历每个格子，找到一个有水的格子后就以这个格子为起点进行深搜或者广搜即可，直到把连成片的有水的格子搜完即可，然后将搜到的有水的格子数与
·2015-10-21 10:18

BZOJ 3993 [SDOI2015]星际战争 二分+最大流

所以我们可以考虑二分答案后，每一次重新构建一次图。修改的地方其实就是原点到每个武器的流量（即二分的答案时间内该武器最多能打血）以及将上一次跑过的图复原。最后判断最大流是否等于怪兽总血量即可。
wzq_QwQ·2015-10-20 13:00

poj 3131 Cubic Eight-Puzzle 双向广搜 Hash判重

由于单向搜索状态太多，搜到二十几就会爆了，所以应该想到双向广搜。
·2015-10-20 08:14

151017总结

T1可以按单词长度排序，然后搜索也可以写状压dp表示每个单词有没有选择需要的知识：搜索/状压dpT2求最大边最小就是求最小生成树/*也有人写二分答案+bfs/dfs/dijkstretc*/需要的知识：
beginendzrq·2015-10-19 18:00

【bzoj1486】最小圈 分数规划

二分答案，用输入的权值减去答案。判负环。需要用dfs判负环，spfa会T。dfs判负环：初始dist都为0。只走能更新dist的点。若走到了vis=1的点，则有负环。
DQSSS·2015-10-16 15:02

【bzoj1486】最小圈 分数规划

二分答案，用输入的权值减去答案。判负环。需要用dfs判负环，spfa会T。dfs判负环：初始dist都为0。只走能更新dist的点。若走到了vis=1的点，则有负环。
LOI_DQS·2015-10-16 15:00

151015总结

条线段最多能保留多少条（包含i）  g[i]前i条线段保留f[i]时的方案数f[i]=f[j]+1→g[i]+=g[j]f[i]二分答案
beginendzrq·2015-10-15 14:00

ZOJ 3913 Bob wants to pour water (计算几何+二分)

3.分析:1.大体的思路很明显我们只需要二分答案就可以了，主要的就是求球缺的体积了。2.球缺的体积的求法然后我们把他看许多个圆柱的体积的和,做一个定积分就可以了。
u013790563·2015-10-14 19:00

151013

当时没看懂题-_-|||，不知道他是怎么跳的就没做→_→*/需要的知识：dpT2综合性的题目，好想但不好写,代码量大，调了一天都没有调出来╭(╯^╰)╮构图：因为起点、终点、藏金点加起来最多18个，我们可以广搜求出每个点到其他点的最短
beginendzrq·2015-10-13 19:00

qduoj 生化危机

广搜#include #include #include #include #include #defineMAXN10010 usingnamespacestd; structcity{ intid
Strokess·2015-10-13 11:00

夜深人静写算法（一） - 搜索入门

     3、基于DFS的剪枝      1)可行性剪枝      2)最优性剪枝   4、基于DFS的A*（迭代加深，IDA*）二、广度优先搜索    1、BFS    2、基于BFS的A*    3、双向广搜三
英雄哪里出来·2015-10-09 22:00

LA-4513 - Stammering Aliens-(hash字符串+二分答案+hash排序) 找出子串出现次数

https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=28&problem=2514&mosmsg=Submission+received+with+ID+1809543题意：给一个m给一个字符串（最大长度40000）找出字符串中重复出现m次以上
viphong·2015-10-05 18:00

HDU 2295 Radar (DLX求重复覆盖, A*搜索)

题目大意：就是在M个站中选择至多K个使得N个点被覆盖,为需要的最小半径大致思路：二分答案R,然后建立N*M的01矩阵判断重复覆盖是否可行重复覆盖和精确覆盖不同,每次只会删掉每一列所有相关的1,而不会将有相关
u013738743·2015-10-05 11:00

POJ 2251 Dungeon Master（地牢大师）三维广搜

题目链接：[POJ2251](http://poj.org/problem?id=2251)题目描述：DungeonMasterTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:21644Accepted:8419DescriptionYouaretrappedina3Ddungeonandneedtofindthequickestwayout!
而濡木染·2015-10-04 16:41

POJ 2251 Dungeon Master（地牢大师）三维广搜

题目链接：[POJ2251](http://poj.org/problem?id=2251)题目描述：DungeonMasterTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:21644Accepted:8419DescriptionYouaretrappedina3Ddungeonandneedtofindthequickestwayout!
PNAN222·2015-10-04 16:00
上一页 48 49 50 51 52 53 54 55 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他