二分答案+广搜

hdu 1072 Nightmare (广搜)

// Time 0ms, Memory 356K #include<iostream> #include<cstdio> #include<queue> using namespace std; int n,m,p[9][9],sx,sy,dx[]={0,1,0,-1},dy[]={1,0,-1,0}; struct point { in
·2015-11-11 13:45

HDU 3036 Escape 网格图多人逃生 网络流||二分匹配 建图技巧

（上下左右） 每秒钟每一个出口仅仅能出去一个人 给定n*m的地图， 时限T 问全部姑娘是否能在T秒内逃生，若能输出最小值，不能输出"impossible" 思路： 显然是二分答案
·2015-11-11 13:22

ZOJ 1047 物体堆的边界

广搜#include<iostream>#include<queue>using namespace std;int Map[8][2]={{-1,0},{1,0},{0,-1}
·2015-11-11 12:34

POJ 2774 Long Long Message

  简要分析: 二分答案M, 设两个串分别为A和B, 从左到右枚举一遍A的长为M的子串, 算出哈希值丢到map里面, 再从左到右枚举一遍B的长为M的子串, 算出哈希再到map里面找.
·2015-11-11 11:04

POJ 3261 Milk Patterns

  简要分析: 二分答案M, 然后从左到右算一遍长为M的子串的哈希值, 丢到map里面进行计数, 时间复杂度O(NlogN).
·2015-11-11 11:04

POJ 1743 Musical Theme

明显答案可以二分, 二分答案M之后, 从左到右维护长为M的子串的哈希值, 并记录某个哈希值最早出现的下标位置, 这
·2015-11-11 11:03

hdu 2717:Catch That Cow（bfs广搜，经典题，一维数组搜索）

Catch That Cow Time Limit: 5000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6383    Accepted Submission(s): 2034 Pr
·2015-11-11 11:19

hdu 4474 Yet Another Multiple Problem 模型转换 BFS搜索 根据剩余类建图广搜

题意： 　　给一个N(n<=1e4), M个数字(长度为1),问最小的数x(x%n=0) 不包含这m个数。 思路: 　　直接求,没想出解法. 　　对于一个数 x%n = m, 则 x` = x*10+i  , 有 m` = (m*10+i)%n 　　我们可以利用 除了M个数字外的 数来构造这个 X.  　　因为需要最小的, 则其长度与字典序排列皆最小. 通过B
·2015-11-11 11:39

Text Editor BFS广搜

C. Text Editor time limit per test 1 second memory limit per test 256 megabytes Vasya is pressing the keys on the keyboard reluctantly, squeezing out his ideas on the classic
·2015-11-11 11:09

sicily 1155 Can I Post the letter

解法：深搜或广搜(注意避免旧路重行) 　　 　　　DFS: 1 #include<iostream> 2 #include<vector> 3 #include
·2015-11-11 10:38

poj3258

分析：二分答案，对于每个固定的间距，先把离最后一块石头较近的都去掉，然后从左到右看，如果两个石头太近就把右面的去掉。
·2015-11-11 10:20

HDU 1312 Red and Black （第一道广搜）

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1312   大意：从@出发，只能站在不能站在#上。。。。求能踩到的.的个数（包括起始点@）   #include <set>#include <map>#include <list>#include <cmath>#include
·2015-11-11 10:12

[zoj][3395][Stammering Aliens]

problemId=3971 二分答案mid，用height数组判断出现连续k次，记录出现的最大下标1，二分循环时，更新最大下标2，最后输出答案。
·2015-11-11 10:12

HDU 1495 非常可乐(BFS)

电视上也见过这样的智力游戏，以前看过书，提示是广搜，今天想了一下，思路还是挺清晰的，搜6种情况，如A B C三个杯子，A 到B，A到C，B到A，B到C，C到A,C到B。
·2015-11-11 10:50

hdu2102广搜

还是比较简单的，广搜就行，不过我一开始以为用深搜也可以，还打了一部分代码，后来才想到是会超时的，因为题目中没有给出T的范围。
·2015-11-11 10:51

hdu 1240广搜

简单的三维空间求最短路，用广搜就可以了。
·2015-11-11 10:50

hdu 2199又是一道二分答案的题

这都是今天做的第三道二分答案的题了。。。这题精度控制要求也比较高，我是把eps设成1e-8才过的1e-6都过不了。。。
·2015-11-11 10:34

hdu 1969二分答案

