evenbao

2018年7月3日

摘要：【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=1370 【算法】并查集 + 拆点【代码】阅读全文

posted @ 2018-07-03 10:09 evenbao 阅读(125) 评论(0) 推荐(0)

摘要：【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=1590 【算法】字典树【代码】阅读全文

posted @ 2018-07-03 09:36 evenbao 阅读(129) 评论(0) 推荐(0)

摘要：【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=2288 【算法】先将这个序列的正负数合并起来，变成一个正负交替的序列如果新序列的正数个数小于等于M，那么直接输出正数的和即可否则，我们可以将某些正数和负数合并起来，或者不要某些正数阅读全文

posted @ 2018-07-03 08:43 evenbao 阅读(123) 评论(0) 推荐(0)

2018年7月2日

【POJ 3630】 Phone List

摘要：【题目链接】 http://poj.org/problem?id=3630 【算法】字典树【代码】阅读全文

posted @ 2018-07-02 18:06 evenbao 阅读(115) 评论(0) 推荐(0)

【BZOJ 1398】 Necklace

摘要：【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=1398 【算法】最小表示法【代码】阅读全文

posted @ 2018-07-02 17:21 evenbao 阅读(167) 评论(0) 推荐(0)

【POJ 1964】 City Game

摘要：【题目链接】 http://poj.org/problem?id=1964 【算法】记f[i]表示第i行最多向上延伸的行数然后，对于每一行，我们用单调栈计算出这一行向上延伸的最大矩形面积，取最大值，即可【代码】阅读全文

posted @ 2018-07-02 15:44 evenbao 阅读(190) 评论(0) 推荐(0)

【NOI 2014】动物园

摘要：【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=3670 【算法】 KMP 【代码】阅读全文

posted @ 2018-07-02 15:08 evenbao 阅读(121) 评论(0) 推荐(0)

【NOI 2015】荷马史诗

摘要：【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=4198 【算法】不难发现，题目中所说的编码方式就是哈夫曼编码注意合并时优先合并深度小的【代码】阅读全文

posted @ 2018-07-02 13:32 evenbao 阅读(156) 评论(0) 推荐(0)

【CTSC 2007】数据备份

摘要：【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=1150 【算法】首先，有一个很显然的结论：如果要使距离和最小，必须选择相邻的办公楼配对问题就转化为了：有一个包含(n-1)个数的序列，在这(n-1)个数中选k个，相邻的数不能阅读全文

posted @ 2018-07-02 10:07 evenbao 阅读(223) 评论(0) 推荐(0)

2018年7月1日

【POJ 2442】 Sequence

摘要：【题目链接】 http://poj.org/problem?id=2442 【算法】堆【代码】阅读全文

posted @ 2018-07-01 20:52 evenbao 阅读(186) 评论(0) 推荐(0)

公告