# 最长回文子串 ( manacher算法 ) HDU3068

manacher算法 【最长回文子串】 给定一个字符串，求最长的回文子串。回文的意思即字符串关于中心对称。 【引入】 解决这个问题，一般思维是枚举中心，向两边扩展。还要分奇偶，偶数长度的子串关于中缝对称。这种解决方法的时间复杂度为O(n^2)，对于较长的字符串还是不能接受。manacher算法提供了时间复杂度O(n)的解决方案。 【manacher】 在【引入】中提到的枚举中心的方法，...

# Hello 2018 D. Too Easy Problems（贪心+优先队列）

http://codeforces.com/contest/913/problem/D D. Too Easy Problems time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard o...

# codeforces #422 C. Hacker, pack your bags!（贪心dp）

C. Hacker, pack your bags! time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output It's well known that the best way to distract from something is to do one's favourite thing. Job is such a thing for Leha. ...

# 福建第六届省赛 H 贪心 哈夫曼思想

ZB loves playing StarCraft and he likes Zerg most! One day, when ZB was playing SC2, he came up with an idea: He wants to change the queen's ability, the queen's new ability is to choose a worker at any time, and turn it into an egg, after K units of tim...

# 福建第六届省赛 最长连续串（贪心）

ZB is playing a card game where the goal is to make straights. Each card in the deck has a number between 1 and M(including 1 and M). A straight is a sequence of cards with consecutive values. Values do not wrap around, so 1 does not come after M. In addit...

# 树的最小支配集poj3659、最小点覆盖、最大独立集

Cell Phone Network Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7002 Accepted: 2509 Description Farmer John has decided to give each of his cows a cell phone in hopes to encourage their social interaction. This, however, requires him to se...

# 51nod 1091 线段的重叠 (贪心)

1091 线段的重叠 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 X轴上有N条线段，每条线段包括1个起点和终点。线段的重叠是这样来算的，[10 20]和[12 25]的重叠部分为[12 20]。 给出N条线段的起点和终点，从中选出2条线段，这两条线段的重叠部分是最长的。输出这个最长的距离。如果没有重叠，输出0。 Input 第1行：线段的数量N(2 <= N <= 50000)。 第2 - N + 1行：每行2个数，线段的起点和终点。(0 <= s , e <= 10^...

# 贪心算法基础之独木舟问题 51nod 贪心教程

n个人，已知每个人体重，独木舟承重固定，每只独木舟最多坐两个人，可以坐一个人或者两个人。显然要求总重量不超过独木舟承重，假设每个人体重也不超过独木舟承重，问最少需要几只独木舟？ 输入 第一行包含两个正整数n (0<n<=10000)和m (0<m<=2000000000)，表示人数和独木舟的承重。 接下来n行，每行一个正整数，表示每个人的体重。体重不超过1000000000...

# 贪心算法基础之完美字符串 51nod 贪心总结

个人资料
• 访问：103254次
• 积分：3014
• 等级：
• 排名：第13785名
• 原创：197篇
• 转载：9篇
• 译文：0篇
• 评论：33条
博客专栏
 ACM算法 文章：17篇 阅读：6974
 ACM荣耀之路 文章：97篇 阅读：45871
阅读排行
最新评论