- 博客(13)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 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
809
原创 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
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人