摘要： 若干二叉树遍历的数据结构题。 阅读全文

摘要： 对于一个由‘a’、‘b’组成的字符串，有如下操作：将字符串中的一个子串“ab”替换成“bba”。当字符串中不含有子串“ab”时，任务完成。求完成任务的最小操作次数。 阅读全文

摘要： Codeforce Round #411 (div.2) A/B/C题解。 阅读全文

摘要： 完全二叉树的重要性质：对于结点cur，若cur.id=k，则cur->left.id=2*k，cur->right.id=2*k+1。一个完美二叉树，从根结点开始按层次遍历顺序编号。有若干个球，依次由根结点落下。当一个球落在非叶结点上时，将向左子树或右子树落下，这个方向由当前结点的flag控制。求解指定序号的球最终到达的叶结点。 阅读全文