二分答案+广搜

poj 1161

重新构造图之后对每个顶点进行一次广搜找出最小值就行了。代码如下： #include<iostream>
·2015-10-31 11:14

hdu 2717 Catch That Cow(广搜bfs)

题目链接：http://i.cnblogs.com/EditPosts.aspx?opt=1 Catch That Cow Time Limit: 5000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7909 &nb
·2015-10-31 11:56

poj 3294 Life Forms

后缀数组的题目，把后缀连接起来，这个还是先二分答案，然后选取一段连续的height值，判断这些height代表的后缀有没有覆盖一半以上的字符串。
·2015-10-31 11:22

HDU 3681 Prison Break（状态压缩DP+BFS+二分答案）

Prison Break Time Limit: 5000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2178    Accepted Submission(s): 533 Probl
·2015-10-31 11:48

hdu 3586 树形dp+二分

1<=n<=1000,1<=m<=100万 链接：点我 题目要问的是最小的最大限制，必然二分答案
·2015-10-31 10:26

zoj 1649 Rescue

BFS..第一次使用C++ STL的队列来写广搜。
·2015-10-31 10:04

HDU 2209(数据弱,双向直接过)

  但双向广搜的方法值得借鉴  因此保存下我的代
·2015-10-31 10:00

POJ-3261 Milk Patterns 后缀数组

先用后缀数组求出height数组，然后二分答案。
·2015-10-31 10:58

POJ-2774 Long Long Message 后缀数组

求出height数组后直接二分答案就可以了，或者线性扫描一遍。
·2015-10-31 10:58

八数码[POJ-1077 | HDU-1043] BFS A* IDA* 双广

　　八数码问题，对于一般的数据，BFS+逆序对HASH就可以解决了，或者双广搜索。
·2015-10-31 10:58

双向BFS

1 /* 2 转自http://blog.csdn.net/custqi/article/details/6455425 3 感觉对双向广搜写得挺清楚的 4 */ 5 #include
·2015-10-31 10:40

uestc 851 方老师与素数

看了大牛的代码 新技能get√ 如何优雅的计算广搜的次数 1 #include<cstdio> 2 #include<cstring> 3 #include<
·2015-10-31 10:38

九度OJ 1502 最大值最小化(JAVA)

