- 博客(8)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 zoj3647Gao the Grid
题目意思：在一个n*m个方格中（顶点有（n+1）*(m+1)个），求所有三角形数，即三点不共线的所有情况。题解：令所有点的个数为t,用c[t,3]来枚举所有情况，用总数扣去所有三点共线数就是所求的三角形数。那么在求三点共线的情况时，水平和垂直的情况读者自己考虑。对于倾斜的情况，先枚举两端的端点，如图，在一个6*10的方格中选4*4的两个端点，其中可构成三点花线的另一点的个数为最大公约数gcd(
2013-03-13 10:36:42
683
原创 二维和三维向量的旋转
二维向量旋转：二维向量旋转代码：#include#include#includeusing namespace std;#define N 1000#define eps 1e-8#define PI acos(-1.0)struct point{double x,y;}p[N];int n;//点q绕(x0,y0) 逆时针旋转angpoint rot
2013-03-13 10:35:41
1313
转载 ACM题目分类
字符串处理http://hi.baidu.com/iiywj/blog/item/2bfd6487b985e73767096eb7.html搜索http://hi.baidu.com/forverlin1204/blog/category/%CB%D1%CB%F7图论http://hi.baidu.com/forverlin1204/blog
2013-03-13 10:35:05
400
转载 数论公式2
斯特灵公式是一条用来取n阶乘近似值的数学公式。一般来说，当n很大的时候，n阶乘的计算量十分大，所以斯特灵公式十分好用，而且，即使在 n很小的时候，斯特灵公式的取值已经十分准确。公式为：以下等式或者不等式均可以用数学归纳法予以证明！1 + 3 + 5 + ... + (2n - 1) = n^21*2 + 2*3 + 3*4 + ... +
2013-03-13 10:34:24
557
原创 hdu1905||poj3641 Pseudoprime numbers
题意： 用a^p == a (mod p)两个数来判断 a^p是否是伪素数，若p是素数，输出"no" ,若a^p是伪素数，输出"yes",否则"no"题解：当p是奇数时 有：（ a^p）mod n = ((a % n) *（a ^ (p - 1)) % n) % n;当p是偶数时：a ^ p = ( a ^ ( p / 2 ) * a^ ( p / 2));于是这里用分治求解；
2013-03-13 10:33:47
465
原创 poj2689 素数二次筛选
/* * File: main.cpp * Author: riuhduo * * Created on October 6, 2012, 11:47 AM */#include #include #include #include #include using namespace std;#define maxn 1 << 17#define maxl 1
2013-03-13 10:33:18
423
原创 最小球覆盖
#include #include #include #include #include #include #define sqr(x) ((x)*(x))using namespace std;const int N = 110, nt = 1, L = 30;const double inf = 1e100;const double eps = 1e-10;int n;
2013-03-13 10:32:53
537
原创 hdu4273Rescue三维凸包的重心
题目链接 ：http://acm.hdu.edu.cn/showproblem.php?pid=4273题意：求一个三维凸包的重心到凸包各个面的的最小距离。模板如下：/** File: main.cpp* Author: ssslpk** Created on 2012年9月8日, 下午3:39*/#include#include#include#incl
2013-03-13 10:32:05
546
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人