UVA 10795 A Different Task(递归 状态转移)
来源:互联网 发布:阿里云架构部署方案 编辑:程序博客网 时间:2024/04/30 21:28
解析见刘汝佳的《算法竞赛入门经典训练指南》P27
#include <cstdio>#include <cstring>typedef long long ll;const int N = 65;int n, start[N], finish[N];ll f(int p[],int i,int fin) { if(i == 0) return 0; if(p[i] == fin) return f(p,i-1,fin); return f(p,i-1,6-p[i]-fin) + (1LL << (i-1));} int main() { int cas = 1; while(scanf("%d",&n) != EOF && n) { for(int i = 1; i <= n; i++) { scanf("%d",&start[i]); } for(int i = 1; i <= n; i++) { scanf("%d",&finish[i]); } int k = n; while(k >= 0 && finish[k] == start[k]) { k--; } ll ans = 0; if(k >= 1) { int other = 6 - start[k] - finish[k]; ans = f(start,k-1,other) + f(finish,k-1,other) + 1; } printf("Case %d: %lld\n",cas++,ans); } return 0;}
0 0
- uva 10795 - A Different Task (递归+状态转移)
- UVA 10795 A Different Task(递归 状态转移)
- uva 10795 - A Different Task(递归)
- uva 10795 - A Different Task(递归)
- UVA 10795 - A Different Task(递归)
- Uva 10795 A Different Task 解题报告(递归+思维)
- uva 10795 A Different Task(递归模拟)
- uva 10795A Different Task(递归求解另一种汉诺塔)
- Uva 10795 A Different Task
- Uva-10795-A Different Task
- uva 10795 A Different Task
- UVA 10795 A Different Task
- UVA 10795 A Different Task
- Uva 10795 - A Different Task
- UVA - 10795 A Different Task
- Uva 10795 A Different Task
- Uva 10795 A Different Task
- UVA 10795 A Different Task
- Remote rsyslog server records the logs of python script
- 关于豆瓣的分享
- autocomplete在火狐下对中文的支持
- jQuery扁平化单选按钮和复选框美化插件
- Oracle 负载均衡与失效转移
- UVA 10795 A Different Task(递归 状态转移)
- hadoop错误总结
- VirtualBox的菜单栏被隐藏的解决办法
- 理一理空类,空数组的相关问题
- Android中的搜索框(SearchView)的功能和用法
- 纯css3超酷tabs选项卡动画特效插件
- Oracle 触发器
- 第24天: order by 使用详解
- UGUI多个Canvas的渲染先后层次关系设置