
DFS/BFS
文章平均质量分 89
james_cil
这个作者很懒,什么都没留下…
展开
-
DFS(DP)---POJ 1014(Dividing)
原题目:http://poj.org/problem?id=1014题目大意:有分别价值为1,2,3,4,5,6的6种物品,输入6个数字,表示相应价值的物品的数量,问一下能不能将物品分成两份,是两份的总价值相等,其中一个物品不能切开,只能分给其中的某一方,当输入六个0是(即没有物品了),这程序结束,总物品的总个数不超过20000 输出:每个测试用例占三行:原创 2014-07-16 21:47:23 · 601 阅读 · 0 评论 -
hdu1242 Rescue DFS(路径探索题)
地址:http://acm.hdu.edu.cn/showproblem.php?pid=1242RescueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15884 Accepted Submission(s)原创 2014-07-29 21:23:47 · 858 阅读 · 0 评论 -
DFS-HDU 1312 -Red and Black
D - Red and BlackTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionThere is a rectangular room, covered with square tiles. Each ti原创 2014-07-30 01:41:22 · 542 阅读 · 0 评论 -
hdu1010--Tempter of the Bone(迷宫)
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1010原创 2014-07-29 22:03:24 · 609 阅读 · 0 评论 -
POJ2676-Sudoku(数独)
//Memory Time//216K 422MS#includeusing namespace std;//纵x 行y 即x行y列int map[10][10]; //九宫格bool row[10][10]; //row[i][x] 标记在第i行中数字x是否出现了bool col[10][10]; //col[j][y] 标记在第j列中数字y是否出现了bo原创 2014-07-30 11:51:05 · 552 阅读 · 0 评论 -
hdu 1241--入门DFS
Oil DepositsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11984 Accepted Submission(s): 6952Problem DescriptionThe GeoSurvC原创 2014-07-29 19:24:06 · 564 阅读 · 0 评论 -
URAL 1920 Titan Ruins: the Infinite Power of Magic
大意:有一张N*N的网格,你每次可以走一步,每格只能走一次,有没有一种方法让走了L步后回到一个距原点1步远的格子? 没有输出Unsuitable device,否则输出Overwhelming power of magic并输出方案。原创 2014-08-14 11:43:30 · 636 阅读 · 0 评论 -
DFS--障碍在指定时间会消失
哈利被困在了一个魔法花园里。魔法花园是一个 N*M 的矩形,在其中有着许多植物,这些植物会在时刻 K 的倍数消失。 哈利每单位时间都会选择上、下、左、右四个方向的其中一个进行移动。#includeusing namespace std;int n,m,k;#define max 100char mmap[max][max];int mmin;#define原创 2014-12-11 14:39:02 · 600 阅读 · 0 评论