金蛇狂舞 (dfs 记忆化剪枝

添加链接描述
注意记忆化的内存

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int ans=0;
double esp=1e-2;
const int N=1e5;
bool mp[N];
void dfs(ll x,ll y,int tot){if(x>1e7)return;if(x<0)return;if(tot>7||tot>ans)return ;if(x==y){ans=min(ans,tot);return ;}if(x<1e5){if(mp[x]==1)return;mp[x]=1;}ll now=x;double p;ll h;p=sqrt((double)x);h=ceill(p);dfs(h,y,tot+1);x=now;p=sqrt((double)x);h=floor(p);dfs(h,y,tot+1);x=now;ll j=1;for(ll i=1;i<=x;i++){j=j*i;}dfs(j,y,tot+1);x=now;}
int main(){int T;cin>>T;while(T--){memset(mp,0,sizeof mp);ans=8;double x,y;cin>>x>>y;dfs(x,y,0);if(ans<=7)cout<<ans<<endl;else cout<<-1<<endl;}return 0;
}

金蛇狂舞 (dfs 记忆化剪枝相关推荐

UVA10285 Longest Run on a Snowboard【DFS+记忆化搜索】
Michael likes snowboarding. That's not very surprising, since snowboarding is really great. The bad ...
dfs记忆化搜索（带限制的选择问题）讲解：LeetCode打家劫舍||| / 蓝桥地宫取宝/蓝桥 k进制数//剪格子//方格分割
记忆化递归的必要性: 普通的递归可能会重复求解某一值,类似斐波那契数列.同样的子问题可能会被求解多次,这样就会很慢很慢很慢解决方法:我们把历史求解(子问题)记录下来,如果下次需要求解子问题,那么直接 ...
【重点！DFS/记忆化递归 + BFS】LeetCode 133. Clone Graph
LeetCode 133. Clone Graph Solution1: DFS/记忆化递归,参考网址:http://www.cnblogs.com/grandyang/p/4267628.html ...
DFS——记忆化搜索——动态规划
以洛谷P1802 5倍经验日为例 https://www.luogu.org/problem/show?pid=1802 题目背景现在乐斗有活动了!每打一个人可以获得5倍经验!absi2011却 ...
8636 跳格子（dfs+记忆化搜索）
8636 跳格子该题有题解时间限制:2457MS 内存限制:1000K 提交次数:139 通过次数:46 题型: 编程题语言: G++;GCC Description 地上有一个n*m 的 ...
牛客假日团队赛5 F 随机数 BZOJ 1662: [Usaco2006 Nov]Round Numbers 圆环数（dfs记忆化搜索的数位DP）...
链接:https://ac.nowcoder.com/acm/contest/984/F 来源:牛客网随机数时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言6 ...
递归 dfs 记忆化搜索动态规划
今天做洛谷P1434 [SHOI2002]滑雪的时候仔细想了想记忆化搜索现在总结一下为了描述问题的某一状态,必须用到该状态的上一状态,而描述上一状态,又必须用到上一状态的上一状态--这种用自已来 ...
POJ1088 Bailian1088 滑雪【DFS+记忆化搜索】
滑雪 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 114685 Accepted: 43807 Description Mic ...
【DFS + 记忆化递归】LeetCode 140. Word Break II
LeetCode 140. Word Break II Solution1:我的答案纯DFS,在第31个case时超时,还是记录一下.. class Solution { // DFS public ...

金蛇狂舞 (dfs 记忆化剪枝

金蛇狂舞 (dfs 记忆化剪枝相关推荐

最新文章

热门文章