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 · 585 阅读 · 0 评论 -
hdu1242 Rescue DFS(路径探索题)
地址:http://acm.hdu.edu.cn/showproblem.php?pid=1242 Rescue Time 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 · 831 阅读 · 0 评论 -
DFS-HDU 1312 -Red and Black
D - Red and Black Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description There is a rectangular room, covered with square tiles. Each ti原创 2014-07-30 01:41:22 · 530 阅读 · 0 评论 -
hdu1010--Tempter of the Bone(迷宫)
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1010原创 2014-07-29 22:03:24 · 592 阅读 · 0 评论 -
POJ2676-Sudoku(数独)
//Memory Time //216K 422MS #include using 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 · 536 阅读 · 0 评论 -
hdu 1241--入门DFS
Oil Deposits Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 11984 Accepted Submission(s): 6952 Problem Description The GeoSurvC原创 2014-07-29 19:24:06 · 548 阅读 · 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 · 612 阅读 · 0 评论 -
DFS--障碍在指定时间会消失
哈利被困在了一个魔法花园里。魔法花园是一个 N*M 的矩形,在其中有着许多植物, 这些植物会在时刻 K 的倍数消失。 哈利每单位时间都会选择上、下、左、右四 个方向的其中一个进行移动。 #include using namespace std; int n,m,k; #define max 100 char mmap[max][max]; int mmin; #define原创 2014-12-11 14:39:02 · 588 阅读 · 0 评论