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