----------DFS
文章平均质量分 61
mfcheer
他不停地跑啊跑 就为了追上那个曾经被寄予厚望的自己
展开
-
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] =原创 2014-10-18 10:58:01 · 455 阅读 · 0 评论 -
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原创 2015-03-25 17:10:15 · 626 阅读 · 0 评论 -
Codeforces Round #301 C (Div. 2) 【dfs】
题目链接:http://codeforces.com/contest/540/problem/C(最近 unhappy!)题意:初始时候在一个破碎的冰块上,每次只能走到临近的四个未破碎冰块上。未破碎的冰块被踩后变为破碎。且不能在冰块上停留。踩上破碎的冰块就会掉入此坐标。问 是否可以在掉进给定的坐标。代码:#include <stdio.h>#include <iostream>#include原创 2015-06-05 18:10:17 · 414 阅读 · 0 评论 -
UVA 11748 Rigging Elections 【dfs】
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2848 题意:n个人选举,给出m个人的投票人对于每个人的优先级,想让第c个人赢,问能不能思路:对于两个人上场,如果a能赢b,就建一条a->b的边,然后问题其实就变成能否以c为根节点是一棵树,直接dfs一遍即原创 2015-08-08 21:26:48 · 454 阅读 · 0 评论 -
hdu 5325 Crazy Bobo
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5325题意: n个点,每个点都有权值。n-1条边构成树。 求一个最大集合,使得集合中的所有点联通,且按照点的权值排列之后相邻两个点之间的路径上的点的权值都要比起点小。思路: 题目转化为以一个点作为权值最小点,以权值递增的规则看它能到达多少个点。 将无向图建成有向图,权值小的点指向权值大的点。 使原创 2015-07-29 17:02:41 · 706 阅读 · 0 评论 -
hdu 5323 Solve this interesting problem 【DFS】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5323题意:给你一个线段树区间【L,R】问你是否有线段树出现这个区间。有的话输出满足条件的最小的n。解法:暴力枚举区间代码:#include <stdio.h>#include <ctime>#include <math.h>#include <limits.h>#include <complex原创 2015-07-29 20:54:36 · 471 阅读 · 0 评论 -
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会爆栈,要手动加栈原创 2015-07-31 19:39:32 · 478 阅读 · 0 评论 -
hdu 5339 Untitled【搜索】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5339题意:一个整数a 和一个数组b,问你是否能在b中取出r个元素排列组成c数组满足a%c1%c1%…..%cr == 0。输出最小的r,不能满足条件输出-1。思路:b按从大到小排序,暴搜。代码:#include <stdio.h>#include <ctime>#include <math.h>#原创 2015-08-01 23:24:41 · 791 阅读 · 0 评论 -
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 <complex>#include <strin原创 2015-07-22 17:31:07 · 688 阅读 · 0 评论 -
hdu 5305 Friends 【暴搜】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5305题意:给一个无向图 , 每条边可以是online边也可以是offline边,问 有多少种方法使得每个节点的online边和offline边一样多解法:数据量不大,直接爆搜,记录每个点的度数,奇数的直接不可能,偶数的分成两个数组,c1[i]表示i的在线朋友数,c2[i]表示i的离线朋友数,然后一条边原创 2015-07-24 08:40:48 · 625 阅读 · 0 评论 -
hdu 5348 MZL's endless loop
MZL's endless loopTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1370 Accepted Submission(s): 297Special JudgeProblem Descript原创 2015-08-05 15:28:47 · 129 阅读 · 0 评论 -
漂洋过海来看你 【dfs or 最短路】
漂洋过海来看你 Description BMan和hyx住在一个神奇的国度,这个国度有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。 现在BMan在第S号城市,他经常想起那个一起AC过的队友hyx,记忆它总是慢慢的累积,在他心中无法抹去,可是他并不知道hyx 在哪个城市,所以他决定用尽半年的积蓄漂洋过海去找hyx,现在BMan很想知道如果他想去hyx所在的第X号城市,必须经过的前原创 2015-03-17 21:30:01 · 1136 阅读 · 0 评论 -
Divideing Jewels【dfs或DP】
Divideing Jewels Time Limit: 1 Sec Memory Limit: 128 MB Submit: 164 Solved: 22 [Submit][Status][Web Board] Description Mary and Rose own a collection of jewells. They want to split the collectio原创 2015-03-20 20:28:28 · 688 阅读 · 0 评论 -
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原创 2014-12-28 16:03:08 · 740 阅读 · 0 评论 -
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原创 2014-11-27 12:13:30 · 475 阅读 · 0 评论 -
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(){原创 2014-11-26 22:30:27 · 588 阅读 · 0 评论 -
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[原创 2014-11-27 16:03:21 · 612 阅读 · 0 评论 -
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原创 2014-11-27 12:17:29 · 526 阅读 · 0 评论 -
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原创 2014-11-26 22:26:06 · 471 阅读 · 0 评论 -
hdu-2821
http://acm.hdu.edu.cn/showproblem.php?pid=2821不要被题目吓到 ,认真读题还是好理解的#include#include#include#include#include#include#include#include#include#include#include#includeusing namesp原创 2014-11-29 14:10:01 · 623 阅读 · 0 评论 -
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原创 2014-12-07 21:50:24 · 481 阅读 · 0 评论 -
hdu-2614
取得第一个是 第一个任务 ,时间0,接着进行下一个任务。#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusin原创 2014-12-07 21:41:02 · 536 阅读 · 0 评论 -
hdu-1515
dfs 题意:给你两个字符串,问:第一个字符串按入栈出栈规则,能否达到第二个字符串,输出所有的方法,i表示入栈,o表示出栈。用dfs模拟第一个字符串入栈出栈过程:1. 当前字符入栈,就向下一层递归,即搜向下一个字符2. 栈顶元素出栈,对新的栈顶元素判断注意回溯的条件#include #include #include原创 2014-12-07 15:23:35 · 570 阅读 · 0 评论 -
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原创 2015-02-03 21:56:14 · 539 阅读 · 0 评论 -
LightOJ 1094 - Farthest Nodes in a Tree【树的直径】
树的直径:假设 s-t这条路径为树的直径,或者称为树上的最长路 现有结论,从任意一点u出发搜到的最远的点一定是s、t中的一点,然后在从这个最远点开始搜,就可以搜到另一个最长路的端点。即用两遍搜索就可以找出树的最长路。题目链接: http://www.lightoj.com/volume_showproblem.php?problem=1094题意:树的节点间,路径间边的权值和最大是多少代码:#i原创 2015-09-24 11:19:15 · 430 阅读 · 0 评论