P1057

首页 > TAG信息列表 > P1057

P1057 [NOIP2008 普及组] 传球游戏题解

题目传送门分析这道题可以用 dp 来做。设 \(f_{i,j}\) 为第 \(j\) 次传球传到第 \(i\) 个人的方案数。那么 \[f_{i,j}=\begin{cases}1,&i=1\&j=0,\\f_{n,j-1}+f_{2,j-1}&i=1,\\f_{1,j-1+f_{n-1,j-1}}&i=n,\\f_{i-1,j-1}+f_{i+1,j-1},&otherwise.\end{cases} \]需要注意边界的处

洛谷 P1057 [NOIP2008 普及组] 传球游戏

洛谷 P1057 [NOIP2008 普及组] 传球游戏思路：因为一个人的传球次数是由他左右人的次数得出的，所以a[i][j]=a[i-1][j-1]+a[i-1][j+1]。代码 #include<bits/stdc++.h> using namespace std; long long n,m,a[31][31],i,j; int main(){ cin>>n>>m; a[0][1]=1; for(i=1;i<=m;i

洛谷P1057传球游戏

蒟蒻的我翻了4 pages 发现各位dalao们几乎都是用递推f[i][j]=f[i-1][j-1]+f[i-1][j+1]将答案算出来滴——(^^ゞ—— 其实有另一种想法，先循环两遍，将美味每位同学的左右手的同学都罗列出来，用left和right储存（或者结构体），再用两个数组now和next，表示目前的某童鞋的可能次数（now)和

P1057 传球游戏 - 完美错解

//作者:pb2 博客:https://www.luogu.com.cn/blog/pb2/ 或 http://www.cnblogs.com/p2blog//博客新闻1:"WPS开机自启,每10秒会访问一次百度的IP(36.152.44.95/)!"//新闻二:"三种安全程度的百度!(其中两种"不安全")"#include <iostream>using namespace std;int main() { int n, m

题解 P1057 【传球游戏】

小学奥数中的传球法解题~~~ 首先来讲一下思路：这种题最适合画树形图，类似于一棵二叉树；但是貌似画不完那么大一棵树！！！ So，我们想到了列表（其实是老师讲的）或者叫DP 表中，a[ i ][ j ]表示第i次传球传到编号为j的仁兄的方法数，而a[ i ][ j ]则是由a[ j-1 ][ i-1 ]和a[ j+1 ][ i-1 ]传递来的（

洛谷 P1057 传球游戏（动态规划）

题目描述上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。游戏规则是这样的：nn个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师再次吹哨子时，传球