- 博客(15)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 poj 2092 Grandpa is Famous
Memory: 292KTime: 188MSLanguage: C++Result: Accepted题意：找出出现次数第2大的值。。看第二组数据就知道如果出现次数最大的和出现次数最小的一样，就输出全部。。#include#include#defin
2011-08-29 11:02:15
538
原创 poj 3620 Avoid The Lakes
这题就是让我们求最大连通的点数，简单的DFS。不过WA了4把，就因为把矩阵约束了，唉，没想清楚额。Memory: 332KTime: 16MSLanguage: CResult: Accepted#include#include#define MAX 105
2011-08-28 15:12:19
284
原创 poj 3468
#include#define N 100001struct node{int l,r;__int64 sum;//记录各个节点包含区段的值得加和__int64 type;//用来记录插入数字时的增量int getmid(){return (l
2011-08-27 15:42:31
192
原创 poj 2421 Constructing Roads
Memory: 224KTime: 32MSLanguage: C++Result: Accepted#include#define INT_MAX 1000000const int MAXN=110;int arr[MAXN][MAXN],tota
2011-08-26 21:50:51
185
转载 LIS nlogn写法
转自：http://hi.baidu.com/_green_hand_/blog/item/05ac3239879a9922b9998f32.html参考题目：http://poj.org/problem?id=1887#include int a[3
2011-08-23 15:31:10
673
转载 字符串匹配算法:KMP
KMP算法是一种改进的字符串匹配算法，由D.E.Knuth与V.R.Pratt和J.H.Morris同时发现，因此人们称它为克努特—莫里斯—普拉特操作(简称KMP算法)。这周的数据结构课讲的是串，本以为老师会讲解KMP算法的，谁知到他直接略过了...没办法只能自己研究，这
2011-08-20 20:34:15
333
原创 poj 2249 Binomial showdown
Memory: 164KTime: 0MSLanguage: CResult: Accepted#include__int64 f(int n,int k){__int64 y=1,i,j;for(i=n-k+1,j=2;i{y*=i;
2011-08-20 18:40:23
251
原创 poj 1331 Multiply
Memory: 208K Time: 0MSLanguage: C Result: Accepted#include#include#include#define max(a,b,c) (a>b?a:b)>c?(a>
2011-08-19 20:59:53
241
原创 NIT 1552
E:生化实验Time limit: 1000MS Memory limit: 32768K Total Submit: 82 Accepted: 45 Description 最近，phd虎在做一项实验，他培养了一种细菌
2011-08-17 19:26:29
252
原创 ｐｏｊ３６３０
#include#include#includeint cmp(const void *a,const void *b){ return(strcmp((char*)a,(char*)b));}int main(
2011-08-10 23:19:33
404
转载 poj 1731
# include # include void f(char *a,int m,int n)//由于字符串的长度不大，我这里用的是冒泡排序{ int i,j,len; char temp; len=strlen(a);
2011-08-10 13:50:12
303
转载 qsort中cmp函数写法汇总
七种qsort排序方一、对int类型数组排序int num[100];Sample:int cmp ( const void *a , const void *b ){return *(int *)a - *(int *)b;}
2011-08-07 16:43:48
440
原创 poj 3051 Satellite Photographs
题意就是找到最大的连通的‘*’，就是找最多有多少个‘*’连在一起咯。简单的DFS。Source CodeProblem: 3051 Memory: 256K Time: 63MSLanguage: C R
2011-08-05 00:27:21
332
原创 poj 3782 Equal Sum Partitions
Source CodeProblem: 3782 User: H3100402061Memory: 176K Time: 0MSLanguage: C Result: Accepted
2011-08-04 21:08:45
879
原创 poj2403
Hay PointsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4964 Accepted: 3215DescriptionEa
2011-08-01 19:35:58
483
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人