摘要:
解题思路:给你p个数,和每个数的个数,问你怎么安排使得每个位置上的最长单峰子序列的和最长。解题思路:显然按顺序方是最大的。解题代码: 1 // File Name: j.cpp 2 // Author: darkdream 3 // Created Time: 2015年04月04日 星期六 15时...
阅读全文
posted @ 2015-04-06 22:04
dark_dream
阅读(161)
推荐(0)
编辑
摘要:
题意:给你一个字符串 ,问你前对于任意一个前缀能不能组成 A+B+A+B。。。+B+A 这种形式。解题思路:在next数组上面乱搞,判断前缀是否循环 ,循环是否为K还是K+1,为K的时候往后DP看最多能符合条件的前缀串。解题代码: 1 // File Name: d.cpp 2 // Author:...
阅读全文
posted @ 2015-04-06 19:57
dark_dream
阅读(141)
推荐(0)
编辑
摘要:
题意:给你一个序列,用机器排序,机器每一次旋转一个区间达到排序效果,问你每一需要旋转的位置。解题思路:splay 区间旋转。解题代码: 1 // File Name: hdu1890.1.cpp 2 // Author: darkdream 3 // Created Time: 2015年04...
阅读全文
posted @ 2015-04-06 14:37
dark_dream
阅读(174)
推荐(0)
编辑