- 博客(40)
- 收藏
- 关注
RSS订阅原创 数据结构实验 基础题集
1.线性表基本操作函数，调用基本操作函数#includetypedef struct { int *list; int size; int maxsize;}LIST;int InitList(LIST *L,int ms){ L->list=(int*)malloc(sizeof(int)*ms); if(L->list==NULL) return -1; L->maxsi
2015-01-30 18:59:09
1095
1
原创 hdoj 1043 构造
不想清楚就开始写 bug重重 中间不知停手 贴下代码以示警戒 还不如乖乖深搜！#includeint map[5][5];int v,h,v1,h1;int s[10]={1,2,3,5,6,8,7,4};int processing[10];char move[1000];int a;int center[4][2]={{1,2},{2,1},{2,3},{3,2}};int
2015-01-29 20:17:18
425
原创 hdoj1036
讨厌的输入和输出#includetypedef struct{ int index; int time; int crime; int velocity; int min,sec;}aa;aa team[1000];int n,tot;double d;void detail(int index){ int i,mm,ss,v; char h
2015-01-24 20:31:07
370
原创 hdoj1035
#include#includeusing namespace std;char matrix[12][12];int main(){ int n,m,e; int i,j; int steps[12][12]; int move; while(scanf("%d %d %d",&n,&m,&e)){ if(n==0) break; memset(steps,-1,siz
2015-01-22 21:52:49
274
原创 hdoj1034
#includeint candy[1000];int main(){ int i,max,min,n,round; while(scanf("%d",&n)){ if(!n) break; min=1000000; max=-1; round=0; for(i=1;i<=n;i++){ scanf("%d",&candy[i]); m
2015-01-21 21:48:49
284
原创 hdoj1033
题意不好理解，但理解之后就很简单啦#includechar ope[300];int main(){ int i,x,y,dis; char dir; while(scanf("%s",ope)!=EOF){ i=0; printf("300 420 moveto\n310 420 lineto\n"); x=310; y=420; dir='x';dis=10;
2015-01-21 11:16:59
323
原创 hdoj1032
这道题的数据好仁慈...#include#includeusing namespace std;int interg[1000001];int main(){ int n,m,l,r,i,max,t; while(scanf("%d %d",&l,&r)!=EOF){ t=0; if(l>r) {t=l;l=r;r=t;} max=0; memset(interg
2015-01-20 20:52:00
323
原创 hdoj1031
#include#includeusing namespace std;typedef struct{ double v; int index;}design;bool cmp(design a,design b){ return a.v>b.v;}bool cmp2(design a,design b){ return a.index>b.index;}double v
2015-01-20 14:33:35
320
原创 hdoj1030
寻找规律，计算一下就可以了#include#includetypedef struct{ int col; int row;}tri;tri start,end;int main(){ int n,m,t,step,x,y; while(scanf("%d %d",&n,&m)!=EOF){ step=0; if(n>m){t=n;n=m;m=t;} start.
2015-01-09 19:59:29
379
原创 hdoj1025
dp很遗憾会超时，有另一种方法来求LIS长度，用一个数组LIS[i]来记录长度为i的LIS的最小末位，遍历序列，更新LIS[i]数组，因为数据会非常大(500000)，所以用二分搜索来查找序列中元素在LIS数组中的位置二分搜索的想法很好，但要写一个没bug的二分确实很难！#includeint road[500010];int lt[500010];int lis;void
2015-01-08 20:58:01
358
原创 hdoj1022
#includechar ins[101];char outs[101];char station[101];int operate[201];int main(){ int n; int i; int p; int j; int step; while(scanf("%d ",&n)!=EOF){ for(i=1;i<=n;i++) scanf(
2015-01-07 20:39:40
278
原创 hdoj1020
#includetypedef struct{ char c; int l;}cc;cc c[10001];int main(){ int tcase; int i,j; char t; scanf("%d\n",&tcase); for(tcase;tcase>0;tcase--){ i=0; while(scanf("%c",&t)&&t
2015-01-07 18:38:25
308
原创 hdoj1019
#includeint gcd(int a,int b){ if(a%b==0) return b; else return gcd(b,a%b);}int main(){ int tcase; int n; int i; int a,b; scanf("%d",&tcase); for(tcase;tcase>0;tcase--){ scanf(
2015-01-07 18:24:25
331
原创 hdoj1018
求阶乘位数，可以使用math自带的log10函数，也可以每一步乘上去，在每一步维护结果小于10（除以10只到结果小于10，每除一次计数器+1，相当于维持科学计数法的表示），最后输出结果为（计数器+1），比log10函数要快#includeint main(){ int tcase; int n; int i; double f; int count; scanf("
2015-01-07 18:04:25
376
原创 hdoj1017
我似乎永远也挤不上电梯。。。#includeint main(){ int tc; int n,m; int a,b,count,tcase; scanf("%d",&tc); for(tc;tc>0;tc--){ tcase=1; while(scanf("%d %d",&n,&m)){ if(n==0&&m==0) break; coun
2015-01-07 17:35:36
274
原创 hdoj1016
不是很喜欢这段代码，服务器开心的时候156ms，有时间回来改改#includeint n;int prime[]={2,3,5,7,11,13,17,19,23,29,31,37};int isprime[40];int circle[20];int vis[20];void primenum(){ int i; for(i=0;i<12;i++) isprim
2015-01-06 23:34:43
220
原创 hdoj1015
深搜水过#include#include#includeusing namespace std;int target,num;char letter[15];int vis[15];char password[15];int len;bool cmp(char a,char b){ return (int)a>(int)b;}int ad
2015-01-06 20:33:34
251
原创 hdoj1014
为什么是两个数互质呢?直觉。。。#includeint gcd(int a,int b){ if(a%b==0) return b; else return gcd(b,a%b);}int main(){ int step,mod; while(scanf("%d %d",&step,&mod)!=EOF){ printf("%10d%10d ",s
2015-01-05 21:24:03
270
原创 hdoj1013
简单大数#includeint digitroot(int d){ int sum,divide; divide=1; sum=0; while(d/divide!=0){ sum+=(d/divide)%10; divide*=10; } return sum;}int main(){ int d; char bignum[10
2015-01-05 20:34:30
299
原创 hdoj1012
可爱的水题#includeint main(){ double a[10],e; int i; a[0]=1; a[1]=1; for(i=2;i<10;i++) a[i]=a[i-1]/i; printf("n e\n"); printf("- -----------\n"); printf("0 1\n"); printf("1 2\n"); p
2015-01-05 20:03:31
234
原创 hdoj1010
#include#includetypedef struct{ int i; int j;}point;char map[7][7];int n,m,t,mint;point start,door;bool move(int i,int j){ if(t==0&&map[i][j]=='D') return true; if(t>0&&map[i][j]=='D') retu
2014-12-31 18:22:57
398
原创 hdoj1009
简单贪心，注意m和n可能为0的，不小心WA了一次#include#includeusing namespace std;typedef struct{ double j; double f; double jpf;}room;bool cmp(room a,room b){ return a.jpf>b.jpf;}int main(){ int
2014-12-30 20:46:26
280
原创 hdoj1008
水的不能行，这题我都能出个把来娱乐大众#includeint main(){ int station,floor,time,n,i; while(scanf("%d",&n)){ if(n==0) break; time=0; floor=0; for(i=1;i<=n;i++){ scanf("%d",&station); if(stat
2014-12-30 20:21:13
272
原创 hdoj1007
由于这道题数据的特点，按照x排序会莫名其妙的TLE，按y排序就好了，也不需要什么辅助数组，一个p数组足矣，546ms AC按照数组已经排序好的特点，如果从左边取一个点，它和右边取的一个点的y差值大于min(d)，就不需要继续从右边取点了，因为右边的点也肯定大于min(d)，这是只要将左边的点向后取一个就好了AC喜洋洋~~~~被按x排序坑的吐血了~~回过头来会找找更好的算法，摆脱这种不稳
2014-12-30 19:57:53
415
原创 hdoj1006
求交集的地方借鉴了网上的方法，由于s[i][0]与s[i][1]是没有交集的，因此将他们分别和s[k][0],s[k][1]取交集即可，不用担心重复问题，另外数值容易出现误差，因此尽量自己先计算成分数形式，防止机器计算的时候精度变化#includedouble d;typedef struct { double l; double r;}interval;interval in
2014-12-28 20:56:50
352
原创 hdoj1005
#includemain(){ int a,b,n,s[1000],i,r,start,k,counted; while(scanf("%d %d %d",&a,&b,&n)){ s[1]=1; s[2]=1; if(a+b+n==0) break; r=0; for(i=3;i<1000;i++){ s[i]=(a*s[i-1]+b*s[i-2])%7; f
2014-12-25 19:59:15
225
原创 hdoj1004
#include#include typedef struct { char c[15]; int count;}balloon;main(){ balloon b[1000]; int n,i,p,j,max,r; int isnewcolor; char newc[15]; while(scanf("%d",&n)){ if(n==0) break; p=0;
2014-12-25 15:21:34
309
原创 hdoj1002
#includemain(){ int t,i,j,k,l,longa,longb,maxoab; int numa[1000+10],numb[1000+10],numapb[1000+10]; char c; scanf("%d\n",&t); for(i=1;i<=t;i++){ memset(numa,0,sizeof(int)*1010); memse
2014-12-25 14:47:23
289
原创 hdoj1003
#includemain(){ int s[100000+1],d[100000+1]; int t,t1,n,i,j,start,end,max,sum; scanf("%d",&t1); for(t=0;t<t1;t++){ scanf("%d",&n); for(i=1;i<=n;i++) scanf("%d",&s[i]); d[n]=s[n];
2014-12-25 14:28:37
246
原创 hdoj1171
#includeint d[250000+10];main(){ int n,k,m,v,i,a[5000+10],sum,halfsum; while(scanf("%d",&n)){ if(n<0) break; m=1; memset(d,0,sizeof(d)); for(i=1;i<=n;i++){ scanf("%d %d",&v,&k); fo
2014-12-23 13:34:05
340
原创 hdoj1160
#include#includetypedef struct{ int index; int weight; int mph;}ele;int cmp(const void *a,const void *b){ return (*(ele *)a).weight-(*(ele *)b).weight;}main(){ ele mice[1000+1];
2014-12-22 20:54:26
341
原创 hdoj1024
#includeint s[1000001],pree[1000001],noww[1000001];main(){ int m,n,i,j,k,max,t,r,result; int *prev,*now,*temp; prev=pree; now=noww; while(scanf("%d %d",&m,&n)!=EOF){ for(i=1;i for(
2014-12-22 11:01:42
573
原创 hdoj1028
#include#define MAX 120main(){ int n; int count[MAX+1][MAX+1]; int i,j,k; int min; count[0][0]=1; count[1][1]=1; while(scanf("%d",&n)!=EOF){ for(i=2;i<=n;i++){ for(j=1;j<i;j++
2014-12-18 07:43:39
229
原创 hdoj1026
代码丑陋到不行，不过我ACACACACACACAC了啊哈哈哈哈哈哈有空会来改的#include#define INFINITY 2000000000typedef struct{ int i; int j;}po;main(){ int n,m; char map[100][100]; int betime[100][100]; int plus;
2014-12-16 23:59:24
354
原创 hdoj2008 ac
#includemain(){int count;float num;int minus;int zero;int positive;while(scanf("%d",&count)){if(count==0) break;minus=zero=positive=0;for(count;count>0;count--){scanf("%f",&num);
2014-12-04 03:25:08
258
原创 hdoj2007 ac
#includemain(){int a,b,t;int square,cube;while(scanf("%d %d",&a,&b)!=EOF){if(a>b) t=a,a=b,b=t;square=0;cube=0;for(a;aif(a%2==0) square+=a*a;else cube+=a*a*a;}printf("%d %d\n",s
2014-12-04 03:02:39
288
原创 hdoj 2006 ac
#includemain(){int out;int num;int count;while(scanf("%ld",&count)!=EOF){out=1;for(count;count>0;count--){scanf("%ld",&num);if(num%2!=0) out*=num;} printf("%ld\n",out);}}
2014-12-04 02:49:08
289
原创 hdoj2005 ac
#includemain(){int month[12]={31,28,31,30,31,30,31,31,30,31,30,31};int yyyy,mm,dd;int d;while(scanf("%d/%d/%d",&yyyy,&mm,&dd)!=EOF){d=0;if(yyyy%400==0||(yyyy%4==0&&yyyy%100!=0)) month[1]
2014-12-04 02:47:52
246
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人