算水题吧，不过这题精度卡得还是挺厉害的，刚开始的时候我是把面积都放大，放大100000000倍，都用long long进行处理，还是过不了，只能用double控制精度了。 /* * hdu1969/win.cpp * Created on: 2012-11-2 * Author : ben */ #include <cstdio> #include <
·2015-11-11 10:32

POJ 3278Catch That Cow

因为题目中给了提示用广搜BFS，在三个方向上广搜就可以，这个题是借鉴了某位大神的才写出来的http://blog.csdn.net/ffq5050139/article/de
·2015-11-11 10:38

POJ 3261 Milk Patterns（后缀数组）

思路：二分答案，将h分组，同一组中的个数+1就是重复子串的个数。
·2015-11-11 09:56

POJ 1743 Musical Theme(后缀数组)

思路：求出h数组，二分答案k，按照k将h分组。在每组中的任意两个的串都满足前缀大于等于k。求出这些串中位置的最大最小值，差大于等于k就行。
·2015-11-11 09:56

（2015年郑州轻工业学院ACM校赛题） B迷宫

这是个简单的广搜题，注意下一下细节都能写出来， 大多数人都少考虑了一点，就是 假如 我的起始点就有一个机关， 并且不是 1 号机关， 这样的话是无结果的。
·2015-11-11 08:22

poj 1724 ROADS

3 4 BFS+优先队列优化 5 因为题目要求的是在给定费用下的最短距离，所以 以距离优先建队列 广搜 6 7 #include<stdio.h> 8 #include
·2015-11-11 07:40

分石子问题简易题解

样例：N=9,K=39 7 5 6 8 4 3 2 716 19 16最轻的最重筐为19 思路：二分搜索（PS：这就是传说中的“二分答案”？）
·2015-11-11 07:07

HDU 2471 History of Languages

于是就只好曓搜了, 用(i, j)二元组表示两台自动机分别在状态i和j, 从(0, 0)开始广搜
·2015-11-11 06:53

USACO 1.4 The clocks

USACO都荒废好久了，今年都没怎么做，今天突然想做做 一道搜索题，写了个很**的算法，开了9维的数组保存状态，能写成这样也不容易啊，时间复杂度可想而知， 因为用的广搜，空间就更。。。
·2015-11-11 05:46

二分答案

有人看到“二分答案”这个题目，可能会很不解。题目过程可以二分，答案怎么也能二分呢？
·2015-11-11 05:40

[笔记]Windows的信号机制(Signals)

Windows下的signal，Piaoger一直没有机会用到，今天既然在一个Console程序中碰到了，就很有必要把玩把玩，广搜天下，并做些笔记： >> Windows下的信号（Signal
·2015-11-11 04:39

uva11624 - Fire!

火会蔓延，不会熄灭，我们可以确定某个点着火的时间（广搜）。
·2015-11-11 04:08

POJ2112 Optimal Milking

具体的做法是二分答案，然后用二分匹配来判可行，可以修改下匈牙利匹配，也可以拆点后用直接的二分匹配，或者用复杂度高点的最大流。
·2015-11-11 04:06

BZOJ 1901 Dynamic Rankings（线段树+treap）

插入时，从上到下，删除原位置上的数字的值，插入新的值；询问时，二分答案x，在区间查找小于等于x的个数与K比较。 &nb
·2015-11-11 03:42

CF520B——Two Buttons——————【广搜或找规律】

  J - Two Buttons Time Limit:2000MS      Memory Limit:262144KB      64bit IO Format:%I64d & %I64u Submit  Status  Pra
·2015-11-11 02:08

网络流 Edmons-Karp 算法讲解

网络流EK算法 数据结构：队列 主要操作:广搜 记录路径 更新 能解决的问题：最大流（最小割） 复杂度：O(MV)v指最大容量，M指边数。
·2015-11-11 01:49

Poj 1915 - Knight Moves 双向广搜

1 #include <stdio.h> 2 #include <stdlib.h> 3 4 int vis[305][305], mat[305][305]; 5 int dx[] = {-2, -2, -1, 1, 2, 2, 1, -1}; 6 int dy[] = {-1, 1, 2, 2, 1, -1, -2, -2}; 7 int casenum, nNum
·2015-11-11 00:52

POJ 2251 Dungeon Master【BFS】

学习的第一题三维的广搜@_@ 过程和二维的一样，只是搜索方向可以有6个方向(x,y,z的正半轴，负半轴) 另外这一题的输入的方式还要再多看看--@_@-- #include<iostream
·2015-11-10 23:29

