ACM_算法模板
文章平均质量分 74
xyzhk01
这个作者很懒,什么都没留下…
展开
-
计算几何 Graham_scan凸包 pku 1113
http://162.105.81.212/JudgeOnline/problem?id=1113/*************凸包 1113pku Graham_scan */#include//#include#includeusing namespace std;struct point{ double x,y;}one;//vector PointSet,ch;point PointSet[1005],ch[1005];double dis(poin原创 2010-07-21 11:09:00 · 481 阅读 · 0 评论 -
母函数 hdu 1398
<br />/*母函数G(x)=(1+x+x2+x3+x4+…)(1+x4+x8+x12+…)(1+x9+x18+x27+…)…hdu1398*/#include <iostream>using namespace std;const int lmax=330;int c1[lmax+1],c2[lmax+1];//下标表示x的几次方,c1[i]的值表示x的系数,即多少种;int main(void){ int n,i,j,k; n=300; for原创 2010-07-21 11:29:00 · 424 阅读 · 0 评论 -
PKU 1459 Ford_Fulkerson(可以做模板)
<br />#include<iostream>#include<queue>using namespace std;#define VMAX 102int s,t;int father[VMAX];int c[VMAX][VMAX];//顶点从0--(n-1)int Ford_Fulkerson( ){ while(1) { queue <int> q; memset(father, -1, sizeof(fa原创 2010-06-01 20:10:00 · 462 阅读 · 0 评论 -
zjut 1517 Miller_Rabin
#include //#include //#include using namespace std;int mul(int a,int b,int m)//a * b % m{ int ret = 0; while (b > 0) { if (b & 1) ret = (ret + a) % m; b >>= 1; a = (a 0) { if (原创 2010-08-08 14:52:00 · 656 阅读 · 0 评论 -
Prim 模板 hdu 1879
<br />#include<iostream>using namespace std;#define INF 0x111111int ancs[101][101];int dis[101];//结点1到其他点的距离 int min_rode;int Prim(int m){ int min,k; for(int i=2;i<=m;i++) dis[i]=ancs[1][i]; dis[1]=0; for(int i=1原创 2010-06-18 15:29:00 · 403 阅读 · 0 评论 -
FLOYD_NUAA_1635
<br />#include <string.h>#include <iostream>using namespace std;#define MAX_VERTEX_NUM 101#define INFINITY 0x11111111#define TRUE 1#define FALSE 0typedef struct{ //int info;}VertexType;typedef struct{ int val; //int inf原创 2010-06-18 16:09:00 · 530 阅读 · 0 评论