青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

pku 2549

2009年7月19日

題目鏈接:PKU 2549 Sumsets

分類:哈希

題目分析與算法原型
        題目是求在給定的一些數的集合中,找最大的d,滿足d=a+b+c,其中a,b,c,d都屬于集合S,且集合中的數都各不相同,若沒有這樣的d則輸出“no solution”..........其實,我們可以把這個式子變換一下,d-c=a+b,然后枚舉每兩個數,將他們的和作為關鍵值建立哈希表,然后再一次枚舉每兩個數,這次以他們的差(較大的數減去較小的數)作為關鍵值在哈希表中找是否有相同的。
       注意,這道題目要求是求滿足條件的最大的d,因此,我們可以先按從大到小排序,然后再從最左邊的開始枚舉,若找到則直接退出枚舉,這樣就可以保證找到的d一定就是最大的。

Code:

 1
#include<stdio.h>
 2#include<stdlib.h>
 3#include<string.h>
 4#define max 1005
 5#define pianyi 600000000
 6#define prime 199997
 7#define len 800000
 8
 9__int64 n,a[max],pos,i,j,ans;
10__int64 sum;
11bool finish;
12
13int cmp(const void *a,const void *b)
14{
15    return *(__int64 *)b > *(__int64 *)a?1:-1;
16}

17
18struct node
19{
20    __int64 next,a,b;
21    __int64 k;
22}
hash[len];
23
24void Hash(__int64 m)
25{
26    __int64 now=m%prime;
27    while(hash[now].next!=-1)now=hash[now].next;
28    hash[pos].next=-1;
29    hash[now].next=pos;
30    pos++;
31}

32
33bool Hash_find(__int64 m,int a,int b)
34{
35    __int64 now=m%prime;
36    while(hash[now].next!=-1)
37    {
38        if(m==hash[hash[now].next].k)
39        {
40            if(a!=hash[hash[now].next].a
41                &&a!=hash[hash[now].next].b
42                &&b!=hash[hash[now].next].a
43                &&b!=hash[hash[now].next].b)return true;
44        }

45        now=hash[now].next;
46    }

47    return false;
48}

49
50int main()
51{
52    while(scanf("%I64d",&n)!=EOF&&n)
53    {
54        pos=prime+3;
55        finish=false;
56        memset(hash,-1,sizeof(hash));
57        for(i=0;i<n;i++)scanf("%I64d",&a[i]);
58        qsort(a,n,sizeof(a[0]),cmp);
59        for(i=0;i<n;i++)
60            for(j=i+1;j<n;j++)
61            {
62                sum=a[i]+pianyi+a[j]+pianyi;
63                hash[pos].k=sum;
64                hash[pos].a=i;
65                hash[pos].b=j;
66                Hash(sum);
67            }

68        for(i=0;i<n&&!finish;i++)
69            for(j=i+1;j<n&&!finish;j++)
70            {
71                sum=a[i]-a[j]+pianyi+pianyi;
72                if(Hash_find(sum,i,j))
73                {
74                    finish=true;
75                    ans=a[i];
76                }

77            }

78            if(finish)printf("%I64d\n",ans);
79            else printf("no solution\n");
80    }

81    return 0;
82}

83

posted on 2009-07-19 13:27 蝸牛也Coding 閱讀(469) 評論(3)  編輯 收藏 引用

評論

# re: pku 2549 2009-08-12 20:20 alpc32

int就夠了吧,博主在弄ACM不,是的話交個朋友吧!  回復  更多評論   

# re: pku 2549 2009-08-12 20:32 蝸牛也Coding

@alpc32
恩,最近在做ACM.......
  回復  更多評論   

# re: pku 2549 2009-08-12 22:39 alpc32

@蝸牛也Coding
my qq:594400720有興趣一起探討下ACM的加我  回復  更多評論   


只有注冊用戶登錄后才能發表評論。
網站導航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


<2009年7月>
2829301234
567891011
12131415161718
19202122232425
2627282930311
2345678

導航

統計

常用鏈接

留言簿(8)

隨筆檔案(78)

搜索

積分與排名

最新評論

閱讀排行榜

