搜索
文章平均质量分 67
Get *null
这个作者很懒,什么都没留下…
展开
-
dfs算法经典例题 Oil Deposits
#include #include int m,n,sum; char map[102][102]; int dir[8][2]= {0,1,0,-1,1,0,-1,0,-1,-1,1,1,-1,1,1,-1}; void dfs(int i,int j) { for(int s=0; s<8; s++) { int di=i+dir[s][0];原创 2015-08-05 08:57:15 · 931 阅读 · 0 评论 -
蓝桥杯 排列数(DFS搜索)
算法提高 排列数 时间限制:1.0s 内存限制:256.0MB 问题描述 0、1、2三个数字的全排列有六种,按照字母序排列如下: 012、021、102、120、201、210 输入一个数n 求0~9十个数的全排列中的第n个(第1个为0123456789)。 输入格式 一行,包含一个整数n 输出格式原创 2016-01-29 18:07:14 · 2566 阅读 · 12 评论 -
CSUST 第九届校赛I-奇怪的电梯(DFS)
#include #include #include using namespace std; int n,a,b,k[40],vis[40]; bool dfs(int m) { if(vis[m]) return 0; vis[m]=1; if(m==b) return 1; if(m+k[m]<=n&&dfs(m+k[m]))原创 2016-04-12 22:35:53 · 708 阅读 · 0 评论 -
蓝桥杯 地宫取宝(记忆化搜索)
历届试题 地宫取宝 时间限制:1.0s 内存限制:256.0MB 问题描述 X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 地宫的入口在左上角,出口在右下角。 小明被带到地宫的入口,国王要求他只能向右或向下行走。 走过某个格子时,如果那个格子中的宝贝价值比小明手中任原创 2016-02-06 22:56:31 · 1438 阅读 · 0 评论 -
蓝桥杯 带分数(搜索)
历届试题 带分数 时间限制:1.0s 内存限制:256.0MB 问题描述 100 可以表示为带分数的形式:100 = 3 + 69258 / 714。 还可以表示为:100 = 82 + 3546 / 197。 注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。 类似这样的带分数,100 有 11 种表示法。原创 2016-01-29 17:39:32 · 892 阅读 · 0 评论 -
HDU 1495 非常可乐(BFS)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1495 和上一题一样,同样是RE了一天待解决,样例都过了 #include #include #include using namespace std; int s,n,m; int vis[105][105][105]; struct Node { int v,v1,v2,step; };原创 2016-01-03 18:08:54 · 410 阅读 · 0 评论 -
HDU 1548 A strange lift(BFS)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1548 今天有毒,做题RE了一天,T.T 此题尚未解决,但是样例过了,貌似也没找出错误,放几天再试试? #include #include #include using namespace std; int n,a,b,c[205]; int vis[205]; struct Node {原创 2016-01-03 18:02:09 · 345 阅读 · 0 评论 -
HDU 1016 Prime Ring Problem(DFS)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1016 #include #include int a[25];//a[i]来表示第i个位置放数字a[i] int vis[25];//vis[i]记录数字i是否被放置好 int n; bool is_prime(int k,int l)//判断质数 { int s=k+l; for(原创 2016-01-03 12:16:52 · 346 阅读 · 0 评论 -
HDU 2717 Catch That Cow(BFS)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2717 #include #include #include using namespace std; int n,m; int vis[100005]; struct Node { int pos,step; }; queueq; Node k,l; bool judge(Node x) {原创 2016-01-02 20:16:10 · 328 阅读 · 0 评论 -
HDU1312 Red and Black(DFS)
C - Red and Black Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description There is a rectangular room, covered with square tiles. Each tile原创 2016-01-02 14:02:37 · 421 阅读 · 0 评论 -
POJ 2488 A Knight's Journey(DFS)
题目链接:http://poj.org/problem?id=2488 #include int dir[8][2]={-2,-1,-2,1,-1,-2,-1,2,1,-2,1,2,2,-1,2,1}; int g,a,b; int vist[26][26],path[26][2]; void find(int i,int j,int k) { if(k==a*b) {原创 2015-09-06 23:05:08 · 438 阅读 · 0 评论 -
POJ 3620 Avoid The Lakes(DFS)
题目链接:http://poj.org/problem?id=3620 DFS基础题~ #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define maxn 100原创 2015-08-18 17:10:34 · 858 阅读 · 0 评论 -
Oil Deposits(DFS)
A - Oil Deposits Crawling in process...Crawling failedTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatus Description The GeoSurvComp geologic survey compa原创 2016-07-10 19:00:13 · 570 阅读 · 0 评论