题目简单的描述就是输出这么一个金字塔型的字母阵（等边三角形）
/*
A
ABA
ABCBA
*/
/*
//解法①：对称轴法
#import
int main()
{
int i,j;
for(i=0;i
{
for(j=0;j先把空格输出够
printf(" ");...
分类：
其他好文 时间：
2015-07-25 20:04:34
阅读次数：
121
SymmetryTime Limit:3000MSMemory Limit:0KB64bit IO Format:%lld & %lluDescriptionThe figure shown on the left isleft-right symmetricas it is p...
分类：
其他好文 时间：
2015-07-18 17:00:04
阅读次数：
107
某次模拟赛的T2 强迫症题目大意：判断一棵树是否对称。思路：首先，一棵树的重心一定在对称轴上。一棵树是否对称有两种情况：有点在对称轴上和没有点在对称轴上。没有点在对称轴上的情况一定有两个重心（但有两个重心并不一定没有点在对称轴上）。有两个重心时，我们只需要算出两个重心对应子树的hash值，然后比较，...
分类：
其他好文 时间：
2015-07-05 19:52:51
阅读次数：
100
将多边形转化为如下的环：1到2的边,角2,2到3的边,角3,...,n-1到n的边,角n,n到1的边,角1然后枚举对称轴，如果i是对称轴，那么[i-n,i+n]是一个回文串用Manacher算法实现即可。时间复杂度$O(n)$。#include#define N 100010typedef long...
分类：
其他好文 时间：
2015-06-30 14:24:17
阅读次数：
122
题目：现在有一条二次曲线，直到这条二次曲线的顶点P，还知道这条曲线上的一点B，B点相对于对称轴的对称点是A点。让你求二次曲线与AB连线围成的面积。【简单积分】【韦达定理：x1+x2=-b/a; x1*x2=c/a 】【平移】如上图所示：代码：#include #include #include #i...
分类：
其他好文 时间：
2015-06-09 21:31:23
阅读次数：
176
《找出1到正整数N中出现1的次数》编程思想：依次求出正整数每个位数上出现1的次数，累加即可得到最后想要的结果；而每一位上出现1的个数与和它相邻的其它位数上的数字有关系（以此位置上的数为对称轴，其左边的所有数字作为其...
分类：
其他好文 时间：
2015-06-03 00:44:28
阅读次数：
233
题目给出一些点的坐标（横坐标，纵坐标），没有重叠的点，求是否存在一条竖线（平行于y轴的线），使线两边的点左右对称。我的思路：对于相同的纵坐标的点，即y值相同的点，可以将x的总和计算出，然后除以点的数目，即可得到对称轴的x坐标。所以，对于不同的y值，可以算出这个y值对应的点的对称轴的x坐标，只要观察这...
分类：
其他好文 时间：
2015-05-06 01:13:12
阅读次数：
127
颓废的一个下午，一直在切水题，(ˉ▽￣～)首先如果这些点是对称的话，那么它们的对称轴就是x = m，m是横坐标的平均值。把这些点放到一个集合里，然后扫描每个点，计算出它关于x = m的对称点，看这个点是否在集合里面。如果有一个不在的话，说明不能构成对称图形。 1 #include 2 #inclu....
分类：
其他好文 时间：
2015-04-24 18:29:02
阅读次数：
196
P1题目描述： 判断一个环形字符串（或者减去一个字符之后）是否是回文串solution:1.hash 将字符串的前缀进行hash，然后将字符串翻转，再做一次hash，然后枚举对称轴，判断两边的hash值是否相等就可以了。 时间复杂度：\( O(n) \)2.manacher 将字符串倍...
分类：
其他好文 时间：
2015-03-21 17:04:24
阅读次数：
139
题意：
给定一个长度为n的，由0和1组成的序列ai，求一个序列bi，使得∑(bi-ai)^2最小。其中0
思路：显然开头为0的的部分和结尾为1的部分不用考虑
然后把其他序列划分成多个11111000形式的区域（这步也需要YY），每个区域分别求出bi（因地制宜的YY2333），求bi是二次函数的对称轴，如果bi不满足递增要求，比如bi-1>bi，所以如果不改变bi-1，bi至少要增...
分类：
其他好文 时间：
2015-03-21 14:08:46
阅读次数：
98
