智力彻底没有了。。。看来再也拿不到奖金了QAQ。。。 A B君的游戏 因为数据是9B1L，所以我们可以hash试一下数据。。。 B 完美消除 这道数位DP题应该还是不错的，我们先考虑给定一个数消成0的最小步数如何计算。 从高位到低位依次考虑每一位，设当前数字为x，将栈里所有大于x的数字删除，如果此时 ...
分类：
编程语言 时间：
2016-06-27 13:47:37
阅读次数：
424
SCU - 4499
已有 x，求利用除法和乘法算出 x^n的最小步数
IDA* 迭代加深地去搜
如果能在step步得出解，那么大于这个步数的也一定有解
所以从小到大枚举步数，然后暴力去搜
由于限定步数，就可以加一个 A*的估价剪枝
当前最值反复平方也不能在限定步数得出解的时候，则不往下搜
由于N只有1000,而 2^10 > 1000，所以最终步数其实不会很大#pragma comm...
分类：
其他好文 时间：
2016-05-12 15:53:40
阅读次数：
169
1 #include <cstdio> 2 #include <cstring> 3 #include <queue> 4 using namespace std; 5 6 int d[9][9]; //标记此点是否访问并记录距离 7 int maze[9][9]={ 8 1,1,1,1,1,1,1 ...
分类：
其他好文 时间：
2016-04-13 18:44:18
阅读次数：
187
迷宫的最短路径 代码(C++)本文地址: http://blog.csdn.net/caroline_wendy题目: 给定一个大小为N*M的迷宫. 迷宫由通道和墙壁组成, 每一步能够向邻接的上下左右四格的通道移动.请求出从起点到终点所需的最小步数. 请注意, 本题假定从起点一定能够移动到终点.使用 ...
分类：
编程语言 时间：
2016-04-09 18:31:00
阅读次数：
211
题意：给你一个迷宫，2代表你当前的位置，0代表墙，1代表可走的路，3代表出口，4代表的是炸弹的重置点，一开始炸弹的倒计时设置为6，每走一步时间减少1，倒计时到0的时候走到3或者4都不可以，问走出迷宫的最小步数，没有则输出-1.思路：dfs剪枝，这里的剪枝有点不一样，因为这里可以回溯的走，也就是可以走...
分类：
其他好文 时间：
2016-01-19 12:22:24
阅读次数：
96
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3766给你一个x ，y 求出从（0,0）位置到达需要的最小步数每次只能走日型；下图为暴力bfs得到的答案；可以看一下；/**首先，xy的大小排序和转化为都是正数步数不变应该懂吧。y=2*x这种情况直接就是...
分类：
其他好文 时间：
2015-11-08 20:36:35
阅读次数：
185
One Person GameTime Limit: 2 Seconds Memory Limit: 65536 KBThere is an interesting and simple one person game. Suppose there is a number axis under...
分类：
其他好文 时间：
2015-10-25 12:14:49
阅读次数：
164
题意：一个4位的素数每次变动一个数位，中间过程也要上素数，问变成另一个的最小步数。线性筛一遍以后bfs就好。我写的双向，其实没有必要。#include#include#include#include#include#include#include#include#include#include#in...
分类：
其他好文 时间：
2015-10-20 22:47:15
阅读次数：
191
题意：网格图，老鼠吃奶酪，吃完奶酪体力值会增加，只能吃硬度不大于体力值的，问最小步数。思路：按硬度从小到大的吃起，依次求最短路。我用曼哈顿距离估价的A*，和普通bfs的time没区别啊，还把优先级那里写错了。。。#includeusing namespace std;#define PS push#...
分类：
其他好文 时间：
2015-10-18 16:41:17
阅读次数：
182
/先说汉若塔I（经典汉若塔问题），有三塔，A塔从小到大从上至下放有N个盘子，现在要搬到目标C上，规则小的必需放在大的上面，每次搬一个，求最小步数。这个问题简单，DP：a[n]=a[n-1]+1+a[n-1],先把上面的n-1个放在B上，把最大的放在目标C上，再把N-1个放回到C上即可。现在是汉若塔I...
分类：
其他好文 时间：
2015-09-28 19:03:45
阅读次数：
275
