ACM_算法模板
文章平均质量分 74
xyzhk01
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
计算几何 Graham_scan凸包 pku 1113
http://162.105.81.212/JudgeOnline/problem?id=1113/************* 凸包 1113pku Graham_scan */ #include //#include #include using 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 · 516 阅读 · 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 · 461 阅读 · 0 评论 -
PKU 1459 Ford_Fulkerson(可以做模板)
<br />#include<iostream> #include<queue> using namespace std; #define VMAX 102 int 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 · 496 阅读 · 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 · 700 阅读 · 0 评论 -
Prim 模板 hdu 1879
<br />#include<iostream> using namespace std; #define INF 0x111111 int 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 · 430 阅读 · 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 0 typedef struct{ //int info; }VertexType; typedef struct{ int val; //int inf原创 2010-06-18 16:09:00 · 593 阅读 · 0 评论
分享