RPG_Zero的博客

题目链接题目大意：一棵完全二叉树，最大深度为D，所有结点从上到下从左到右编号为1,2,3,…,2D-1 在结点1处放一个小球，它会往下落。每个内结点上都有一个开关，初始状态全为关，球经过开关，开关状态改变。每个球从根结点往下掉，若开关关闭，则往左走，否则往右走。现有t个小球依次向下落，求最后一个小球落在了哪个叶子结点上。Sample Input54 23 410 12 28 12...

题目链接题目大意：输入一个树状天平，根据力矩相等原则（力臂乘质量）判断是否平衡。所谓力矩相等，就是w1d1=w2d2。按照递归（先序）方式输入，每个天平的格式为w1,d1,w2,d2，若输入的W（质量）为0，则说明该“砝码”是个子天平，接下来会描述该子天平。Sample Input10 2 0 40 3 0 11 1 1 12 4 4 21 6 3 2Sample Outpu...

题目链接题目大意：给一棵二叉树，每个结点都有一个水平位置：左子结点在它左边1个单位，右子结点在右边1个单位。按照递归(先序)方式输入，用-1代表空树。从左向右输出每个水平位置的所有结点的权值之和。Sample Input5 7 -1 6 -1 -1 3 -1 -18 2 9 -1 -1 6 5 -1 -1 12 -1 -1 3 7 -1 -1 -1-1Sample OutputC...