- 博客(20)
- 资源 (21)
- 收藏
- 关注
原创 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 668
原创 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 613
原创 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 530
原创 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 525 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 643
原创 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 1097
原创 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 721
转载 pku经典50题
1. 标记 难 和 稍难 的题目大家可以看看,思考一下,不做要求,当然有能力的同学可以直接切掉。 2. 标记为 A and B 的题目是比较相似的题目,建议大家两个一起做,可以对比总结,且二者算作一个题目。 3. 列表中大约有70个题目。大家选做其中的50道,且每类题目有最低数量限制。 4. 这里不少题目在 BUPT ACM FTP 上面都有代码,请大家合理利用资源。 5. 50个题目要求每个题目
2008-12-18 22:35:00 1311
原创 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 863
转载 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 741
原创 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 746
转载 ACM 指导
第一章 新手入门1.ACM国际大学生程序设计竞赛简介1)背景与历史1970年在美国TexasA&M大学举办了首次区域竞赛,从而拉开了国际大学生程序设计竞赛的序幕。1977年,该项竞赛被分为两个级别:区域赛和总决赛,这便是现代ACM竞赛的开始。在亚洲、美国、欧洲、太平洋地区均设有区域赛点。1995至1996年,来自世界各地的一千多支s代表队参加了ACM区域竞赛。ACM大学生程序设计竞
2008-12-13 16:16:00 1011
原创 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 593
原创 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 549
原创 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 577
原创 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 538
原创 并查集的两种实现
#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 532
转载 pku题目经典分类
初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)
2008-12-02 22:54:00 1410
原创 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 1053
Thinking in C++ 源代码
2009-12-22
More Effective C++(中文).chm
2009-12-22
More+Effective+C++中文.pdf
2009-12-22
Effective_C++2e(中文).pdf
2009-12-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人