POJ 2386 Lake Counting【BFS】

题意：给出一个矩形，问有多少块连通的W 当找到W的时候，进行广搜，然后将搜过的W变成点，直到不能再搜，进行下一次广搜，最后搜的次数即为水塘的个数 看的PPT里面讲的是种子填充法。
·2015-11-10 23:26

POJ 3261 可重叠的 k 次最长重复子串【后缀数组】

算法分析：这题的做法和上一题差不多，也是先二分答案，然后将后缀分成若干组。不同的是，这里要判断的是有没有一个组的后缀个数不小于 k。如果有，那么存在k 个相同的子串满足条件，否则不存在。
·2015-11-10 23:27

【Nov1 P3,可敬的二分答案】软件公司

      话说二分答案是个好东西，好打好用～可是对于二分答案解的正确性的验证的方法却有许多。这道题是经典的DP验证，对于这段DP验证可不是那么好想。
·2015-11-10 22:22

hdu5248 序列变换

其实最简单的方法是二分答案，我竟然没想到，直接去想O(n)的去了，最后导致滚粗。。。 题意就是给一个数列，要求把它处理成递增序列。 首先我想到了O(n^2)的算法，然后再优化成O(n)过的。
·2015-11-10 22:59

acdream 1032 put on make up(二分01 分数规划)

思路：二分答案。 struct node { double a,b; }; const int MAX=10005; node p[MAX];
·2015-11-09 14:56

acdream 1017 Fast Transportation（层次图）

思路：对于最后要求的最短时间，由于单调性，可以使用二分答案的策略。对于每次枚举的天数S，将图中的每个点都拆成S个，则全图变成S层，规定同层之间不允许
·2015-11-09 14:51

poj 1077 Eight（A*）

这题我用的A*做的，A*的主要思想就是在广搜的时候加了一个估价函数，用来评估此状态距离最终状态的大概距离。这样就可以省下很多状态不用搜索。
·2015-11-09 13:17

杭电 1548 A strange lift（广搜）

http://acm.hdu.edu.cn/showproblem.php?pid=1548 A strange lift Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 11341&nb
·2015-11-09 13:02

nyoj 999——师傅又被妖怪抓走了——————【双广搜】

师傅又被妖怪抓走了 时间限制： 1000 ms  |  内存限制：65535 KB 难度： 3   描述 话说唐僧复得了孙行者，师徒们一心同体，共诣西方。自宝象国救了公主，承君臣送出城西，沿路饥餐渴饮，悟空便为师傅去化斋，等悟空回来，悟净慌慌张张的对悟空说：“不好了，不好了”，还没等悟净说完，悟空说：
·2015-11-09 12:42

Leetcode#126 Word Ladder II

原题地址   既然是求最短路径，可以考虑动归或广搜。这道题对字典直接进行动归是不现实的，因为字典里的单词非常多。只能选择广搜了。
·2015-11-09 12:48

搜索算法-广搜深搜

典型问题：迷宫问题，核心：也是搜索树类型的解空间，只不过目标只需要找到其中一个目标解，就可以break了。而不是跟回溯一样遍历整个树的从根节点到叶子节点的path，然后找到一条最佳的path
xyqzki·2015-11-08 19:00

【HDU】3208 Integer’s Power

另外，pow精度不够，二分答案吧。 1 import
·2015-11-08 17:28

BZOJ2599: [IOI2011]Race

裸的点分治 自从前两天狂敲了一个广搜点分治之后 敲个点分治如鱼得水啊 总觉得自己的写法会被奇怪数据卡到O(n2) 幸好IOI数据比较仁慈… 调试小结： 　　1. now、po不分 　　2.
·2015-11-08 16:18

hihocoder hiho第38周： 二分·二分答案 （二分搜索算法应用：二分搜索值+bfs判断可行性 ）

题目1 : 二分·二分答案 时间限制: 10000ms 单点时限: 1000ms 内存限制: 256MB 描述 在上一回和上上回里我们知道Nettle在玩《艦これ
·2015-11-08 16:20

Poj 1915 - Knight Moves 双向广搜

1 #include <stdio.h> 2 #include <stdlib.h> 3 4 int vis[305][305], mat[305][305]; 5 int dx[] = {-2, -2, -1, 1, 2, 2, 1, -1}; 6 int dy[] = {-1, 1, 2, 2, 1, -1, -2, -2}; 7 int casenum, nNum
·2015-11-08 16:10
上一页 44 45 46 47 48 49 50 51 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他