题意：找三个连续子序列a b c，满足a b对称且b c对称
思路：先求出序列中以每个位置为中心的回文串长度存在p[i]数组里，用manacher算法，O(n)的时间，然后遍历p数组，如果在当前位置的回文串范围内，与之后的位置上的回文串范围能覆盖彼此任意一个的至少一半，就说明满足条件，依此找出最优解
还在wa的同学可以试试我代码下面的数据
代码：
#include
#include
#...
分类：
其他好文 时间：
2015-08-12 11:38:09
阅读次数：
128
题目链接：点击打开链接
题目大意：给出一个数字k，要求做出一个长度小于等于10^5的序列，该序列中不相同的连续子序列有k个。
构造啊，，，，，，一点辙都没有
使用连续的数字做成序列，可以省事的计算出不相同的子序列有多少个。
使用n个1，那么不相同子序列有n种。
使用n个1和m个2，那么不相同的子序列有n+m+n*m种。
使用n个1，m个2和l个3，那么不相同的子序列有n+m+l+n*m...
分类：
其他好文 时间：
2015-08-12 10:17:25
阅读次数：
117
题意：给一个序列，找出1个连续子序列，将其平分成前，中，后等长的3段子序列，要求【前】和【中】是回文，【中】和【后】是回文。求3段最长为多少？由于平分的关系，所以答案应该是3的倍数。思路：先Manacher求最长子串，利用期间所记录的P 数组，穷举一下所有可能的前两串，再用O(1)时间判断第3串.....
分类：
其他好文 时间：
2015-08-11 23:17:43
阅读次数：
160
20702最大乘积难度级别：B； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B试题描述 输入n个元素组成的序列s，你需要找出一个乘积最大的连续子序列，并输出这个序列的乘积，如果这个最大的乘积不是正数，应输出-1(表示无解）。输入共两行，第一行包括一个正...
分类：
其他好文 时间：
2015-08-11 00:05:28
阅读次数：
148
题目传送门 1 /* 2 题意：求最大连续子序列和及两个端点 3 累积遍历算法 O(n)：依照sum14 #include 15 #include 16 #include 17 #include 18 #include 19 #include 20 #include 21 #incl...
分类：
其他好文 时间：
2015-08-10 19:58:08
阅读次数：
109
题意：把一个包含m个正整数的序列划分成k个非空的连续子序列。使得所有连续子序列的序列和Si的最大值尽量小。二分，每次判断一下当前的值是否满足条件，然后修改区间。注意初始区间的范围，L应该为所有正整数中的最大值，否则应该判断时注意。输出解的时候要使字典序最小，所以从后面贪心。#includeusing...
分类：
其他好文 时间：
2015-08-09 18:35:56
阅读次数：
187
最大连续子序列
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 23078 Accepted Submission(s): 10282
Problem Description
给定K个整数的序列{ N1, N...
分类：
其他好文 时间：
2015-08-07 20:21:02
阅读次数：
91
求给定序列的最大连续子序列和。输入：第一行：n（ny then exit(x) else exit(y);end;begin readln(n); fillchar(f,sizeof(f),0); for i:=1 to n do read(a[i]); f[1]:=a[1]; for i...
分类：
其他好文 时间：
2015-08-07 00:04:35
阅读次数：
96
题意：给一串数，求解最大连续子序列和。
思路：和HDU1003一样，增加了两个条件，所取的区间长度必须在K范围内，另外这是一个循环数组，所以考虑可以用单调队列来做，另外可以直接循环数组操作，和1003差不多。
#include
#include
#include
#define N 200050
using namespace std;
int S[N],q[N];
int MA...
分类：
其他好文 时间：
2015-08-02 16:55:32
阅读次数：
123
题意简概：输入n个元素组成的序列S，你需要找一个乘积最大的连续子序列。如果这个最大的乘积不是正数，应输出0，表示无解。1 2 #include 3 using namespace std; 4 int a[18]; 5 6 int main() 7 { 8 int n,x=0; 9 ...
分类：
其他好文 时间：
2015-08-02 16:31:35
阅读次数：
105
