搜索
文章平均质量分 65
Get *null
这个作者很懒,什么都没留下…
展开
-
dfs算法经典例题 Oil Deposits
#include#includeint 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 · 936 阅读 · 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 · 2598 阅读 · 12 评论 -
CSUST 第九届校赛I-奇怪的电梯(DFS)
#include#include#includeusing 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 · 718 阅读 · 0 评论 -
蓝桥杯 地宫取宝(记忆化搜索)
历届试题 地宫取宝 时间限制:1.0s 内存限制:256.0MB 问题描述 X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 地宫的入口在左上角,出口在右下角。 小明被带到地宫的入口,国王要求他只能向右或向下行走。 走过某个格子时,如果那个格子中的宝贝价值比小明手中任原创 2016-02-06 22:56:31 · 1471 阅读 · 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 · 918 阅读 · 0 评论 -
HDU 1495 非常可乐(BFS)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1495和上一题一样,同样是RE了一天待解决,样例都过了#include#include#includeusing namespace std;int s,n,m;int vis[105][105][105];struct Node{ int v,v1,v2,step;};原创 2016-01-03 18:08:54 · 420 阅读 · 0 评论 -
HDU 1548 A strange lift(BFS)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1548今天有毒,做题RE了一天,T.T此题尚未解决,但是样例过了,貌似也没找出错误,放几天再试试?#include#include#includeusing namespace std;int n,a,b,c[205];int vis[205];struct Node{原创 2016-01-03 18:02:09 · 354 阅读 · 0 评论 -
HDU 1016 Prime Ring Problem(DFS)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1016#include#includeint 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 · 355 阅读 · 0 评论 -
HDU 2717 Catch That Cow(BFS)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2717#include#include#includeusing 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 · 335 阅读 · 0 评论 -
HDU1312 Red and Black(DFS)
C - Red and BlackTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionThere is a rectangular room, covered with square tiles. Each tile原创 2016-01-02 14:02:37 · 432 阅读 · 0 评论 -
POJ 2488 A Knight's Journey(DFS)
题目链接:http://poj.org/problem?id=2488#includeint 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 · 447 阅读 · 0 评论 -
POJ 3620 Avoid The Lakes(DFS)
题目链接:http://poj.org/problem?id=3620DFS基础题~#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define maxn 100原创 2015-08-18 17:10:34 · 870 阅读 · 0 评论 -
Oil Deposits(DFS)
A - Oil DepositsCrawling in process...Crawling failedTime Limit:1000MS Memory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionThe GeoSurvComp geologic survey compa原创 2016-07-10 19:00:13 · 584 阅读 · 0 评论