摘要：
【题目链接】 http://poj.org/problem?id=3630 【算法】 字典树 【代码】 阅读全文
posted @ 2018-07-02 18:06
evenbao
阅读(118)
评论(0)
推荐(0)
摘要：
【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=1398 【算法】 最小表示法 【代码】 阅读全文
posted @ 2018-07-02 17:21
evenbao
阅读(169)
评论(0)
推荐(0)
摘要：
【题目链接】 http://poj.org/problem?id=1964 【算法】 记f[i]表示第i行最多向上延伸的行数 然后，对于每一行，我们用单调栈计算出这一行向上延伸的最大矩形面积，取最大值，即可 【代码】 阅读全文
posted @ 2018-07-02 15:44
evenbao
阅读(194)
评论(0)
推荐(0)
摘要：
【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=3670 【算法】 KMP 【代码】 阅读全文
posted @ 2018-07-02 15:08
evenbao
阅读(124)
评论(0)
推荐(0)
摘要：
【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=4198 【算法】 不难发现，题目中所说的编码方式就是哈夫曼编码 注意合并时优先合并深度小的 【代码】 阅读全文
posted @ 2018-07-02 13:32
evenbao
阅读(159)
评论(0)
推荐(0)
摘要：
【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=1150 【算法】 首先，有一个很显然的结论 ： 如果要使距离和最小，必须选择相邻的办公楼配对 问题就转化为了 ： 有一个包含(n-1)个数的序列，在这(n-1)个数中选k个，相邻的数不能 阅读全文
posted @ 2018-07-02 10:07
evenbao
阅读(226)
评论(0)
推荐(0)
浙公网安备 33010602011771号