vijos P1485 传球游戏
2014-11-18 16:50
295 查看
题意:一共有n个人围城一圈,从1号处开始传,求有多少种方法将球传回1号手中时恰好传了k次。
链接:https://vijos.org/p/1485/
思路:简单动态规划,状态转移方程如下:move[i][j] = move[i-1][j-1]+move[i-1][j+1]
注意点:边界问题,处于边界时移动到另一端。
以下为AC代码:
链接:https://vijos.org/p/1485/
思路:简单动态规划,状态转移方程如下:move[i][j] = move[i-1][j-1]+move[i-1][j+1]
注意点:边界问题,处于边界时移动到另一端。
以下为AC代码:
评测状态 | Accepted |
题目 | P1485 传球游戏 |
递交时间 | 2014-11-07 18:49:22 |
代码语言 | C++ |
评测机 | 上海红茶馆 |
消耗时间 | 0 ms |
消耗内存 | 564 KiB |
评测时间 | 2014-11-07 18:49:24 |
#include <iostream> #include <cstdio> #include <string> #include <cstring> #include <vector> #include <deque> #include <list> #include <cctype> #include <algorithm> #include <climits> #include <queue> #include <stack> #include <cmath> #include <set> #include <iomanip> #include <cstdlib> #include <ctime> #pragma comment(linker, "/STACK:1024000000,1024000000") using namespace std; int adj[35][35]; int main() { int n, t; while ( cin >> n >> t ) { adj[0][1] = 1; for ( int i = 1; i <=t; i ++ ) { adj[i][1] = adj[i-1][2] + adj[i-1] ; for ( int j = 2; j <= n - 1; j ++ ) { adj[i][j] = adj[i-1][j-1] + adj[i-1][j+1]; } adj[i] = adj[i-1][n-1] + adj[i-1][1]; } cout << adj[t][1]; } return 0; }
相关文章推荐
- 传球游戏_vijos1485_递推
- 传球游戏/vijos1485/递推
- Vijos 1485 传球游戏(DP)
- 传球游戏_vijos1485
- Vijos 1485 传球游戏 (DP)
- sicily 1763传球游戏
- P1057 传球游戏
- Vijos P1301 智力游戏
- 传球游戏
- 简单的传球游戏(矩阵)
- AYOJ 传球游戏(递推)
- 1763. 传球游戏
- [caioj 1485及vijos 1067,利用矩阵乘法解决的经典题目七]童年的走格子
- 【动态规划】Vijos P1218 数字游戏(NOIP2003普及组)
- NOIP2008 普及组T3 传球游戏 解题报告-S.B.S.
- 传球游戏 tyvj1008(动态规划)
- P1057 传球游戏
- Vijos_1218_数字游戏_(划分型动态规划+环状动态规划)
- 洛谷 P1057 传球游戏
- 算法 传球游戏