UVa679 小球下落(树)

题目地址:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=620



给下落的深度和小球个数,小球依次下落,结点有个开关,每到一个结点,开关关向左,开向右


一开始想到了简单模拟,结果超时…

#include 
#include 
#include 
#define maxn 20 
using namespace std;

int s[1<



后来开了刘汝佳老师算法入门,发现缺失需要多读题,注意细节,多思考。

I小球个数的奇偶性很有关系。奇数的话也是往左走的(I+1)/2个小球,偶数是往右走的I/2个小球。


#include 
#include 
#include 
#define maxn 20 
using namespace std;

int s[1<








你可能感兴趣的:(UVa-AOAPC,ACM-树)