DFS&BFS
文章平均质量分 80
B_mess
这个作者很懒,什么都没留下…
展开
-
nyoj-448 素数环(DFS)
素数环时间限制:1000 ms | 内存限制:65535 KB难度:2描述有一个整数n,把从1到n的数字无重复的排列成环,且使每相邻两个数(包括首尾)的和都为素数,称为素数环。为了简便起见,我们规定每个素数环都从1开始。例如,下图就是6的一个素数环。输入有多组测试数据,每组输入一个n(0输出每组第一行输出对应的Case序号原创 2015-08-10 20:31:38 · 359 阅读 · 0 评论 -
hdu-2717 Catch That Cow (BFS)
Catch That CowTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9744 Accepted Submission(s): 3048Problem DescriptionFarmer John has原创 2015-08-21 01:07:38 · 499 阅读 · 0 评论 -
hdu-1181 变形课(DFS)
变形课Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 18128 Accepted Submission(s): 6512Problem Description呃......变形课上Harry碰到了一点小麻烦原创 2015-08-06 17:39:16 · 289 阅读 · 0 评论 -
nyoj-32 组合数(DFS)
组合数时间限制:3000 ms | 内存限制:65535 KB难度:3描述找出从自然数1、2、... 、n(0<n<10)中任取r(0<r<=n)个数的所有组合。输入输入n、r。输出按特定顺序输出所有组合。特定顺序:每一个组合中的值从大到小排列,组合之间按逆字典序排列。样例输入5 3样例输出543542541532原创 2015-08-06 09:34:37 · 377 阅读 · 0 评论 -
nyoj-19 擅长排列的小明 (dfs)
擅长排列的小明时间限制:1000 ms | 内存限制:65535 KB难度:4描述小明十分聪明,而且十分擅长排列计算。比如给小明一个数字5,他能立刻给出1-5按字典序的全排列,如果你想为难他,在这5个数字中选出几个数字让他继续全排列,那么你就错了,他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。输入第一行输入整数N(1每组测试原创 2015-08-06 10:27:00 · 339 阅读 · 0 评论 -
hdu-1016
Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34146 Accepted Submission(s): 15112Problem DescriptionA ring is原创 2015-08-05 21:43:50 · 247 阅读 · 0 评论 -
nyoj-58 最少步数(DFS)
最少步数时间限制:3000 ms | 内存限制:65535 KB难度:4描述这有一个迷宫,有0~8行和0~8列: 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,1,0,1,0,0,1原创 2015-08-05 20:05:51 · 853 阅读 · 0 评论 -
zoj 2100 Seeding
Seeding Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 138 Accepted Submission(s) : 69Problem DescriptionIt is spring time and farmers原创 2015-08-05 20:16:56 · 345 阅读 · 0 评论 -
hdu-2553 N皇后问题
N皇后问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13272 Accepted Submission(s): 6005Problem Description在N*N的方格棋盘放置了N个皇后,使得它们不相原创 2015-08-13 16:50:33 · 510 阅读 · 0 评论 -
hdu-1342 Lotto
LottoTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1816 Accepted Submission(s): 885Problem DescriptionIn a Lotto I have ever pl原创 2015-08-21 15:45:37 · 389 阅读 · 0 评论