CodeVS 1013&1029
摘要：
若干二叉树遍历的数据结构题。 阅读全文
posted @ 2017-10-25 00:27 SiuGinHung 阅读(178) 评论(0) 推荐(0) 编辑
Codeforces 805D/804B - Minimum number of steps
摘要：
对于一个由‘a’、‘b’组成的字符串，有如下操作：将字符串中的一个子串“ab”替换成“bba”。当字符串中不含有子串“ab”时，任务完成。求完成任务的最小操作次数。 阅读全文
posted @ 2017-10-24 13:09 SiuGinHung 阅读(433) 评论(0) 推荐(0) 编辑
Codeforces 805A/B/C
摘要：
Codeforce Round #411 (div.2) A/B/C题解。 阅读全文
posted @ 2017-10-23 23:08 SiuGinHung 阅读(326) 评论(0) 推荐(0) 编辑
UVa OJ 679 - Dropping Balls
摘要：
完全二叉树的重要性质：对于结点cur，若cur.id=k，则cur->left.id=2*k，cur->right.id=2*k+1。一个完美二叉树，从根结点开始按层次遍历顺序编号。有若干个球，依次由根结点落下。当一个球落在非叶结点上时，将向左子树或右子树落下，这个方向由当前结点的flag控制。求解指定序号的球最终到达的叶结点。 阅读全文
posted @ 2017-10-22 23:20 SiuGinHung 阅读(124) 评论(0) 推荐(0) 编辑