評論排行榜

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            欧美aⅴ99久久黑人专区| 亚洲黄色影片| 亚洲国产老妈| 好吊色欧美一区二区三区四区| 国产精品美女www爽爽爽| 国产精品入口夜色视频大尺度| 欧美三区视频| 国产精品xvideos88| 国产日本欧美一区二区三区| 一区二区在线视频播放| 亚洲承认在线| 亚洲网址在线| 久久综合狠狠综合久久激情| 免费欧美视频| 日韩亚洲欧美成人| 欧美一区二区高清| 欧美sm重口味系列视频在线观看| 欧美色视频在线| 韩国在线视频一区| 亚洲靠逼com| 欧美亚洲日本一区| 欧美成人免费播放| 洋洋av久久久久久久一区| 亚洲欧美日韩国产综合| 久久精品亚洲精品国产欧美kt∨| 欧美日韩国产精品| 狠狠狠色丁香婷婷综合激情| 亚洲网址在线| 欧美r片在线| 亚洲免费一级电影| 欧美激情亚洲另类| 国产精品美女诱惑| 亚洲精品一区二区网址| 久久久精品国产免费观看同学| 亚洲精选91| 久久久噜噜噜久久狠狠50岁| 欧美日韩中字| 91久久久在线| 久久亚洲图片| 亚洲专区国产精品| 欧美色图天堂网| 亚洲美女av网站| 欧美二区视频| 女仆av观看一区| 国产欧美日韩视频在线观看| 亚洲精品一区二区三区蜜桃久| 久久久久久久91| 国产精品99久久久久久久vr| 免费不卡欧美自拍视频| 黄色成人在线观看| 欧美在线观看视频| 亚洲午夜女主播在线直播| 欧美激情中文不卡| 亚洲丰满少妇videoshd| 久久综合国产精品| 久久成人精品电影| 国产精品伦理| 午夜国产精品视频免费体验区| 日韩网站在线观看| 欧美日本亚洲| 亚洲一区二区三区四区五区黄 | 亚洲一区精品在线| 欧美日韩免费观看一区 | 久久精品免费看| 一区二区三区四区国产| 欧美久久电影| 这里是久久伊人| 日韩一级精品| 欧美三级第一页| 亚洲欧美国产精品va在线观看| 亚洲视频一区在线观看| 国产精品国产三级欧美二区| 亚洲欧美国产精品va在线观看| 中文日韩在线| 国产欧美激情| 久久这里有精品视频| 久久亚洲精品视频| 亚洲精品午夜精品| 一本色道久久综合亚洲二区三区| 国产精品青草久久久久福利99| 欧美一区二区三区在| 久久天堂av综合合色| 一区二区三欧美| 亚洲综合不卡| 永久91嫩草亚洲精品人人| 亚洲国产成人av| 欧美精品在线播放| 亚洲女女做受ⅹxx高潮| 香蕉成人久久| 亚洲精品九九| 欧美亚洲在线观看| 亚洲精品一区在线| 一区二区三区你懂的| 国内成人精品2018免费看| 欧美激情1区| 国产精品入口夜色视频大尺度 | 亚洲欧美日韩直播| 狠狠爱综合网| 国产乱码精品一区二区三区不卡| 亚洲欧洲在线免费| 一区二区免费在线视频| 黄色国产精品一区二区三区| 亚洲免费电影在线| 国产亚洲欧美激情| 亚洲另类自拍| 伊人久久综合97精品| 在线亚洲自拍| 在线精品视频一区二区| 中文精品视频| 99精品欧美| 久久久青草青青国产亚洲免观| 国产精品99久久久久久久久| 老牛影视一区二区三区| 久久久久久国产精品一区| 欧美日韩国产精品一区| 米奇777超碰欧美日韩亚洲| 欧美视频精品在线| 亚洲国产精品久久精品怡红院| 国内外成人免费激情在线视频网站 | 亚洲电影免费观看高清完整版在线 | 欧美第十八页| 国产亚洲精品bt天堂精选| 日韩亚洲欧美在线观看| 91久久精品网| 久久国产主播| 久久久精品欧美丰满| 国产美女扒开尿口久久久| 亚洲欧洲美洲综合色网| 最近中文字幕日韩精品| 久久久久久久999| 久久婷婷人人澡人人喊人人爽| 国产日韩精品一区二区浪潮av| 亚洲免费不卡| 一区二区三区不卡视频在线观看| 欧美 日韩 国产精品免费观看| 免费人成网站在线观看欧美高清| 国产女人精品视频| 一区二区三区四区五区在线| 亚洲视频导航| 国产精品麻豆va在线播放| 亚洲视频日本| 午夜在线观看欧美| 国产乱码精品一区二区三区五月婷| 在线亚洲免费| 欧美一级夜夜爽| 韩国一区二区在线观看| 久久另类ts人妖一区二区| 蜜臀久久99精品久久久久久9| 激情久久五月天| 久久综合色播五月| 亚洲欧洲三级| 亚洲神马久久| 国产在线观看91精品一区| 久久久水蜜桃av免费网站| 亚洲国产一区在线| 亚洲色诱最新| 激情一区二区| 亚洲电影在线观看| 亚洲综合色在线| 亚洲小说春色综合另类电影| 国产精品日韩二区| 欧美在线国产| 亚洲电影av在线| 亚洲午夜影视影院在线观看| 国产精品制服诱惑| 欧美jizz19性欧美| 中日韩高清电影网| 美女国产一区| 亚洲午夜精品17c| 国产日韩欧美在线一区| 久久综合国产精品| 一本色道久久综合一区| 裸体女人亚洲精品一区| 亚洲精品一区在线观看| 国产色综合网| 欧美黑人多人双交| 欧美一级淫片播放口| 亚洲激情在线观看| 久久精品国产久精国产思思| 亚洲精品一区中文| 国产视频一区在线观看一区免费| 欧美**字幕| 久久精品噜噜噜成人av农村| 亚洲精品中文字幕在线观看| 久热精品视频在线观看| 亚洲天堂激情| 亚洲国产成人精品久久| 国产欧美日韩综合一区在线播放| 欧美国产一区二区| 久久国产精品网站| 亚洲午夜成aⅴ人片| 亚洲经典三级| 久久综合久久综合这里只有精品| 一区二区福利| 亚洲欧洲在线观看| 一区二区三区在线高清| 国产女人水真多18毛片18精品视频| 欧美理论电影在线观看| 蜜桃久久精品乱码一区二区| 久久精品亚洲国产奇米99|