UVa-679

UVA-679小球下落

是我接触树类的第一道题呀，还是比较好理解的。还是注意找规律，对于一个结点k，其左子结点，右子结点的编号分别是2k和2k+1，好了直接上代码吧。#include#include#includeusingnamespacestd;intmain(){intn;while(cin>>n&&n!=-1){while(n--){intd,i;cin>>d>>i;intk=1;for(intj=0;j
沐妖·2020-09-11 16:11

UVa-679 小球下落

分析：这个题我是没有做出来的，或者说我做出来的那个代码总是超时，看了紫书才明白，原来只需模拟最后一个小球的路线即可。（本题知道小球奇偶性便能判断出他最终会落在那个子树上）代码如下：（完全抄的紫书）#includeintmain(){intn,a,b;longlongk;while(scanf("%d",&n)&&n!=-1){for(inti=0;i
战场小包·2020-09-11 15:08

【UVa-679】小球下落——二叉树的编号

　　在结点1处放一个小球，它会往下落。每个内结点上都会有一个开关，初始全部关闭，当每次有小球落到一个开关上时，状态都会改变。当小球到达一个结点是，如果结点上的开关关闭，则往左走，否则往右走，直到走到叶子的结点，如图。   Sample Input  5 4 2 3 4 10 1 2 2 8 128 -1 Sample Output  12 7
·2015-11-07 14:54

UVa-679 - Dropping Balls

直接模拟会超时 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 using namespace std; 5 const int maxx=21; 6 int d,n; 7 bool f[1<<maxx]; 8 int main() 9
·2015-10-21 11:57
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他