摘要：
【题目链接】 http://poj.org/problem?id=3614 【算法】 将MinSPF从大到小排序，每头牛找SPF值最大的防晒霜 【代码】 阅读全文
posted @ 2018-06-28 11:10
evenbao
阅读(165)
评论(0)
推荐(0)
摘要：
【题目链接】 http://poj.org/problem?id=3784 【算法】 对顶堆算法 要求动态维护中位数，我们可以将1-M/2（向下取整）小的数放在大根堆中，M/2+1-M小的数放在小根堆中 每次插入元素时，先将插入元素与小根堆堆顶比较，如果比堆顶小，则插入小根堆，否则，插入大根堆，然后 阅读全文
posted @ 2018-06-27 20:34
evenbao
阅读(194)
评论(0)
推荐(0)
摘要：
【题目链接】 http://codeforces.com/contest/670/problem/C 【算法】 离散化 【代码】 阅读全文
posted @ 2018-06-27 19:18
evenbao
阅读(352)
评论(0)
推荐(0)
摘要：
【题目链接】 http://poj.org/problem?id=2018 【算法】 二分平均值 检验时将每个数减去二分的值，求长度至少为L的子序列和的最大值，判断是否大于0 【代码】 阅读全文
posted @ 2018-06-27 17:33
evenbao
阅读(217)
评论(0)
推荐(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]} 【 阅读全文
posted @ 2018-06-27 16:46
evenbao
阅读(143)
评论(0)
推荐(0)
摘要：
【题目链接】 http://poj.org/problem?id=3263 【算法】 若A和B两头牛可以互相看见，那么说明中间的牛的高度都至少比它们少1，因此，我们可以引入一个差分数组c 对于每组关系，我们将c[a+1]减一，c[b]加一 最后，每头牛的最高高度就是 h + c的前缀和 【代码】 阅读全文
posted @ 2018-06-27 15:57
evenbao
阅读(175)
评论(0)
推荐(0)
摘要：
【题目链接】 http://poj.org/problem?id=2689 【算法】 我们知道，一个在区间[l,r]中的合数的最小质因子必然不超过sqrt(r) 那么，先暴力筛出1-50000中的质数，对于每个询问，用筛出的质数标记[l,r]中的合数，即可 【代码】 阅读全文
posted @ 2018-06-27 14:49
evenbao
阅读(180)
评论(0)
推荐(0)
摘要：
【题目链接】 http://poj.org/problem?id=2777 【算法】 线段树 【代码】 阅读全文
posted @ 2018-06-27 13:50
evenbao
阅读(213)
评论(0)
推荐(0)
摘要：
【题目链接】 http://poj.org/problem?id=1995 【算法】 快速幂 【代码】 阅读全文
posted @ 2018-06-27 13:44
evenbao
阅读(133)
评论(0)
推荐(0)
摘要：
【题目链接】 点击打开链接 【算法】 不妨先将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 + .. 阅读全文
posted @ 2018-06-27 13:37
evenbao
阅读(177)
评论(0)
推荐(0)
浙公网安备 33010602011771号