摘要：
【题目链接】 http://poj.org/problem?id=1456 【算法】 贪心 + 堆 【代码】 阅读全文
posted @ 2018-07-01 19:41
evenbao
阅读(136)
评论(0)
推荐(0)
摘要：
【题目链接】 http://poj.org/problem?id=3764 【算法】 首先，我们用Si表示从节点i到根的路径边权异或和 那么，根据异或的性质，我们知道节点u和节点v路径上的边权异或和就是Sx xor Sy 问题就转化为了 ： 在若干个数中，找到两个数异或的最大值，可以用Trie树加速 阅读全文
posted @ 2018-07-01 19:12
evenbao
阅读(201)
评论(0)
推荐(0)
摘要：
【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=1572 【算法】 贪心 先将这些工作按截至时间排序 建立一个小根堆，当决策是否完成一项工作时，若堆的大小小于该工作的截止时间，则将这项工作所获得的利润放入堆，否则，将这项工作的利润与堆顶 阅读全文
posted @ 2018-07-01 16:46
evenbao
阅读(130)
评论(0)
推荐(0)
摘要：
【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=1601 【算法】 最小生成树 【代码】 阅读全文
posted @ 2018-07-01 16:26
evenbao
阅读(126)
评论(0)
推荐(0)
摘要：
【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=1602 【算法】 倍增求LCA 【代码】 阅读全文
posted @ 2018-07-01 14:26
evenbao
阅读(148)
评论(0)
推荐(0)
摘要：
【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=3631 【算法】 树上差分 【代码】 阅读全文
posted @ 2018-07-01 13:32
evenbao
阅读(153)
评论(0)
推荐(0)
摘要：
【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=3790 【算法】 manacher + 贪心 【代码】 阅读全文
posted @ 2018-07-01 12:02
evenbao
阅读(140)
评论(0)
推荐(0)
摘要：
【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=2565 【算法】 Manacher 【代码】 阅读全文
posted @ 2018-07-01 10:41
evenbao
阅读(115)
评论(0)
推荐(0)
摘要：
【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=2160 【算法】 先简化题意 ： 给定一个字符串，求最长的k个奇回文子串长度的乘积 先运行Manacher算法，对于每个位置i，我们知道以i为中心的回文串的最长半径为pi，那么i这个位置 阅读全文
posted @ 2018-07-01 09:31
evenbao
阅读(121)
评论(0)
推荐(0)
浙公网安备 33010602011771号