洛谷P1057&CodevsP1148 传球游戏
来源:互联网 发布:淘宝淘金币兑换区 编辑:程序博客网 时间:2024/05/18 02:51
(由于不怎么会写环形DP,特水此题
记忆化搜索
f[i][j]=f(i-1,j-1)+f(i+1,j-1)
当i<0时,i+=n;
当i>=n时,i%=n;
写记忆化搜索很坑爹的一个问题,如果直接把dp数组当作vis来用的话会死循环,因为可能没有方案,因此dp数组全都是0#-_-
#include<iostream>#include<cstring>#define f dp#define maxn 30+5int dp[maxn][maxn];bool vis[maxn][maxn];int n,m;using namespace std;int solve(int i,int j){ if(j<0||j>m)return 0; if(i>n)i%=n; if(i<=0)i+=n; if(vis[i][j])return dp[i][j]; f[i][j]=solve(i-1,j-1)+solve(i+1,j-1); vis[i][j]=1; return f[i][j];}int main(){ ios::sync_with_stdio(false); cin>>n>>m; memset(dp,0,sizeof(dp)); memset(vis,0,sizeof(vis)); //f[i][j]表示传到第i个人,第j次的答案 //f[i][j]=f[i-1][j-1]+f[i+1][j-1]; f[1][0]=1; vis[1][0]=1; cout<<solve(1,m); return 0;}
0 0
- 洛谷P1057&CodevsP1148 传球游戏
- 洛谷 P1057 传球游戏
- 洛谷 P1057 传球游戏
- 洛谷 P1057 传球游戏
- 洛谷 P1057 传球游戏
- 洛谷P1057 传球游戏
- P1057 传球游戏 洛谷
- 洛谷 P1057 传球游戏
- 【递推】洛谷 P1057 传球游戏
- 洛谷P1057 传球游戏(递推)
- P1057 传球游戏
- luogu P1057 传球游戏
- Luogu P1057 [NOIP2008]传球游戏
- Codevs 1148 == 洛谷 P1057 传球游戏
- 【题解】洛谷P1057 NOIP普及组2008 传球游戏(ball)
- Luogu-P1057传球游戏(dp)
- 传球游戏-洛谷 1057
- 洛谷 1057 传球游戏
- 10.27NOIP 2016模拟赛 PA
- android开发fragment、Activity与Activity之间的值传递
- python socket(四)网络多路复用
- define之用处
- 利用Python的requests模块爬取当当网的书籍信息(待续)
- 洛谷P1057&CodevsP1148 传球游戏
- 51nod-1119 机器人走方格 V2
- (008)Intent在Activity中的穿梭
- SSM搭建-Spring之bean的属性值XML注入方式(4)
- Linux后台进程管理利器:supervisor
- 使用okhttp时没有返回json数据
- Java(多)线程中注入Spring的Bean
- 机器学习之什么是机器学习
- Very Good!!! - React 入门实例教程