ACM--搜索
Lila_老妖
爱与和平.
展开
-
蜘蛛牌(深搜)
蜘蛛牌 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3736 Accepted Submission(s): 1596 Problem Description 蜘蛛牌是windows xp操作系统自带的原创 2017-04-19 21:46:53 · 382 阅读 · 0 评论 -
Find a way
Find a way Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 14057 Accepted Submission(s): 4475 Problem Description Pass a yea原创 2017-04-15 23:08:53 · 206 阅读 · 0 评论 -
Beat
Beat Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 379 Accepted Submission(s): 247 Problem Description Zty is a man that alway原创 2017-04-15 22:28:34 · 239 阅读 · 0 评论 -
skiing
skiing 时间限制:3000 ms | 内存限制:65535 KB 难度:5 描述 Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 5原创 2017-04-14 23:30:24 · 142 阅读 · 0 评论 -
poj-1321(搜索)
棋盘问题 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 41247 Accepted: 20137 Description 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的原创 2017-02-27 15:19:29 · 206 阅读 · 0 评论 -
hdu 2612
Find a way Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 12932 Accepted Submission(s): 4141 Problem Description Pass a yea原创 2017-03-09 16:50:14 · 208 阅读 · 0 评论 -
poj--3278Catch That Cow(搜索)
Catch That Cow Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 84880 Accepted: 26651点击打开链接 Description Farmer John has been informed of the location of a fugitive cow and want原创 2017-03-03 13:58:24 · 187 阅读 · 0 评论 -
Prime Ring Problem
Prime Ring Problem Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 47215 Accepted Submission(s): 20858 Problem Description A rin原创 2017-02-20 15:49:27 · 210 阅读 · 0 评论 -
POJ --2251Dungeon Master(搜索)
Dungeon Master Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 30706 Accepted: 11910 Description You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon i原创 2017-02-27 21:32:46 · 160 阅读 · 0 评论 -
最大岛屿
#include #include #include #include #include #include using namespace std; #define N 100000 #define NN 506 int n,m,c; char s[N]; char mp[NN][NN]; int vis[NN][NN]; int ans; int dirx[]={0,0,-1,1,-1,-1,1原创 2016-11-18 12:09:23 · 211 阅读 · 0 评论 -
Prime Ring Problem
#include #include int prime[40]={0,1,1,1,0,1,0,1,0,0,0,1,0,1,0,0,0,1,0,1,0,0,0,1,0,0,0,0,0,1,0,1,0,0,0,0,0,1,0,0},n;//素数打表,因为n最大是20,所以只要打到40 int visited[21],a[21]; void dfs(int num)//深搜 { int i;原创 2016-12-04 21:55:32 · 165 阅读 · 0 评论 -
Red and Black
题意:这道题是一道搜索题,要求求出所有的点的数量,并且该点还不能被#包围。#include #include int map[21][21]; int m,n,bx,by,count; int dir[4][2]={{1,0},{-1,0},{0,1},{0,-1}}; int dfs(int x,int y) { int i,sx,sy; count++; for(i=0原创 2016-07-18 17:33:57 · 260 阅读 · 0 评论 -
机器设备(深搜)
机器设备时间限制:1000 ms | 内存限制:65535 KB难度:2描述Alpha 公司设计出一种节能的机器设备。它的内部结构是由 N 个齿轮组成。整个机器设备有 一个驱动齿轮,当启动它时,它立即按 10,000 圈/小时转速顺时针转动,然后它又带动与它相切 的齿轮反方向,即逆时针转动。齿轮之间互相作用,每个齿轮都可能驱动着多个齿轮,最终带动 一个工作齿轮完成相应的任务。 在这套设备中,记...原创 2017-04-17 10:02:59 · 266 阅读 · 0 评论