关闭
当前搜索:

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

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

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...
阅读(155) 评论(0)

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. ...
阅读(355) 评论(0)

福建第六届省赛 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...
阅读(464) 评论(0)

福建第六届省赛 最长连续串(贪心)

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...
阅读(323) 评论(0)

树的最小支配集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...
阅读(411) 评论(0)

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^...
阅读(504) 评论(0)

贪心算法基础之任务执行顺序 51nod 贪心教程

有N个任务需要执行,第i个任务计算时占R[i]个空间,而后会释放一部分, 最后储存计算结果需要占据O[i]个空间(O[i] 例如:执行需要5个空间,最后储存需要2个空间。 给出N个任务执行和存储所需的空间,问执行所有任务最少需要多少空间。 输入 第1行:1个数N,表示任务的数量。(2 <= N <= 100000) 第2 - ...
阅读(175) 评论(0)

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

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

贪心算法基础之活动时间安排(二) 51nod 贪心教程

有若干个活动,第i个开始时间和结束时间是[Si,fi),活动之间不能交叠,要把活动都安排完,至少需要几个教室? 输入 第一行一个正整数n (n <= 10000)代表活动的个数。 第二行到第(n + 1)行包含n个开始时间和结束时间。 开始时间严格小于结束时间,并且时间都是非负整数,小于1000000000 输出 一行包含一个整数表示最少教室的个...
阅读(386) 评论(0)

贪心算法基础之活动时间安排(一)安排 51nod 贪心教程

贪心算法之会场安排最多安排多少活动 有若干个活动,第i个开始时间和结束时间是[Si,fi),只有一个教室,活动之间不能交叠,求最多安排多少个活动? 输入 第1行:1个数N,时间段的数量(2 <= N <= 10000) 第2 - N + 1行:每行2个数,时间段的起点和终点(-10^9 输出 输出最多可以选择的时间段数量。 输入示例 3 1 5...
阅读(313) 评论(0)

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

题目: 约翰认为字符串的完美度等于它里面所有字母的完美度之和。每个字母的完美度可以由你来分配,不同字母的完美度不同,分别对应一个1-26之间的整数。 约翰不在乎字母大小写。(也就是说字母F和f)的完美度相同。给定一个字符串,输出它的最大可能的完美度。例如:dad,你可以将26分配给d,25分配给a,这样整个字符串完美度为77。 分析: 由排序不等式,出现次数最多的...
阅读(246) 评论(0)
    个人资料
    • 访问:103254次
    • 积分:3014
    • 等级:
    • 排名:第13785名
    • 原创:197篇
    • 转载:9篇
    • 译文:0篇
    • 评论:33条
    博客专栏
    最新评论