一，    最长递增子序列问题的描述　　设L=<a1,a2,…,an>是n个不同的实数的序列，L的递增子序列是这样一个子序列Lin=<aK1,ak2,…,akm>，其中k1<k2<…<km且aK1...

 时间限制：1秒内存限制：32兆特殊判题：否提交：13212解决：2214题目描述：对给定的字符串(只包含'z','o','j'三种字符),判断他是否能AC。是否AC的规则如下：1.zoj能AC；2.若字符串形式为xzojx，则也能AC，其中x可以是N个'o'或者为空；3.若azbjc能AC，则azbojac...

1#include<stdio.h>2#include<string.h>3structnode4{5intd;6intp;78}g[1001][1001];9#defineinf0x3f3f3f3f10intlowcost[1001],price[1001],used[1001];11ints...

时间限制：1000 ms | 内存限制：65535 KB难度：4 描述南将军统领着N个部队，这N个部队分别驻扎在N个不同的城市。他在用这N个部队维护着M个城市的治安，这M个城市分别编号从1到M。现在，小工军师告诉南将军，第K号城市发生了暴乱，南将军从各个部队都派遣了一个...

1#include<iostream>2#include<algorithm>3#include<string.h>4#include<stdlib.h>5#include<stdio.h>6usingnamespacestd;7intmain()8{9cha...

98998282013-12-2716:42:37Accepted15963312MS6668K711BC++泽泽 floyed暴力1#include<cstdio>2#include<cstring>3doubleg[1001][1001];4voidfloyed(intn)5{6i...

1#include<cstdio>2#include<cstring>3#include<cmath>4intg[101][101];5#defineinf0xffffff6intn,m;7intmin;8intsx[4]={0,1,0,-1};9intsy[4]={1,0,-1,0...

1#include<cstdio>2intmain()3{4inta[51],i,j,n,x,k=1;5intsum,ans;6while(scanf("%d",&n)!=EOF&&n)7{8sum=ans=0;9if(!k)10printf("");11k=0;12for(i=0;...

1#include<cstdio>2#include<cstring>3intvisited[1000];4intfind(intx)5{6if(visited[x]!=x)7returnfind(visited[x]);8returnx;9}10voidmake(inta,intb)11{12...

1#include<cstdio>2#include<cstring>3#defineinf0xffffff4intg[101][101];5intans;6voidprim(intn)7{8intlowcost[101],used[101],i,j,k,min,closet[101];9mem...

1#include<cstdio>2#include<cstring>3intsx[4]={0,1,0,-1};4intsy[4]={1,0,-1,0};5intg[10][10];6intx1,y1,x2,y2;7intstep;8intn,m,t;9voiddfs(intx,inty,int...

TimeLimit:1000/1000MS(Java/Others)   MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):15657   AcceptedSubmission(s):5350Pro...

字典树98909742013-12-2515:31:06Accepted1075468MS59832K1342BG++泽泽 1#include<stdio.h>2#include<cstring>3#include<cstdlib>4structnode5{6node*ne...

1#include<cstdio>2#include<cstdlib>3typedefstructufse*ufset;4structufse5{6intparent[1000001];7introot[1000001];8}UFS;9intmax;10intfind(inte,ufsetu)1...

dijstra最短路径算法：98855602013-12-2323:54:56Accepted3790203MS8112K1343BC++泽泽 1#include<cstdio>2#include<cstring>3#defineinf0xffffff4intg[1001][1001]...