简单DFS 1 //#pragma comment(linker, "/STACK:16777216") //for c++ Compiler 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include ...
分类:
其他好文 时间:
2014-09-23 17:19:34
阅读次数:
192
其实是很水的一道bfs,用字符串表示每个状态,map判重就ok了。
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5012
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define N 7
using namespace std...
分类:
其他好文 时间:
2014-09-17 23:21:32
阅读次数:
206
Dice
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 577 Accepted Submission(s): 335
Problem Description
There are 2 special dic...
分类:
其他好文 时间:
2014-09-17 18:47:52
阅读次数:
319
1 /* 2 题意:就是给定两个筛子,每个筛子上6个面,每个面的数字属于[1,6], 且互不相同! 3 问a筛子最少经过按照题目规定的要求转动,达到和b筛子上下左右前后的数字相同! 4 5 思路:很直白的bfs,将每一种状态对应一个数字,保证这种状态不会...
分类:
其他好文 时间:
2014-09-16 20:20:31
阅读次数:
163
题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=5012
Dice
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 307 Accepted Submission(...
分类:
其他好文 时间:
2014-09-15 10:05:18
阅读次数:
264
Problem Description
There are 2 special dices on the table. On each face of the dice, a distinct number was written. Consider a1.a2,a3,a4,a5,a6 to be numbers written on top face, bottom
face, left ...
分类:
其他好文 时间:
2014-09-15 01:08:48
阅读次数:
204
题目链接
题意:给你两个色子,如果可以通过旋转使两个色子的面一一对应相等(旋转规则题目给出),求最小步数,如果不行,输出-1。
思路:用BFS求最少步数。
代码:
#include
#include
#include
#include
#include
using namespace std;
const int MAXN = 6;
struct n...
分类:
其他好文 时间:
2014-09-14 23:44:37
阅读次数:
252
BFS爆搜
Dice
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 284 Accepted Submission(s): 166
Problem Description
There are 2 ...
分类:
其他好文 时间:
2014-09-14 23:40:37
阅读次数:
230
题目链接:
点我点我
思路:主要是状态我没想到,后来看的队友的,毕竟自己太弱。
题目:
Dice
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 105 Accepted Submission(s): 62...
分类:
其他好文 时间:
2014-09-14 20:47:57
阅读次数:
351