RPG_Zero的博客

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

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

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