伊人精品在线,悠悠资源网亚洲青,欧美日韩在线一区

航電3月月賽

最后一題 1010 傳遞閉包

#include<iostream>

using namespace std;

int mm[200][200];

int main()

{

int n,m;

while(scanf("%d%d",&n,&m))

{

memset(mm,0,sizeof(mm));

int flag=0;

if(n==0)

break;

int i,j;

for(i=1;i<=m;i++)

{

int t1,t2;

scanf("%d%d",&t1,&t2);

mm[t1][t2]=1;

}

int k;

for(k=0;k<n;k++)

{

for(i=0;i<n;i++)

for(j=0;j<n;j++)

{

if(mm[i][k]==1&&mm[k][j]==1)

mm[i][j]=1;

}

for(i=0;i<n;i++)

{

for(j=i+1;j<n;j++)

{

if(mm[i][j]==1&&mm[j][i]==1)

{

flag=1;

break;

}

if(flag)

break;

}

if(flag)

printf("NO\n");

else

printf("YES\n");

}

return 0;

}

1004 KMP算法

#include<iostream>

using namespace std;

char str[200010];

int next[200010];

int dp[200010];

inline void calnext(char s[],int next[])

{

int i;

int j;

int len=strlen(s);

next[0]=-1;

j=-1;

for(i=1;i<len;i++)

{

while(j>=0&&s[i]!=s[j+1])

j=next[j];

if(s[j+1]==s[i])//上一個(gè)循環(huán)可能因?yàn)閖=-1而不做，此時(shí)不能知道s[i]與s[j+1]的關(guān)系。故此需要此條件。

j++;

next[i]=j;

}

int main()

{

int n;

int t;

scanf("%d",&t);

int i,j;

int sum;

for(i=1;i<=t;i++)

{

scanf("%d",&n);

scanf("%s",str);

calnext(str,next);

dp[0]=1;

sum=1;

for(j=1;j<n;j++)

{

if(next[j]==-1)

{

dp[j]=1;

sum++;

sum%=10007;

}

else

{

dp[j]=dp[next[j]]+1;

sum+=dp[j];

sum%=10007;

}

printf("%d\n",sum);

}

return 0;

}

posted on 2010-03-06 17:15 abilitytao 閱讀(1215) 評(píng)論(0) 編輯收藏引用

只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
【推薦】100%開源！大型工業(yè)跨平臺(tái)軟件C++源碼提供，建模，組態(tài)！



網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

The Fourth Dimension Space

導(dǎo)航

統(tǒng)計(jì)

常用鏈接

留言簿(16)

隨筆檔案

文章檔案

Blogs in Computer Vision and Algorithm

友情鏈接

搜索

最新評(píng)論

閱讀排行榜

評(píng)論排行榜

航電3月月賽