模板
sevenkplus_
这个作者很懒,什么都没留下…
展开
-
HDU1086--线段相交
当模板来用..#include#include#define TRUE 1#define FALSE 0typedef struct node{ double x,y;}node;node s1[201],s2[201];double maxn(double a,double b){ return a>b?a:b;}double minn(double a,dou原创 2012-08-16 12:22:30 · 640 阅读 · 0 评论 -
高精度运算-(加法减法乘法)
不容易啊不容易.......我这种菜鸟写了一下午..//c 语言高精度运算//加法/减法/乘法#include #include #include #include //an 记录第一个数组的长度 bn记录第二个数组的长度int an,bn,fa=1,fb=1;//数组存储char b1[250],b2[250];void input(int a1[],int原创 2012-08-21 15:52:52 · 1479 阅读 · 0 评论 -
hdu 1392 凸包问题
凸包算法来自于:http://blog.csdn.net/fivedoumi/article/details/7653128当 n==2 的时候要特殊考虑;#include#include#include#define maxn 1000typedef struct point{ double x,y;}point;point set[maxn];point ch[m转载 2012-08-16 19:42:22 · 702 阅读 · 0 评论 -
HDU1115 --多边形重心求解
第二个模板,有公式的.#include#includetypedef struct point{ double x,y;}point;point p[10001];double cal(int i,int j){ return p[i].x*p[j].y-p[j].x*p[i].y;}int main(){ int t,n,i; double result,cx原创 2012-08-16 16:29:42 · 614 阅读 · 0 评论 -
HDU1150-- Machine Schedule( 二分图最小顶点覆盖)
当做模板来用吧..#include#includeint n1,n2,m,ans;int result[1005];int state[1005];int maps[1005][1005];void init(){ int t1,t2,job; int i; memset(maps,0,sizeof(maps)); memset(result,原创 2012-08-18 20:08:52 · 881 阅读 · 0 评论 -
HDU1398 (母函数)
模板直接用用....#include#includeint money[17];int c1[3000],c2[3000];void init(){ int i; money[0] = 1; for(i=1;i<=17;i++) money[i-1]=i*i;}int main(){ int i,k,j; int m,n; init(); w原创 2012-08-19 19:37:41 · 630 阅读 · 0 评论 -
HDU2152 (母函数)
#include#includeint start[3000],end[3000];int c1[3000],c2[3000];int main(){ int i,k,j; int m,n; while(~scanf("%d%d",&n,&m)) { memset(c2,0,sizeof(c2)); memset(c1,0,原创 2012-08-19 19:25:19 · 733 阅读 · 0 评论 -
HDU1028 (母函数模板)
#include using namespace std;const int _max = 10001;int c1[_max], c2[_max]; int main(){ int nNum; int i, j, k; while(cin >> nNum) { for(i=0; i<=nNum; ++i) {转载 2012-08-19 14:47:42 · 602 阅读 · 0 评论 -
素数打表
//高效率的打表看不懂..来个简单的模板void init_prime(){ int i, j; for(i = 2;i <= sqrt(1000002.0); ++i) { if(!prime[i]) for(j = i * i; j < 1000002; j += i) prime[j] = 1; } j = 0; for(i = 2;i <= 100000转载 2012-08-17 10:13:05 · 613 阅读 · 0 评论 -
HDU2036 多边形面积模板
利用向量叉乘:三角形ABC面积可以利用向量 (↑AB) ×(↑AC)*(1/2)得出,对于多边形,可以随意选取多边形某一点为源点然后一次计算.对于如下:的多边形我们可以以P1为扇面中心,连接P1Pi就得到N-2个三角形,由于凸性,保证这些三角形全在多边形内,那么,这个凸多边形的有向面积: A=sigma(Ai) (i=1…N-2)原创 2012-08-24 10:52:00 · 1000 阅读 · 0 评论