摘要：
【题目链接】 http://poj.org/problem?id=3784 【算法】 对顶堆算法 要求动态维护中位数，我们可以将1-M/2（向下取整）小的数放在大根堆中，M/2+1-M小的数放在小根堆中 每次插入元素时，先将插入元素与小根堆堆顶比较，如果比堆顶小，则插入小根堆，否则，插入大根堆，然后 阅读全文
摘要：
【题目链接】 http://codeforces.com/contest/670/problem/C 【算法】 离散化 【代码】 阅读全文
摘要：
【题目链接】 http://poj.org/problem?id=2018 【算法】 二分平均值 检验时将每个数减去二分的值，求长度至少为L的子序列和的最大值，判断是否大于0 【代码】 阅读全文
摘要：
【题目链接】 http://poj.org/problem?id=1958 【算法】 先考虑三个塔的情况，g[i]表示在三塔情况下的移动步数，则g[i] = g[i-1] * 2 + 1 再考虑四个塔的情况，f[i]表示在四塔情况下的移动步数，则f[i] = min{2*f[j]+g[i-j]} 【 阅读全文
摘要：
【题目链接】 http://poj.org/problem?id=3263 【算法】 若A和B两头牛可以互相看见，那么说明中间的牛的高度都至少比它们少1，因此，我们可以引入一个差分数组c 对于每组关系，我们将c[a+1]减一，c[b]加一 最后，每头牛的最高高度就是 h + c的前缀和 【代码】 阅读全文
摘要：
Introduction! 阅读全文
摘要：
【题目链接】 http://poj.org/problem?id=2689 【算法】 我们知道，一个在区间[l,r]中的合数的最小质因子必然不超过sqrt(r) 那么，先暴力筛出1-50000中的质数，对于每个询问，用筛出的质数标记[l,r]中的合数，即可 【代码】 阅读全文
摘要：
【题目链接】 http://poj.org/problem?id=2777 【算法】 线段树 【代码】 阅读全文
摘要：
【题目链接】 http://poj.org/problem?id=1995 【算法】 快速幂 【代码】 阅读全文
摘要：
【题目链接】 点击打开链接 【算法】 不妨先将A分解质因数 A = p1^q1p2^p2p3^p3..pn^qn 那么,A^B = p1^q1Bp2^q2B...pn^qnB 根据约数和定理，A^B的约数和就是 ： (p1^0 + p1^1 + .. p1^q1B)(p2^0 + p2^1 + .. 阅读全文