NOIP 2008 普及组传球游戏

超时，满足40%的数据

#include <bits/stdc++.h>
using namespace std;int n, m, ans;//第cnt次传球后，球在编号为x的同学手上
void dfs(int cnt, int x) {if (cnt == m) {if (x == 0) ans ++;return;}dfs(cnt + 1, (x + 1) % n);dfs(cnt + 1, (x - 1 + n) % n);
}int main() {cin >> n >> m; //第0次传球，球在编号为0的同学手上 dfs(0, 0);cout << ans;return 0;
}

动态规划

#include <bits/stdc++.h>
using namespace std;const int N = 40;
int n, m, dp[N][N];int main() {cin >> n >> m;//第0次传球在0号同学手中的方法数是1，即初始状态dp[0][0] = 1;//状态转移依赖于上一次传球的状态，所以外循环是1...mfor (int i = 1; i <= m; i ++) {for (int j = 0; j < n; j ++) {//dp[i][j]表示第i次传球在j号同学手中的方法数dp[i][j] = dp[i - 1][(j + 1) % n] + dp[i - 1][(j - 1 + n) % n];}}cout << dp[m][0] << endl;return 0;
}

NOIP 2008 普及组传球游戏相关推荐

NOIP 2008 普及组初赛试题解题报告、题解及选择题思路，高质量
做题:https://ti.luogu.com.cn/problemset/1003 选择题第 1 题微型计算机中,控制器的基本功能是( A). A. 控制机器各个部件协调工作 B. 实现算术运算 ...
NOIP 2010 普及组三国游戏
暴力搜索 #include <bits/stdc++.h> using namespace std;const int N = 510; int n, w[N][N]; //武将的默契值 ...
NOIP 2010 普及组复赛 sanguo 三国游戏
NOIP 2010 普及组复赛 sanguo 三国游戏 1.扫到他人讨论,取第2大值,且小涵必胜. 2.编码,样例通过,提交,只通过了测试点1,6. 3.看了题解,发现是武将配对中,找出配对的第2大 ...
洛谷 P1070 [NOIP2009 普及组] 道路游戏题解
题目描述小新正在玩一个简单的电脑游戏. 游戏中有一条环形马路,马路上有 �n 个机器人工厂,两个相邻机器人工厂之间由一小段马路连接.小新以某个机器人工厂为起点,按顺时针顺序依次将这 �n 个机器人工 ...
[NOIP 2013提高组]转圈游戏题解
这题在洛谷上是道黄题,即[普及/提高-] 所以虽然是提高组的,但是其实挺简单的. 我们来看下题面: [NOIP 2013]转圈游戏刚看到题面作为一个蒟蒻感觉它都不配做黄题,但是直到我看清楚了后发现它 ...
[NOIP 2011普及组 No.4] 表达式的值
[NOIP 2011普及组 No.4] 表达式的值 [问题描述] 对于1 位二进制变量定义两种运算: 运算的优先级是: 1. 先计算括号内的,再计算括号外的. 2. "×"运算优先 ...
[NOIP 2010普及组 No.3] 导弹拦截
[NOIP 2010普及组 No.3] 导弹拦截 [题目描述] 经过11 年的韬光养晦,帝国研发出了一种新的导弹拦截系统,凡是与它的距离不超过其工作半径的导弹都能够被它成功拦截.当工作半径为0 时,则 ...
信息学奥赛一本通 1970：【15NOIP普及组】扫雷游戏 | OpenJudge NOI 1.8 14:扫雷游戏地雷数计算 | 洛谷 P2670 [NOIP2015 普及组] 扫雷游戏
[题目链接] ybt 1970:[15NOIP普及组]扫雷游戏 OpenJudge NOI 1.8 14:扫雷游戏地雷数计算洛谷 P2670 [NOIP2015 普及组] 扫雷游戏 [题目考点] 1 ...
[NOIP2010 普及组] 三国游戏题解
一只蒟蒻,第一次写题解,有错误还望指正! [NOIP2010 普及组] 三国游戏题目https://www.luogu.com.cn/problem/P1199 题意理解废话不多说,我们先看题目. ...

NOIP 2008 普及组传球游戏

NOIP 2008 普及组传球游戏相关推荐

最新文章

热门文章

NOIP 2008 普及组 传球游戏

NOIP 2008 普及组 传球游戏相关推荐

最新文章

热门文章

NOIP 2008 普及组传球游戏

NOIP 2008 普及组传球游戏相关推荐