纠结的比赛2~~~

http://acm.hust.edu.cn:8080/judge/contest/viewProblem.action?pid=26496 ，和上次相同的密码！

额，A题，字符串匹配，传说中的水题，但是传统暴力会超时，然后，KMP，不需要优化的KMP也能搞掉，代码省略了就，嘿嘿！

B题，纠结的题，刚看到的时候一个家伙说：哇，网络流！好吧，没看过关于网络流的东东，跳过直接，后面发现有人过掉了，记得网络流的东东学的人貌似不多，开始重新看题，感觉像是最小生成树，但是，题目貌似是求的最大生成树的最小边，不知道对不对，搞吧，反正其它题没看懂还。神马prim算法！直接过掉，如果需要优化的话估计就悲剧了！

C题，求等分点的坐标吧貌似，不知道，当时没看懂题，其实就算看懂了对这种类似神马计算几何的家伙，也不想搞，果断跳过。

D题，神马苹果树，没看懂，貌似用树状数组可以搞定，没看过也，果断放弃！

E题，好吧，这个应该是最水的一道了，但是没有AC掉，比赛后问别人，５重for循环直接暴掉，后悔后悔啊！

代码神马的还是不贴出来丢人了，水啊水~~~

 

 

//E题暴力代码 #include<stdio.h> #include<string.h> char str1[30][1],str2[350][2],str3[3000][3],str4[20000][4],str5[70000][5]; int s1,s2,s3,s4,s5; char str[5]; int solve(int s ) { int i; if(s==1){ for(i=1;i<=s1;i++) if(str[0]==str1[i][0])break; } else if(s==2){ for(i=1;i<=s2;i++) if(str[0]==str2[i][0]&&str[1]==str2[i][1])break; } else if(s==3){ for(i=1;i<=s3;i++) if(str[0]==str3[i][0]&&str[1]==str3[i][1]&&str[2]==str3[i][2])break; } else if(s==4){ for(i=1;i<=s4;i++) if(str[0]==str4[i][0]&&str[1]==str4[i][1]&&str[2]==str4[i][2]&&str[3]==str4[i][3])break; } else { for(i=1;i<=s5;i++) if(str[0]==str5[i][0]&&str[1]==str5[i][1]&&str[2]==str5[i][2]&&str[3]==str5[i][3]&&str[4]==str5[i][4])break; } return i; } int main() { int count,i,j,k,l,n,m,sum; count=s1=s2=s3=s4=s5=0; for(i=1;i<=26;i++){ str1[++count][0]='a'+i-1; s1++; } count=0; for(i=1;i<=25;i++){ for(j=i+1;j<=26;j++){ str2[++count][0]='a'+i-1; str2[count][1]='a'+j-1; s2++; } } count=0; for(i=1;i<=24;i++){ for(j=i+1;j<=25;j++){ for(k=j+1;k<=26;k++){ str3[++count][0]='a'+i-1; str3[count][1]='a'+j-1; str3[count][2]='a'+k-1; s3++; } } } count=0; for(i=1;i<=23;i++){ for(j=i+1;j<=24;j++){ for(k=j+1;k<=25;k++){ for(l=k+1;l<=26;l++){ str4[++count][0]='a'+i-1; str4[count][1]='a'+j-1; str4[count][2]='a'+k-1; str4[count][3]='a'+l-1; s4++; } } } } count=0; for(i=1;i<=22;i++){ for(j=i+1;j<=23;j++){ for(k=j+1;k<=24;k++){ for(l=k+1;l<=25;l++){ for(m=l+1;m<=26;m++){ str5[++count][0]='a'+i-1; str5[count][1]='a'+j-1; str5[count][2]='a'+k-1; str5[count][3]='a'+l-1; str5[count][4]='a'+m-1; s5++; } } } } } while(gets(str)) { count=strlen(str); n=str[0]-'a'; for(i=1;i<count;i++){ if(str[i]-'a'<n)break; else n=str[i]-'a'; } if(i!=count){ puts("0"); continue; } switch(count){ case 1:printf("%d/n",solve(1));break; case 2:printf("%d/n",s1+solve(2));break; case 3:printf("%d/n",s1+s2+solve(3));break; case 4:printf("%d/n",s1+s2+s3+solve(4));break; case 5:printf("%d/n",s1+s2+s3+s4+solve(5));break; } } }