题目大意：给定一个多边形，求对称轴数量
我X 这究竟是怎么想到KMP的……
首先 将边字符化 即找到这个多边形的中心 然后用与中心构成的三角形的边-角-边的方式表示这条边
将边顺时针扫一遍 然后倍增至长度为2n-1 再逆时针扫一遍 逆时针扫的那遍在顺时针那遍中出现的次数就是对称轴数目
用KMP算法就能搞出来 证明自己YY吧
出题人卡精度丧心病狂。。。
#include
#includ...
分类：
编程语言 时间：
2014-12-10 18:09:39
阅读次数：
200
DescriptionThe summer training of ZJU ICPC in July is about to end. To celebrate this great and happy day, the coaches of ZJU ICPC TeamNaviandFancydec...
分类：
移动开发 时间：
2014-12-08 22:55:31
阅读次数：
318
题目大意：给出一些与x轴垂直的线段，问一个经过原点的抛物线最多能按顺序经过多少条线段。
思路：总体上来说是数学题，我们来推一推。
设这个经过原点的抛物线为y = a * x ^ 2 + b * x，设一条线段的起点和终点为(x0,y1)和(x0,y2)，且y2 > y1。
将x0带入到设出的抛物线中，会得到y = a * x0 ^ 2 + b * x0，这时候需要满足的是y = y1...
分类：
其他好文 时间：
2014-11-26 11:30:22
阅读次数：
222
对于两条线段，若其中点重合，且长度相等，那么它们一定是某个矩形的对角线。N*N地处理出所有线段，排序，对每一部分中点重合、长度相等的线段进行暴力枚举，更新答案。用 long double 注意EPS的设置，卡精度。注意数组大小的设置，容易MLE。 1 #include 2 #include 3 #i...
分类：
其他好文 时间：
2014-11-03 20:45:01
阅读次数：
267
今天拉了一场CF，做了一下，略坑啊、、、首先105A题，竟然卡精度，小数点两位卡精度，需要给他加一个1e-6，算是见识了
题目：Codeforces 106 C Buns
题意：给出一些n克面，以及m种馅儿，每种馅儿做面包需要的面的克数和馅儿的克数以及馅儿的总克数，面也可以单独做面包，然后每一种面包都有价格，求做的面包的总价格最高？
分析：很贱的题目啊，读了之后就开始...
分类：
其他好文 时间：
2014-09-25 21:11:19
阅读次数：
223
不懂得详见poj 2356 抽屉原理详解，这题竟然卡精度。。。提交了好几次都WA，改成long long sum[100100] 才对
代码如下：
#include
#include
int flag[100100],a[100100],str[100100];
long long sum[100100];
int main()
{
int n,i,j,t,chi;
whi...
分类：
其他好文 时间：
2014-07-23 13:38:16
阅读次数：
228
题意：
给定n个数字。
问任意两数之间的差的总和是多少。
思路：
先从小到大排序。
然后dp转移方程：
sum[i]=sum[i-1] + i*(sum[i]-sum[i-1]);
最后结果是ans=sum[n]*2;(因为噪声计算是双向的)
其实与其说是dp，还不如说是找规律。
这样的时间复杂度是sort的时间复杂度O(nlogn)。
主要卡精度。。。。
法一：#i...
分类：
其他好文 时间：
2014-07-22 14:20:04
阅读次数：
174
/*
—————————————————————————————————————————————————————————————————————————————
author : Grant Yuan
time : 2014.7.19
aldorithm: 01背包+卡精度
——————————————————...
分类：
其他好文 时间：
2014-07-19 23:47:28
阅读次数：
372
