题目链接:http://http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4470
题目描述:给出平面上N(N
则左边的图形有对称轴,右边没有。
思路:如点集存在对称轴,则对称轴为点集x坐标和的平均。然后用set存储每个点(输入点不同),...
分类:
其他好文 时间:
2015-01-30 09:13:38
阅读次数:
148
题意 给你不超过1000个点的坐标 判断这些点是否是关于一条竖线对称的
没想到暴力枚举可以过 如果存在对称轴的话那么对称轴的横坐标一定是最左边的点和最右边的点的中点 为了避免中点是小数 可以将横坐标都乘上2 然后在判断所有点是否有对称点就行了
#include
using namespace std;
const int N = 1005;
int x[N], y[N], n...
分类:
其他好文 时间:
2015-01-22 11:15:23
阅读次数:
203
题目大意:有一个单调不降整数序列,定义平均值数列为这个数列的相邻两项的平均值组成的序列,现在给定这个平均值序列,问原序列有多少种
这相当于给定了相邻两项之间的对称轴 那么我将这个数轴沿着这个对称轴折叠 相邻两项在数轴上就重合了
如果将整个数轴沿着所有的对称轴各折叠一次,所有的点就会重合于一点 此时所有对称轴组成的区间的交集大小就是解的数量
注意无解情况
500W的读入还真有人敢传。。。
...
分类:
其他好文 时间:
2015-01-22 09:27:56
阅读次数:
162
题目大意:给定一个n个点的环,可以旋转和翻转,要求涂上c种不同的颜色,问等价类数目
首先我们不考虑翻转 假设一次旋转k个位置 那么循环个数显然是Gcd(n,i)
现在考虑翻转 易知所有的置换都可以由【沿着某个固定的对称轴翻转】和【旋转】两步组成
观察一个环 比如我们将对称轴设定为1号节点与圆心的连线 一次旋转k个位置
那么每次置换x会被换到((n+2)-x+k-1)%n+1的位置
我们会...
分类:
其他好文 时间:
2015-01-21 15:15:40
阅读次数:
136
题目大意:给定一个多边形,求对称轴数量
我X 这究竟是怎么想到KMP的……
首先 将边字符化 即找到这个多边形的中心 然后用与中心构成的三角形的边-角-边的方式表示这条边
将边顺时针扫一遍 然后倍增至长度为2n-1 再逆时针扫一遍 逆时针扫的那遍在顺时针那遍中出现的次数就是对称轴数目
用KMP算法就能搞出来 证明自己YY吧
出题人卡精度丧心病狂。。。
#include
#includ...
分类:
编程语言 时间:
2014-12-10 18:09:39
阅读次数:
200
1.6 给定一幅由N*N矩阵表示的如下,其中每个像素的大小为4个字节,编写一个方法,将图像选择90度。不占用额外内存空间能否做到?思路: 我们这里以逆时针旋转为例(写代码时比较容易理解,顺时针旋转的实现思想相似),可以先将原矩阵以主对角线为对称轴,交换主对角线两侧的的元素,得到新的矩阵(如果是顺时....
分类:
其他好文 时间:
2014-12-03 19:01:56
阅读次数:
148
就函数的性质着重讲解了单调性、奇偶性、周期性,但在考试中不乏对函数对称性、连续性、凹凸性的考查。尤其是对称性,因为教材上对它有零散的介绍,例如二次函数的对称轴,反比例函数的对称性,三角函数的对称性,因而考查的频率一直比较高。以笔者的经验看,这方面一直是教学的难点,尤其是抽象函数的对称性判断。所以所涉...
分类:
其他好文 时间:
2014-11-05 19:23:35
阅读次数:
148
吃饭时用它来装一些鱼骨呀什么的。平时用来装水果皮、果核、瓜子皮。又干净又方便 小垃圾盒的叠法: 先将纸裁成约A4大小的长方型,对折,再对折,目的是要一个中线。 以中线为对称轴折成尖角,折成尖角的目的是要两条褶线 用这两条褶线的印向里折。 再以中心线为对称轴把四个角向中心线对折 把两个底边向上折 把四...
分类:
其他好文 时间:
2014-10-09 19:54:27
阅读次数:
245
we need toDerive the followingexpressions:P=(1+1/(1-L)^2)/21 y=1/x2 y=1/x^2;3 移动x的对称轴备注: 这两项数值相等: (1-x)^2 --- (x-1)^24 y=1+1/(1-x)^2 -->将y轴向上提升15 y=(1...
分类:
其他好文 时间:
2014-10-06 20:38:30
阅读次数:
196
1100: [POI2007]对称轴osiTime Limit:10 SecMemory Limit:162 MBSubmit:334Solved:130[Submit][Status]DescriptionFGD小朋友——一个闻名遐迩的年轻数学家——有一个小MM,yours。FGD小朋友非常喜欢他...
分类:
其他好文 时间:
2014-10-06 18:41:00
阅读次数:
722