2008年12月_xiaofengsheng

12月

原创 pku 2247

#include int main(){ int n; int i,j,k; int digit; int MIN; int prime[5]={0,2,3,5,7}; long long result[5843]; result[1]=1; for(i=2;i<=5842;i++) {

2008-12-22 12:41:00 659

原创 pku 1789

#include const int MAX=2000;const int INF=10;using namespace std;char map[MAX][8];int matrix[MAX][MAX];int cmp(char *a,char *b){ int cnt=0; for(int i=0;i if(a[i]!

2008-12-21 22:19:00 600

原创 pku 1285

#include #include const int MAX=101; const int INF=100000; using namespace std; void prim(int matrix[][MAX],int N,int u) { int i,j,k; int min; int mincost=0;

2008-12-21 13:17:00 516

原创 pku 1251

#include #include const int MAX=26;const int INF=105;using namespace std;void prim(int matrix[][MAX],int N,int u) { int i,j,k; int min; int mincost=0; int lowcost

2008-12-21 00:52:00 515 2

原创 pku 2485

#include #include #include typedef struct { int u; int v; int w; }edge; edge e[124755]; int parent[505]; int Find(int e) { int eP=e;

2008-12-20 13:33:00 627

原创 pku 1001

初来poj时写的经验不足用标准C++写的，效率有些低 #include #include const int N=500;using namespace std;//------------------------------------------------------------- void print(int a[],int PointIndex,int

2008-12-19 22:35:00 1084

原创 pku 2421

#include #include #include typedef struct{ int u; int v; int w;}edge;edge e[5055];int parent[105];int Find(int e){ int eP=e; while(parent[eP]>=0)

2008-12-19 22:14:00 708

转载 pku经典50题

1. 标记难和稍难的题目大家可以看看，思考一下，不做要求，当然有能力的同学可以直接切掉。 2. 标记为 A and B 的题目是比较相似的题目，建议大家两个一起做，可以对比总结，且二者算作一个题目。 3. 列表中大约有70个题目。大家选做其中的50道，且每类题目有最低数量限制。 4. 这里不少题目在 BUPT ACM FTP 上面都有代码，请大家合理利用资源。 5. 50个题目要求每个题目

2008-12-18 22:35:00 1296

原创 forward1

他有他的wdf,我有我的dfs,bfs

2008-12-18 19:32:00 449

原创 pku 2395

#include #include #include typedef struct{ int u; int v; int w;}edge;typedef struct ufset{ int *parent;}ufset,*UFSet;UFSet Init(int N){ UFSet U=ne

2008-12-18 19:13:00 854

转载 The problems of UFSet in POJ

POJ 1611 The Suspects 最基础的并查集 POJ 2524 Ubiquitous Religions 最基本的并查集 POJ 1182 食物链并查集的拓展注意: 只有一组数据; 要充分利用题意所给条件:有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。也就是说:只有三个group POJ 2492 A Bugs Life 并查集的拓展法

2008-12-16 22:54:00 726

原创 pku 2352

#include #include #include typedef struct point{ int x; int y;}point;int main(){ int N; int i,j,k; scanf("%d",&N); point *p=new point[N]; int *h

2008-12-14 21:02:00 734

转载 ACM 指导

第一章新手入门1.ACM国际大学生程序设计竞赛简介1)背景与历史1970年在美国TexasA&M大学举办了首次区域竞赛，从而拉开了国际大学生程序设计竞赛的序幕。1977年，该项竞赛被分为两个级别：区域赛和总决赛，这便是现代ACM竞赛的开始。在亚洲、美国、欧洲、太平洋地区均设有区域赛点。1995至1996年，来自世界各地的一千多支s代表队参加了ACM区域竞赛。ACM大学生程序设计竞

2008-12-13 16:16:00 995

原创 pku 2236

#include #include using namespace std;typedef struct ufset{ int *x; int *y; int *parent; bool *flag;}ufset,*UFSet;UFSet Init(int N){ UFSet U=new ufset[N+1];

2008-12-13 15:58:00 581

原创 pku 2051 Argus

#include #include using namespace std;//----------- typedef struct rf{ int ID; int time; int interval;}refer;int SearhMinTime(refer *r,int count){ int minTime

2008-12-08 23:14:00 536

原创 pku 2153 Rank List

#include #include #define SAFEDELETE_ARRAY(p) / { if(p) {delete []p; p=NULL; } }using namespace std;//------------- typedef struct student{ int score; char name[32

2008-12-07 17:51:00 561

原创 pku 2021 Ratives

//-------------------------------------------------- #include #include #define SAFEDELETE_ARRAY(p) / { if(p) {delete []p; p=NULL; } }using namespace std;//------------- typedef str

2008-12-06 22:08:00 527

原创并查集的两种实现

#include using namespace std;#define SAFEDELETE_ARRAY(p) /{if(p) { delete p; p=NULL;} }//--------------------typedef struct ufset{ int *parent; int *root;}*UFSet;int Find(int e,UFS

2008-12-03 18:53:00 518

转载 pku题目经典分类

初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)

2008-12-02 22:54:00 1367

原创 pku-1328 我的贪心

[ 题目描述] 假设有一条无限长的海岸线，在海的那一半有n个岛屿。在海岸线上有雷达，每个雷达能够探测的范围为半径为d的圆，一个岛屿能被雷达探测到，当且仅当它与雷达的距离小于等于d。我们用直角坐标系来抽象这些，x轴为海岸线，x轴上面为海，x轴下面为陆地（如图）。<IMG alt=" 3.2图" hspace=1 src="http://images.blogcn.com/2006

2008-12-02 22:18:00 1041