随笔分类 -  搜索

Ancient Go hdu5546 (DFS)
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=5546 题意:现在Yu Zhou 和 Su Lu在下棋。Yu Zhou执黑子'x', Su Lu执白子'o'。下棋规则是这样的:若某一方能将另一方的(0<N)棋子全部围起来,则表示他吃了了这枚棋子。现在该Yu Zh 阅读全文
posted @ 2016-08-16 21:19 不忧尘世不忧心 阅读(175) 评论(0) 推荐(0)
Fire Net hdu1045(DFS)
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=1045 题意:现在让你在为'.'的位置上放置大炮。 要求:1.同行同列只能有一个大炮;2.若是在同行(同列)有'X',可以将两个大炮隔开的话,那么可以允许同行(同列)有两个(及其以上)大炮出现 #include < 阅读全文
posted @ 2016-08-15 14:32 不忧尘世不忧心 阅读(119) 评论(0) 推荐(0)
Sudoku HDU 5547(DFS)
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=5547 分析:4*4的数独,除了判断行和列是否有相同的,还应该判断2*2的四个小方框是否有相同的。 #include <iostream> #include <stdio.h> #include <string.h 阅读全文
posted @ 2016-08-15 10:51 不忧尘世不忧心 阅读(157) 评论(0) 推荐(0)
Fox And Two Dots codeforces 510B(DFS)
摘要:http://codeforces.com/problemset/problem/510/B 题意:问你能否用相同的字母构成一个环。 分析:每一个都直接从它自身开始,看看到最后是否还能回到它本身。(注意:需要最少4个点) #include <iostream> #include <stdio.h> 阅读全文
posted @ 2016-08-13 20:23 不忧尘世不忧心 阅读(158) 评论(0) 推荐(0)
Pots POJ 3414
摘要:http://poj.org/problem?id=3414 题意: 现给出两个容量分别为 A ,B 的两个杯子, 让你兑出容量为 C 的水。 分析: 现只可能有六种操作, 然后需要一个一个判断,最后递归输出路径 #include<stdio.h> #include<string.h> #inclu 阅读全文
posted @ 2016-07-22 10:05 不忧尘世不忧心 阅读(143) 评论(0) 推荐(0)
Fire! UVA 11624
摘要:http://acm.hust.edu.cn/vjudge/contest/121377#problem/J 题意: 有一个人 'J' 身处迷宫, 迷宫四周有墙 '#', 还有火的源点 'F',当然,火会向上下左右四个方向蔓延, 问你 'J' 能否逃出这个迷宫。 注意: 火的源点可能不止有一个, 也 阅读全文
posted @ 2016-07-20 09:28 不忧尘世不忧心 阅读(157) 评论(0) 推荐(0)
棋盘问题 POJ 1321
摘要:http://poj.org/problem?id=1321 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。 #include<stdio.h> 阅读全文
posted @ 2016-07-19 08:55 不忧尘世不忧心 阅读(156) 评论(0) 推荐(0)
迷宫问题 POJ 3984
摘要:http://poj.org/problem?id=3984 定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫,其中的1 阅读全文
posted @ 2016-07-19 08:51 不忧尘世不忧心 阅读(246) 评论(0) 推荐(0)
Find a way hdu 2612
摘要:题目链接 : http://acm.hdu.edu.cn/showproblem.php?pid=2612 题意:现有两个人约定好要到达KCF,两个人起始位置不一样,KCF不止一家,问你两个人都到达同一家KCF共同花费时间最少的是多少 #include<stdio.h> #include<strin 阅读全文
posted @ 2016-07-18 18:45 不忧尘世不忧心 阅读(131) 评论(0) 推荐(0)
Fire Game FZU 2150
摘要:题目链接: http://acm.hust.edu.cn/vjudge/contest/121377#problem/I 题意; 现给出一个 n * m的表格, 其中 "#" 代表是放有干草的格子。 两兄弟在做游戏, 他们总共任取两个在放有干草的地方放火, 这些火只能在上下左右四个方向且有干草的地方 阅读全文
posted @ 2016-07-18 18:11 不忧尘世不忧心 阅读(306) 评论(0) 推荐(0)
Find The Multiple POJ 1426
摘要:题目链接: http://poj.org/problem?id=1426 题意:给你一个数, 找出是这个数的倍数的一个数,且找出的这个数只能由1和0构成。(题中输出示例给的是满足条件的其中一个数,比较大,我们只需找出满足条件的最小的数即可。) ////C++交TLE , G++ 交 AC代码 #in 阅读全文
posted @ 2016-07-18 10:59 不忧尘世不忧心 阅读(143) 评论(0) 推荐(0)
Dungeon Master POJ 2251
摘要:题目链接: http://poj.org/problem?id=2251 题意:现有一个三维的地牢,问你能否逃出。 #include<stdio.h> #include<string.h> #include<stdlib.h> #include<math.h> #include<algorithm> 阅读全文
posted @ 2016-07-16 11:20 不忧尘世不忧心 阅读(124) 评论(0) 推荐(0)
Prime Path POJ 3126
摘要:题目链接:http://poj.org/problem?id=3126 题意:现给出一个四位数,要求每次只能改变个十百千中的一位,在每次改变之后这个这个数必须是素数,求改变成指定数字的最少改变次数。 #include <iostream> #include <cstdlib> #include <c 阅读全文
posted @ 2016-07-16 09:20 不忧尘世不忧心 阅读(173) 评论(0) 推荐(0)