【题目大意】 在一个仅仅含有a,b的字符串里选取一个子序列，使得： 1.位置和字符都关于某条对称轴对称； 2.不能是连续的一段。 【思路】 不连续的回文串的个数=总的回文串个数-连续回文串的个数。 后者可以用manacher在O(n)时间里面求出。求的是个数不是最长串，和之前写的几道不怎么一样，注意 ...
分类：
其他好文 时间：
2016-08-20 00:10:45
阅读次数：
226
化简之后发现会是一个一元二次方程，对称轴大于0，所以把对称轴代入计算即可。 ...
分类：
其他好文 时间：
2016-07-22 23:04:28
阅读次数：
160
Description FGD小朋友——一个闻名遐迩的年轻数学家——有一个小MM，yours。FGD小朋友非常喜欢他的MM，所以他很乐意帮助他的MM做数学作业。但是，就像所有科学的容器一样，FGD的大脑拒绝不停地重复思考同样的问题。不幸的是，yours是一个十分用功的学生，所以她不停地让FGD帮助她 ...
分类：
其他好文 时间：
2016-06-07 16:23:28
阅读次数：
256
题目地址：http://acm.fzu.edu.cn/problem.php?pid=2035
其实这题也是一样的：http://acm.hdu.edu.cn/showproblem.php?pid=3902
题目意思也很好懂，就是处理如何判断多边行是否对称。
先找出所有点的中点，然后一共有2×N个点，依次检查是否关于XY的连线对称
如果存在对称轴,必定是点i和点i+n连成...
分类：
其他好文 时间：
2016-05-12 16:20:10
阅读次数：
157
给出平面上N(N<=1000)个点。问是否可以找到一条竖线，使得所有点左右对称，如图所示： 则左边的图形有对称轴，右边没有。 Sample Input 3 5 -2 5 0 0 6 5 4 0 2 3 4 2 3 0 4 4 0 0 0 4 5 14 6 10 5 10 6 14 Sample Ou ...
分类：
其他好文 时间：
2016-05-10 20:39:20
阅读次数：
205
题意：输入n，然后输入n行n列的字符。求这个矩阵中子矩阵是关于左下角到右上角这条线对称的最大矩阵边。 解析：枚举每一个点作为对称轴的左下角，然后从这一点分别向上和向右寻找，知道找到一个不相等的字符，或者这个点越界，停止。 如果这个矩阵比以这个点右上角的点大，那么更新dp[i][j]=dp[i-1][ ...
分类：
其他好文 时间：
2016-05-03 17:57:45
阅读次数：
153
对称矩阵：元素以主对角线为对称轴对应相等的矩阵对称矩阵存储采用上三角、下三角存储，下三角符合i>=j（行大于等于列），我采用的是下三角存储，存储可以存储下三角的元素，但是打印时还需要将其转成对称矩阵形式打印构造函数：SymmetricMatrix(T*a,size_tsize)
:_a(newT..
分类：
其他好文 时间：
2016-04-19 00:53:46
阅读次数：
208
对称矩阵是以对角线为对称轴，每个元素相对对角线是相等的，对于存储这样的数组，如果对每个元素都进行存储将会造成空间的浪费，因此，一般选择只存储下三角这些元素，存储方法代码如下：template<classT>classSymmetricMatrix{private: T*_a; int_n; int_size;public: S..
分类：
其他好文 时间：
2016-04-16 19:48:54
阅读次数：
131
1.17CF 614 ENecklace类似于函数图像有两条对称轴 必然是周期的。如果循环次数是奇数 每一循环节都要是回文 把奇数的放中间 偶数放两边 （所以奇数的不止1个就无解）。循环次数偶 随便放一个循环节 相邻的对称一下即可。 1 #include 2 #include 3 using n.....
分类：
其他好文 时间：
2016-01-17 01:19:41
阅读次数：
131
思路：首先，如果这些点对称，那么它们的对称轴是x = m（m是所有点横坐标的平均值）； 把这些点放到一个集合里，然后扫描每个点，计算出它关于x = m的对称点，看这个点是否在集合里面。 如果有一个不在的话，说明不能构成对称图形。 1 #include 2 #include 3 #incl...
分类：
其他好文 时间：
2016-01-09 20:21:18
阅读次数：
418
