99久久综合狠狠综合久久,九九精品99久久久香蕉,久久综合欧美成人

P3349

hash..
tle了2次都沒有想起來是我用了輸入輸出流的原因..
后來看了討論才想起來...
呃.這題代碼寫的有點orz

#include <iostream>

#include <stdio.h>

using namespace std;

const int MAXN=100000;

const long mod=999991;

int n;

long hash[mod];

long c[7];

int len=-1;

struct node

{

long c[7];

long son;

};

bool isFind=false;

node list[MAXN];

int p[13];

void find_node(long x)

{

for (int i=1;i<=6;i++)

{

int count=0;

for (int j=i;j<=i+6-1;j++)

{

if (p[j]==list[x].c[j-i+1]) count++;

}

if (count==6)

{

isFind=true;

return;

}

count=0;

for (int j=i;j<=i+6-1;j++)

{

if (p[j]==list[x].c[6-(j-i+1)+1]) count++;

}

if (count==6)

{

isFind=true;

return;

}

if (list[x].son!=-1) find_node(list[x].son);

else

{

len++;

list[x].son=len;

list[len].son=-1;

for (int i=1;i<=6;i++)

{

list[len].c[i]=c[i];

}

return;

}

void find(long x)

{

if (hash[x]==-1)

{

len++;

hash[x]=len;

list[len].son=-1;

for (int i=1;i<=6;i++)

{

list[len].c[i]=c[i];

}

return;

}

// cout<<x<<endl;

for (int i=1;i<=6;i++)

p[i]=c[i];

for (int i=7;i<=12;i++)

p[i]=c[i-6];

find_node(hash[x]);

}

int main()

{

scanf("%ld",&n);

for (int i=0;i<mod;i++)

hash[i]=-1;

// memset(hash,-1,sizeof(hash));

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

{

long ans=0;

for (int j=1;j<=6;j++)

{

scanf("%ld",c+j);

ans+=c[j];

}

long x=ans%mod;

// cout<<x<<endl;

find(x);

}

if (isFind) cout<<"Twin snowflakes found."<<endl;

else

cout<<"No two snowflakes are alike."<<endl;

//system("pause");

return 0;

}

posted on 2009-10-13 21:28 Vincent 閱讀(147) 評論(0) 編輯收藏引用所屬分類: 數據結構與算法

只有注冊用戶登錄后才能發表評論。
【推薦】100%開源！大型工業跨平臺軟件C++源碼提供，建模，組態！

相關文章: P3368 P2352 dinic P3273 P2104 ctsc2000 丘比特的煩惱 usaco 4.3 lgame P3267 P1276 P1837

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

巢穴

My Links

Blog Stats

News

常用鏈接

留言簿(1)

隨筆分類

隨筆檔案

文章檔案

Link

搜索

最新評論

閱讀排行榜

評論排行榜

P3349