摘要：
题目链接：http://poj.org/problem?id=3784题目大意：依次输入n个数，每当输入奇数个数的时候，求出当前序列的中位数（排好序的中位数）。 此题可用各种方法求解。 排序二叉树方法，每个结点保存以其为根的左右子树中数的个数。如果数据出的够严格，这种方法会被卡的，除非是通过动态... 阅读全文
摘要：
题目链接：http://poj.org/problem?id=2960题目大意：给定数组S,接下来给出m个游戏局面。游戏局面是一些beads堆，先给出堆数，然后是每一堆中beads的数目。游戏规则是，两个人轮流取beads，每次可以选择一堆，从中取出k个beads，k ∈S，最后不能取的人输。分析：... 阅读全文