自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Czy

A stupid bird...

  • 博客(13)
  • 资源 (6)
  • 收藏
  • 关注

原创 POJ 3278 Catch That Cow(BFS广度优先搜索)

//BFS广度优先搜索,结合数据结构队列#include#includeusing namespace std;int arr[200000];int vis[200000];//已访问数组queue q1,q2;//用数据结构队列可节省搜索空间int deep;void set(int n,int deep,int k){ if(arr[n-1] != d

2010-02-20 16:00:00 1017

原创 POJ 2388 Who's in the Middle(排序)

//快排水题,练习STL的QSORT#includeusing namespace std;int arr[10010];int cmp(const void *a, const void *b){ int *A = (int*)a; int *B = (int*)b; return *A - *B;}int main(){ int n; cin

2010-02-19 16:07:00 677

原创 POJ 1363 Rails(模拟/数据结构)

//模拟/数据结构——栈堆(stack)#include#includeusing namespace std;const int MAXN = 1000 + 10;int n,target[MAXN],temp;int main(){ while(cin >> n) { if(n == 0)break; while(1) { sta

2010-02-19 15:54:00 1295

转载 POJ分类

POJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法:     (1)枚举. (poj1753,poj2965)     (2)贪心(poj1328,poj2109,poj2586)     (3)递归和分治法.     (4)递推.  

2010-02-19 02:22:00 1428

原创 POJ 1593 World Cup Noise(DP动态规划)

//DP动态规划,斐波那契数列模型。设f(n)为结果//假设f(1),f(2)已知,下证明f(n) = f(n-1) + f(n-2)//对于f(n-1)的排列,在其后添0,没有1相邻//若要添1不冲突,则只需考虑f(n-2)的排列即可,在f(n-2)的排列后添0再添1,则没有1相邻//故f(n) = f(n-1) + f(n-2)//最后注意输出格式,每个test case

2010-02-17 22:30:00 1053

原创 POJ 2209 The King(模拟)

//水题,注意当指数为2的情况即可#includeusing namespace std;int main(){ int n,e,sum = 0,son[101]; cin >> n >> e; for(int i = 1;i <= n;++i) cin >> son[i]; if(e == 2) for(int i = 1;i <= n;++i)

2010-02-17 15:19:00 1279

原创 POJ 1328 Radar Installation(贪心)

//贪心,注意贪心的方式,一开始我用从左往右对每一个点所对应的最右圆心坐标,接着逐步右移判断,看了POJ上的大牛讨论,知道这个算法是错误的,于是进行了改正//正确的贪心算法应当是求出每个点它所满足的圆心范围,接着将问题转化为多区间选点问题。//即在N个闭区间上取尽量少的点,使得每个区间内都至少有一个点(不同区间内含的点可以是同一个)#include#includeusing n

2010-02-17 04:12:00 1005

原创 POJ 1017 Packets(贪心)

//用贪心算法,从最大的装起,//5*5->1*1; //4*4->2*2->1*1;//3*3分3种情况//模4后剩1,剩2,剩3//剩1的最多可再装5个2×2,再补1×1//剩2的最多可装4个2×2,再补1×1//剩3的只能装多1个2×2,再补1×1#includeusing namespace std;int main(){ int a[7],

2010-02-17 01:51:00 628

原创 POJ 2243 ZOJ 1091 UVaOJ 439 Knight moves(BFS广度优先搜索)

//典型的BFS(广度优先搜索)//马走日所需最少步数问题#includeusing namespace std;int map[8][8];//记录步数数组int vis[8][8];//访问过的记录数组char a[3],b[3];int x1,y1,x2,y2;void set(int x1,int y1){ //剪去不合理范围 if(x1+1 <

2010-02-14 21:50:00 1059

原创 POJ 2081 Recaman's Sequence(模拟/暴力)

//纯粹暴力AC,必须记住大数组一定要开成全局变量,因为函数里面的定义的变量都是放在栈堆中,太大会溢出即stack overflow#includeusing namespace std;int arr[500001];bool used[3012500];int main(){ int n; arr[0] = 0; memset(used,0,sizeof(u

2010-02-12 00:49:00 1132

原创 POJ 2000 Gold Coins(模拟)

//简单模拟题#include#includeusing namespace std;int main(){ int day,coin,n; while(cin >> day) { if(day == 0)break; coin = 0; n = floor(sqrt((double)day*2) - 0.5);//该天数每天获得的金币数 f

2010-02-11 00:52:00 703

原创 POJ 2260 Error Correction(模拟)

//简单题,纯粹模拟就能通过#includeusing namespace std;bool check(int n,bool arr[100][100]){ int sum; for(int i = 0;i < n;++i) { sum = 0; for(int j = 0;j < n;++j) { sum += arr[i][j];

2010-02-10 23:55:00 808

原创 POJ 2092 Grandpa is Famous(模拟)

//用scanf比cin快很多,可以从804ms 到 204ms#include#includeusing namespace std;int main(){ int m,n,id,max,sec,time; int rank[10010]; while(scanf("%d%d",&n,&m)) { if(n == 0)break; memset(

2010-02-05 23:37:00 1038

程序设计导引及在线实践

程序设计导引及在线实践,poj上推荐的书,十分适合ACM初学者

2010-04-25

浙江大学ACM例程模板

浙江大学ACM专用模板,十分深入,适合高水平选手使用

2010-04-25

吉林大学ACM例程模板

一份相当不错,相当全面的ACM模板,十分实用参加ACM比赛的人,十分推荐。

2010-04-25

谭浩强C++程序设计

谭浩强C++程序设计 内附图片,源代码,正文 PDF格式,内容实用简洁明了 是一本不错的学习C++的入门书籍

2010-01-02

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除