题目1502：最大值最小化（二分答案） 九度OJ Java import java.util.Scanner; public class Main { public
·2015-10-31 10:01

poj 1064 Cable master

题意：给出n条线段，以米的单位给出，小数点后两位（精确到厘米），要你对这些线段裁剪，裁剪出m条等长的线段，并且让这些线段尽可能长另外线段的长度不能小于1厘米，如果筹不够m条，输出0.00 做法就是二分答案
·2015-10-31 10:00

hdu 4607 (树形DP)

如果大于的话就是（n-ans）*2+ans-1，当时求树的直径难倒我们了，都不会树形dp 选一个点当根每次求出一点到子节点的最大距离和次大距离，两个的和最大的就是树的直径 还在网上看到一种方法，任意一点广搜达到最远点
·2015-10-31 10:30

[bzoj3110][Zjoi2013]K大数查询

这样对于一个询问，就可以类似二分答案，首先看权值在[1,mid]中有几个在询问的区间中，如果<排名，就往右，否则往左。 /*******************
·2015-10-31 10:55

HDU1195 Open the Lock单向广搜

/*RESCUE*/ #include <iostream> #include<cstdio> #include<cstring> #include<queue> #include<set> #include<memory.h> #include<algorithm> using namespace
·2015-10-31 09:05

poj 1426 Find The Multiple

给你一个整数 1<=n<=200 求它的非零倍数 这个倍数仅有0和1// 可以看成从 1 100 1000 10^3 10^4 ... 10^n// 选些数和是n的倍数 肯定是存在的// 广搜
·2015-10-31 09:51

用广搜实现的spfa

用广搜实现的spfa，如果是用一般的最短路，会发现构图很麻烦，因为它不是路径带权值，而是自身带权值。
·2015-10-31 09:48

poj3261（后缀数组）

思路：其实也非常简单，直接求出height值，然后将它分组，二分答案......结果就出来了.......
·2015-10-31 09:48

hdu1428(记忆化搜索)

这道题目值得注意，它有用广搜的dj，很有用的一个东东.
·2015-10-31 09:48

HDU 1044(BFS+DFS)

题目意思  求解是否能够到达出口 如果能 求解到达时的最大携带价值   首先使用广搜搜出包括起点和终点在内 所有特殊点之间的最短距离 建立一个隐式图   然后使用DFS
·2015-10-31 09:13

Hdu1072广搜

　　题意：0不能走，1可以走，2起始位置，3中点，4时间变成6.初始时间为6  走到终点或者4时时间不能为0.问能否走到终点和 到终点的最短距离。 反正时间就是6 ，每个点可以重复走，随便走就行。剪纸 就是 经过4这个点只要经过一次，第二次经过这个点的路程一定比第一次经过的长  并且都重置了时间。 #include <cstdio> #include <
·2015-10-31 09:12

Catch The Caw——（广度优先搜索的应用，队列）

广搜算法广度优先搜
·2015-10-31 09:33

UVA 10651 Pebble Solitaire

UVA_10651     由于总状态很少，所以直接广搜即可。
·2015-10-31 09:10

移动 II (广搜，记录路径）

移动 II Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 27(14 users) Total Accepted: 16(14 users) Special Judge: No Description 在坐标轴[0,500]上存在两点A,B。 点A可以多次移动，每次移动需要遵循如下规则：
·2015-10-31 09:14

推箱子 (hdu1254)（bfs双重广搜）

推箱子 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4593 Accepted Submission(s): 1298 Problem Description 推箱子是一个很经典的游戏.今天我们来玩一个简单版本.在一个M*N的房间里有
·2015-10-31 09:33

LeetCode Binary Tree Level Order Traversal (按层收集元素)

思路：广搜应该是普遍的方法了。还能避免栈溢出，多好用。搭配deque，因为要经常删除。
·2015-10-31 08:26

hdu 2757 广搜+优先队列

跑的好慢啊，看到别人的几百ms，就知道这道题目不能AC了就算数 先记在这 View Code #include<cstdio>#include<cstring>#include<queue>#include<algorithm>using namespace std;const int M =1010;int map[M][M];int
·2015-10-31 08:13

poj 2773 容斥原理求第k个与m互质的数

二分答案，然后用容斥原理求1-mid中与m互质的个数 注意二分的上界 View Code #include<stdio.h>#include<vector>using
·2015-10-31 08:11

hdu 3681(bfs+二分+状压dp判断)

因为每个G点只能充一次电，这就好像TSP中的每个点只能走一次一样，然后就是二分答案了，用状
·2015-10-31 08:53

Codeforces Round #299 (Div. 1)

明白了这个结论就可以直接二分答案了。
·2015-10-31 08:29

poj 2112 Optimal Milking 网络流

题意：安排C头奶牛到K个挤奶器，每个挤奶器最多能为M头牛挤奶，给出奶牛、挤奶器之间的额边的权值，求所有安排方案中，C头奶牛需要走的最大距离的最小值 先求好原图中两两间的最短路径，再二分答案，验证是否能满足
·2015-10-30 16:17

hdu 3085(双向bfs)

pid=3085 思路：双向广搜，每次从M出发，搜三步，从G出发，搜一步，然后就是判断是否走到对方已经走过的格子，至于魔王的判断，可以用曼哈顿距离。
·2015-10-30 16:45

HDU--杭电--1026--Ignatius and the Princess I--广搜--直接暴力0MS，优先队列的一边站

别人都是广搜+优先队列，我没空临时学，所以就直接自己暴力了 Ignatius and the Princess I Time Limit: 2000/1000 MS (Java/Others) 
·2015-10-30 14:48

hdu 2295 dlx重复覆盖+二分答案

 题目大意： 有一堆雷达工作站，安放至多k个人在这些工作站中，找到一个最小的雷达监控半径可以使k个工作人所在的雷达工作站覆盖所有城市   二分半径的答案，每次利用dlx的重复覆盖来判断这个答案是否正确 1 #include <iostream> 2 #include <cstring> 3 #include <cstdio
·2015-10-30 14:10

POJ 1743 后缀数组

减一个数得到一个新的序列，也可以看作是相同的   那么也就是说这道题目可以转化成找到两个子序列，这两个子序列中每个数前后的差值是相等的 所以我们可以求所有数两两之间的差值，然后根据这个值建立后缀数组后，二分答案来解决问题
·2015-10-30 14:05

POJ 3261 字符串上的k次覆盖问题

题目大意： 给定一个数组，求一个最大的长度的子串至少出现过k次   一个子串出现多次，也就是说必然存在2个子串间的前缀长度为所求的值 通过二分答案，通过线性扫一遍，去判断出现次数，也就是说每次遇见一个
·2015-10-30 14:05

pku 2455 Secret Milking Machine

二分答案 有点类似与 2112   #include < iostream > using namespace
·2015-10-30 13:55

pku 2112 二分答案 最大流

#include < iostream > using namespace std; #define MAXN 250 #define INF 2110000000 #define MIN(x,y) (x<y?x:y)
·2015-10-30 13:54

中南大学oj：1336: Interesting Calculator（广搜经典题目）

http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1336 There is an interesting calculator. It has 3 rows of buttons.   Row 1: button 0, 1, 2, 3, ..., 9. Pressing each button appends that digit
·2015-10-30 13:41

CatchTheCaw ----广搜入门

抓住那头牛(POJ3278)农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0<=N<=100000)，牛位于点K(0<=K<=100000)。农夫有两种移动方式：1、从X移动到X-1或X+1，每次移动花费一分钟2、从X移动到2*X，每次移动花费一分钟假设牛没有意识到农夫的行动，站在原地不动。农夫最少要花多少时间才能抓住牛？ 广度优先搜索算法如
·2015-10-30 13:48

Eleven puzzle_hdu_3095(双向广搜).java

Eleven puzzle Time Limit: 20000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 463    Accepted Submission(s): 111
·2015-10-30 12:29

zoj 3583

模型是：是否存在s->u的一条路径与t->u的另一条路径只有u这一个交点 单纯的搜索很难弄，比如广搜，搜到的路径都是最短路径，很容易就可以举出反例推翻掉。
·2015-10-30 10:55

hdu 3220好广搜

用位运算来实现广搜，每一条边就是一个方向 View Code #include<stdio.h>#include<queue>#include<string.h
·2015-10-30 10:47

151029总结

然后取两个间的最大值需要的知识：无T2二分答案，使得每次满足答案的分界线尽量往上往左就好了/*标算调不出来，暴力又写挂了TAT依旧不会写暴力→→为了提升调代码的能力，以后还是帮WY检查数学作业好了╮(╯
beginendzrq·2015-10-29 16:00

151028总结

T1每个数都分解成2、3、5、7的阶乘就好了需要的知识：无T2开个数组，记录人、三个箱子所在不同位置时的最小步数，然后广搜【错因】判漏了两个箱子相邻的情况需要的知识：搜索T3在白边上减去一个值，发现最小生成树权值和
beginendzrq·2015-10-28 16:00

[UVA 11865]Stream My Contest[最小树形图][二分答案]

题目链接：[UVA11865]StreamMyContest[最小树形图][二分答案]题意分析：建立一个从服务器（节点0），到所有大学的网络，在可行的网络中，最小带宽最大的网络对应的带宽是多少？
CatGlory·2015-10-28 13:00

poj2049

优先队列广搜，有人说用SPFA，不知道怎么做的 #include <cstdio> #include <queue> #include <cmath>
·2015-10-28 09:47

bzoj1816二分答案 扑克牌

1 program hehe; 2 var 3 n,m,i,j:longint; 4 c:array[0..50] of longint; 5 6 function min(a,b:longint):longint; 7 begin 8 if a>b then exit(b); 9 exit(a); 10 end; 11
·2015-10-28 08:16
上一页 47 48 49 50 51 52 53 54 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他