摘要：
题目链接: https://vjudge.net/problem/UVA-211 题意: 给一副图，代表多米诺骨牌摆放方式，每两个连成一块牌，如0 0 对应1号排 0 1 对应2号排，问图可以代表几种摆放方式。 题解: dfs，每个位置的牌不是竖就是横，枚举2个方向，最多枚举28块,O(2^28), 阅读全文
摘要：
题目链接: https://vjudge.net/problem/UVA-225 题意: 题解: 枚举每一步的方向 没有想到 字典序可以从一开始找方向就处理掉。 还有多一条剪枝，就是当前位置太远剩余的所有步数都不够回道原点 代码: 1 #include <bits/stdc++.h> 2 using 阅读全文
摘要：
题目链接: https://vjudge.net/problem/UVA-208 题意: 题解: 代码: 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 #define MS(a) memset( 阅读全文
摘要：
题目链接: https://vjudge.net/problem/UVA-11212 题意: 题解: IDA*，每次改变深度上限去剪枝 代码: 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 #d 阅读全文