51Nod
西红柿爱炒番茄
这个作者很懒,什么都没留下…
展开
-
51nod 1154 回文串划分 (DP)
有一个字符串S,求S最少可以被划分为多少个回文串。 例如:abbaabaa,有多种划分方式。 a|bb|aabaa - 3 个回文串 a|bb|a|aba|a - 5 个回文串 a|b|b|a|a|b|a|a - 8 个回文串 其中第1种划分方式的划分数量最少。 Input 输入字符串S(S的长度<= 5000)。 Output 输出最少的划分数量。 Input示例 ...转载 2018-08-17 22:07:32 · 115 阅读 · 0 评论 -
51nod 5172最大距离(单调栈/思维)
1272 最大距离 题目来源: Codility 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注 给出一个长度为N的整数数组A,对于每一个数组元素,如果他后面存在大于等于该元素的数,则这两个数可以组成一对。每个元素和自己也可以组成一对。例如:{5, 3, 6, 3, 4, 2},可以组成11对,如下(数字为下标): (0,0), (0...转载 2018-08-17 22:32:16 · 147 阅读 · 0 评论 -
51Nod 1277 字符串中的最大值(KMP,裸题)
1277 字符串中的最大值 题目来源: Codility 基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 一个字符串的前缀是指包含该字符第一个字母的连续子串,例如:abcd的所有前缀为a, ab, abc, abcd。 给出一个字符串S,求其所有前缀中,字符长度与出现次数的乘积的最大值。 例如:S = "abababa" 所有的前缀如下: "a"...转载 2018-08-17 23:54:43 · 161 阅读 · 0 评论 -
51NOD 1523 非回文
1523 非回文 题目来源: CodeForces 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注 一个字符串是非回文的,当且仅当,他只由前p个小写字母构成,而且他不包含长度大于等于2的回文子串。 给出长度为n的非回文串s。请找出字典序比s大的,而且字典序要最小的长度为n的非回文。 Input 单组测试数据。 第一行有两个...转载 2018-08-22 14:18:14 · 452 阅读 · 0 评论 -
51nod 1554 欧姆诺姆和项链(KMP+思路)
1554 欧姆诺姆和项链 题目来源: CodeForces 基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 有一天,欧姆诺姆发现了一串长度为n的宝石串,上面有五颜六色的宝石。他决定摘取前面若干个宝石来做成一个漂亮的项链。 他对漂亮的项链是这样定义的,现在有一条项链S,当S=A+B+A+B+A+...+A+B+A的时候是漂亮的,这儿A,B是一些宝石串,“+...转载 2018-08-19 23:43:38 · 156 阅读 · 0 评论 -
51nod 1526 分配笔名(字典树)
1526 分配笔名 题目来源: CodeForces 基准时间限制:1 秒 空间限制:131072 KB 分值: 320 难度:7级算法题 收藏 关注 班里有n个同学。老师为他们选了n个笔名。现在要把这些笔名分配给每一个同学,每一个同学分配到一个笔名,每一个笔名必须分配给某个同学。现在定义笔名和真名之间的相关度是他们之间的最长公共前缀。设笔名为a,真名为b,则他们之间的相关度为lcp...原创 2018-08-22 23:13:02 · 200 阅读 · 0 评论 -
51Nod Problem 1102 面积最大的矩形(DP)
Accept: 0 Submit: 0 Time Limit: 1 second Memory Limit : 131072 KB Problem Description 有一个正整数的数组,化为直方图,求此直方图包含的最大矩形面积。例如 2,1,5,6,2,3,对应的直方图如下: 面积最大的矩形为5,6组成的宽度为2的矩形,面积为10。 Input 第1行:1个数N...原创 2018-08-17 19:23:46 · 238 阅读 · 0 评论 -
【51NOD—贪心算法专题】 A 低买高卖
题目链接:https://www.51nod.com/contest/Problem.html#!problemId=2206&contestId=54 低买高卖 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 考虑股票市场,一共有n天。 对于第i天,B君知道股票的价格是每单位a[i]元 在每一天,B君可以选择买入一个单位的股票,卖出一个单位的股票,或者什么都不做(持...转载 2018-08-29 23:36:49 · 462 阅读 · 0 评论 -
51Nod-1163-最高的奖励(经典贪心题:优先队列解法)
题目:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1163 题解: 将最晚结束时间升序排序,第n个任务最晚时间如果大于已经消耗的时间,则可以算入总和,若不大于可以尝试替换掉已经算入总和中的最小奖励的任务,条件是这件任务的奖励要大于要替换掉的任务的奖励。使用优先队列维护。 代码: #include ...转载 2018-07-09 12:38:46 · 219 阅读 · 0 评论