evenbao

2018年6月30日

摘要：【题目链接】 http://poj.org/problem?id=3974 【算法】解法1 ：字符串哈希我们可以分别考虑奇回文子串和偶回文子串，从前往后扫描字符串，然后二分答案，检验可以用哈希时间复杂度： O（TNlog(N)) 解法2 Manacher算法这个算法可以在O(n)时间内求阅读全文

posted @ 2018-06-30 21:41 evenbao 阅读(169) 评论(0) 推荐(0)

【POJ 2503】 Babelfish

摘要：【题目链接】 http://poj.org/problem?id=2503 【算法】字符串哈希【代码】阅读全文

posted @ 2018-06-30 18:27 evenbao 阅读(170) 评论(0) 推荐(0)

【POJ 3349】 Snowflake Snow Snowflakes

摘要：【题目链接】 http://poj.org/problem?id=3349 【算法】哈希若两片雪花相同，则它们六个角上的和一定相同，不妨令 H(A) = sigma(Ai) % P ,每次只要到哈希表里查是否出现相同雪花，即可【代码】阅读全文

posted @ 2018-06-30 15:58 evenbao 阅读(151) 评论(0) 推荐(0)

【BZOJ 2457】双端队列

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

posted @ 2018-06-30 15:37 evenbao 阅读(160) 评论(0) 推荐(0)

2018年6月29日

【POJ 2259】 Team Queue

摘要：【题目链接】 http://poj.org/problem?id=2259 【算法】由题，一个人入队时，若这个人所在的组已经有人在队列中，则加入队列，否则排到队末因此我们发现，这个队列一定是由连续的一组人的若干段组成，不妨用一个队列记录每组人的顺序，再分别将每组建一个队列维护这(n+1)个队列阅读全文

posted @ 2018-06-29 22:37 evenbao 阅读(131) 评论(0) 推荐(0)

【POJ 2559】 Largest Rectangle in a Histogram

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

posted @ 2018-06-29 21:28 evenbao 阅读(131) 评论(0) 推荐(0)

【HDU 4699】 Editor

摘要：【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=4699 【算法】维护两个栈，一个栈放光标之前的数，另外一个放光标之后的数在维护栈的同时求最大前缀和，即可【代码】阅读全文

posted @ 2018-06-29 20:39 evenbao 阅读(138) 评论(0) 推荐(0)

【HDU 4864】 Task

摘要：【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=4864 【算法】贪心不妨将两个数组分别按x从大到小排序然后枚举每件物品，选择x值大于该物品的且y值最小的机器对它进行修理【代码】阅读全文

posted @ 2018-06-29 19:47 evenbao 阅读(119) 评论(0) 推荐(0)

【POJ 1723】 SOLDIERS

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

posted @ 2018-06-29 17:09 evenbao 阅读(165) 评论(0) 推荐(0)

【HAOI 2008】糖果传递

摘要：【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=1045 【算法】环形均分纸牌问题【代码】阅读全文

posted @ 2018-06-29 15:44 evenbao 阅读(122) 评论(0) 推荐(0)

公告