mb640163eb338d0的博客_----------DFS

hdu 5339 Untitled【搜索】

#include <ctime> #include <math.h> #

#include

数组

ios

原创 2023-03-04 10:55:19 129 阅读

hdu 5323 Solve this interesting problem 【DFS】

#include <limits.h> #include <complex

#include

线段树

ios

原创 2023-03-04 10:54:50 81 阅读

hdu 5335 Walk Out【搜索】

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5335 题意：给你一个n*m的0 1矩阵，要求你从（1，1）坐标开始走到（n,m）要求是的路径的上组成的01序列二进制表示最小，前导0可以忽略。思路:只能向下或右走，否则二进制表示长度增加，必然增大。首先找到从（1，1）能走到的最远的0是多远，从这个或这些点再向（n，m）走。注意：dfs会爆栈，

#include

i++

ios

原创 2023-03-04 10:54:45 80 阅读

hdu 5325 Crazy Bobo

上的点的权值都要比起点小。思路：题目转化为以一个点作为权值最小点，以权值递增的规则看它能到达多少个点。将无向图建成有向图，权值小的点指向权值大的点。使

#include

权值

i++

原创 2023-03-04 10:54:10 57 阅读

LightOJ 1094 - Farthest Nodes in a Tree【树的直径】

树的直径：假设 s-t这条路径为树的直径，或者称为树上的最长路现有结论，从任意一点u出发搜到的最远的点一定是s、t中的一点，然后在从这个最远点开始搜，就可以搜到另一个最长路的端点。即用两遍搜索就可以找出树的最长路。题目链接： http://www.lightoj.com/volume_showproblem.php?problem=1094题意：树的节点间，路径间边的权值和最大是多少

lightoj

搜索

#include

i++

最长路

原创 2023-03-04 10:35:39 77 阅读

hdu 5348 MZL's endless loop

MZL's endless loop

#include

i++

Java

原创 2023-03-03 15:14:44 117 阅读

UVA 11748 Rigging Elections 【dfs】

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2848

uva

dfs

#include

i++

ci

原创 2023-03-03 14:03:20 92 阅读

hdu 5305 Friends 【暴搜】

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5305题意：给一个无向图，每条边可以是online边也可以是offline边，问有多少种方法使得每个节点的online边和offline边一样多解法：暴搜。记录每个点连接的边数，奇数的直接不可能，偶数的分成两个数组，c1[i]表示i的在线朋友数，c2[i]表示i的离线朋友数，然后一条边一

#include

i++

ios

原创 2023-03-03 13:59:40 47 阅读

hdu 1078 FatMouse and Cheese【dp】

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1078 题意：每次只能走横着或竖着的 1~k 个格子，求最多能吃到的奶酪。代码：#include <stdio.h>#include <ctime>#include <math.h>#include <limits.h>#include

#include

i++

ios

原创 2023-03-03 13:15:34 66 阅读

Codeforces Round #301 C (Div. 2) 【dfs】

题目链接：http://codeforces.com/contest/540/problem/C（最近 unhappy！）题意：初始时候在一个破碎的冰块上，每次只能走到临近的四个未破碎冰块上。未破碎的冰块被踩后变为破碎。且不能在冰块上停留。踩上破碎的冰块就会掉入此坐标。问是否可以在掉进给定的坐标。代码：#include <stdio.h>#include <iostream>#include

#include

i++

ios

其他

原创 2023-03-03 13:14:49 42 阅读

hdu 1045 Fire Net【dfs】

Fire NetTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7090 Accepted Submission(s): 4033Problem Description Suppose that we have a square

ci

#include

Java

其他

原创 2023-03-03 13:12:02 25 阅读

Codeforces Round #290 (Div. 2) B. Fox And Two Dots

题目链接 :http://codeforces.com/contest/510/problem/BB. Fox And Two Dotstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandar

#include

ci

i++

其他

原创 2023-03-03 13:06:58 87 阅读

poj-1321棋盘摆放 DFS

http://poj.org/problem?id=1321#include#include#include#include#include#include#include#include#include#include#include#include#include #include #include #include using namespa

#include

c++

ios

其他

原创 2023-03-03 12:58:56 108 阅读

hdu-2821

http://acm.hdu.edu.cn/showproblem.php?pid=2821不要被题目吓到，认真读题还是好理解的#include#include#include#include#include#include#include#include#include#include#include#includeusing namesp

acm

算法

#include

i++

ios

原创 2023-03-03 12:49:34 110 阅读

hdu-1515

dfs 题意：给你两个字符串，问：第一个字符串按入栈出栈规则，能否达到第二个字符串，输出所有的方法，i表示入栈，o表示出栈。用dfs模拟第一个字符串入栈出栈过程:1. 当前字符入栈，就向下一层递归，即搜向下一个字符2. 栈顶元素出栈，对新的栈顶元素判断注意回溯的条件#include #include #include

#include

字符串

出栈

其他

原创 2023-03-03 12:49:32 122 阅读

hdu-1016

约瑟夫换问题http://acm.hdu.edu.cn/showproblem.php?pid=1016#include #include #include #include int n,cas=1,visit[20],result[20]={0,1}; int p[]={0,0,1,1,0,1,0,1,0,0,0,1,0,1,0,0,0,1,0,1,0,0,0,1

#include

i++

php

其他

原创 2023-03-03 12:49:31 65 阅读

hdu-2614

取得第一个是第一个任务，时间0，接着进行下一个任务。#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusin

算法

acm

#include

i++

ios

原创 2023-03-03 12:49:31 69 阅读

hdu-1010

简单深搜剪枝http://acm.hdu.edu.cn/showproblem.php?pid=1010#include #include #include #include #include #include #include #include #include #include using namespace std;int n,m;int t;c

#include

i++

ci

其他

原创 2023-03-03 12:45:09 75 阅读

hdu-1241

http://acm.hdu.edu.cn/showproblem.php?pid=1241水题#include "stdio.h"#include "string.h"#include "stdlib.h"#include "math.h"int m,n;int i,j,k,visit[100][100];char a[100][100];int main(){

#include

i++

php

其他

原创 2023-03-03 12:45:08 72 阅读

hdu-2181

http://acm.hdu.edu.cn/showproblem.php?pid=2181dfs的应用#include #include #include #include #include #include #include #include #include #include using namespace std;int m;int p[

acm

#include

ci

i++

其他

原创 2023-03-03 12:45:07 106 阅读

hdu-1312

dfs水题#include#include#include#include#include#include#include#include#includeusing namespace std;int n,m;char a[100][100];int num ,vis[100][100];void dfs(int i,int j){ if(!v

acm

#include

i++

其他

原创 2023-03-03 12:45:07 57 阅读

hdu-1242

dfs可能有多个朋友所以从angel搜朋友遇到朋友就停止#include #include #include #include #include #include #include #include #include #include using namespace std;const int MAX = 202;int n,m,t;char p

#include

i++

ios

其他

原创 2023-03-03 12:45:07 51 阅读

poj-1979

简单题直接上代码 #include #include #include #include #include #include #include #include #include using namespace std; char a[30][30]; int ans ; int dfs (int x,int y) { if (a[x][y] =

#include

i++

ci

其他

原创 2023-03-03 12:34:24 185 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

mb640163eb338d0的博客