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

c++&oi

NOIP2011普及組的第三題:瑞士輪

第1次看到這題的時候斷言這題很水,后來發現安徽最高60分,有回頭仔細看看,發現的確非常難做。
首先是排序中有三個量和兩個關鍵字,代碼不由得就復雜起來,加上我用Anjuta還不是很熟,寫得非常痛苦。
一開使選擇對序號進行排序,就是序列X【i】表示排名第i的選手的編號,這樣的想法是好的,但寫起來要非常細致,最后就變繁瑣了。
然后又選擇了對兩個關鍵字進行依次比較排序,也是寫得很煩,最后發現歸并排序其實是穩定的排序,根本就不需考慮第二關鍵字......

這題的算法也比較難想,我想了大概有一個小時才想到滿分的算法(直接排序50%的就不說了)

我一開始想到對于每一輪比賽結束,每個人的分數最多增加1,那么每一個人的名次上升的空間是有限度的,
我們可以考慮一種線性的維護方法,使整個序列仍然是有序的,但因為是雙關鍵字,考慮起來實在比較復雜,就放棄了(這個要繼續思考!)
讓后就想到了歸并的思想,把兩個有序的序列合并。很顯然,對于在該輪中全部輸的人,他們之間的相對排名不會發生變化,
對于在該輪中全部贏的人,也有同樣的性質。所以每次對于每輪比賽結束,只要用O(n)的時間就能讓整體變成有序的了。
注意:選手是有初始分數的,第一輪要先排一次序。

posted on 2011-12-04 16:57 zyn.cpp 閱讀(2708) 評論(2)  編輯 收藏 引用

評論

# re: NOIP2011普及組的第三題:瑞士輪 2011-12-07 18:01 又四天

有代碼嗎?
  回復  更多評論   

# re: NOIP2011普及組的第三題:瑞士輪 2011-12-10 15:48 zyn.cpp

@又四天
本來有一個快排補丁版的,后來把它改成歸并了,結果只有40%。  回復  更多評論   


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


<2012年3月>
26272829123
45678910
11121314151617
18192021222324
25262728293031
1234567

導航

統計

常用鏈接

留言簿

隨筆檔案(57)

文章檔案(13)

搜索

最新評論

閱讀排行榜

評論排行榜

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            亚洲高清视频在线观看| 销魂美女一区二区三区视频在线| 136国产福利精品导航| 国产精品久久久久久久午夜片| 欧美精品18videos性欧美| 欧美精品一区二区在线播放| 欧美成人网在线| 欧美日韩国产综合新一区| 欧美日韩免费观看一区| 国产精品多人| 狠狠色综合网站久久久久久久| 在线观看日韩av电影| 亚洲国产日韩欧美在线99| 亚洲精品国产品国语在线app| 亚洲美女在线观看| 欧美一区二区三区婷婷月色| 久久躁日日躁aaaaxxxx| 欧美激情亚洲精品| 日韩视频欧美视频| 亚洲欧美在线免费| 老司机精品视频网站| 国产精品国产三级国产普通话99| 国产亚洲网站| 日韩视频在线观看国产| 亚洲资源av| 欧美国产欧美亚州国产日韩mv天天看完整| 亚洲激情国产精品| 日韩视频在线免费| 久久精品中文字幕一区| 欧美日韩亚洲激情| 亚洲国产高潮在线观看| 亚洲欧美清纯在线制服| 亚洲第一视频网站| 欧美在线高清| 国产精品视频福利| 欧美一区观看| 欧美日韩日日夜夜| 亚洲国产一区二区三区青草影视| 亚洲一区二区动漫| 亚洲激情社区| 免费亚洲电影在线| 国产一区二区三区四区在线观看| 亚洲桃花岛网站| 亚洲国产日韩欧美| 欧美专区在线| 国产午夜精品久久久| 亚洲一区二区在线免费观看| 欧美激情一区二区三区蜜桃视频| 亚洲欧美日韩系列| 欧美系列精品| 亚洲一区免费视频| 亚洲人永久免费| 蜜桃av一区二区三区| 激情综合自拍| 久久久久久婷| 欧美中文在线免费| 国产一区欧美| 欧美在线中文字幕| 亚洲永久免费av| 欧美午夜激情小视频| 在线视频精品一区| 亚洲动漫精品| 欧美极品一区| 一区二区三区国产在线观看| 亚洲高清自拍| 欧美精品三级| 在线亚洲免费| 亚洲夜间福利| 国产亚洲精品资源在线26u| 欧美有码视频| 久久国产视频网站| 在线观看亚洲一区| 亚洲国产cao| 欧美私人网站| 欧美一级二级三级蜜桃| 亚洲欧美亚洲| 在线欧美电影| 亚洲日本va午夜在线影院| 欧美精品三级日韩久久| 亚洲欧美一区二区三区久久| 中文一区二区| 激情欧美丁香| 91久久精品美女高潮| 国产精品www色诱视频| 欧美一级视频免费在线观看| 欧美一区二区三区免费观看视频| 韩日精品中文字幕| 亚洲高清av| 国产精品久久国产三级国电话系列| 亚洲女性裸体视频| 久久9热精品视频| 亚洲三级电影在线观看| 日韩视频一区二区三区在线播放免费观看 | 欧美揉bbbbb揉bbbbb| 黄色精品免费| 久久精品国产精品亚洲综合| 亚洲欧美资源在线| 99热免费精品| 国产精品久久久999| 久久精品免费看| 欧美成人在线影院| 亚洲一区二区三区中文字幕在线| 亚洲制服丝袜在线| 亚洲欧洲日本国产| 亚洲一区二区视频在线观看| 国内免费精品永久在线视频| 亚洲人永久免费| 国产欧美一区二区色老头| 亚洲国产精品毛片| 国产乱人伦精品一区二区| 亚洲欧洲在线一区| 狠久久av成人天堂| 亚洲天堂男人| 99视频在线精品国自产拍免费观看| 亚洲欧美激情一区二区| 一区二区三区国产精华| 久久亚洲精品伦理| 久久亚洲影音av资源网| 国产精品日本| 正在播放亚洲一区| 一二美女精品欧洲| 欧美福利在线| 欧美成ee人免费视频| 国产麻豆精品在线观看| 一区二区三区www| 91久久久亚洲精品| 看欧美日韩国产| 美日韩免费视频| 国产一区再线| 久久99在线观看| 久久riav二区三区| 国产精品久久久对白| 亚洲性视频h| 午夜在线电影亚洲一区| 欧美亚洲成人免费| 国产精品99久久不卡二区| 亚洲永久免费| 国产精品日韩二区| 欧美亚洲在线| 狼人天天伊人久久| 在线观看日韩精品| 蜜桃av久久久亚洲精品| 亚洲激情第一页| 亚洲自拍偷拍色片视频| 国产精品欧美激情| 欧美在线免费| 欧美成人精品h版在线观看| 黄色日韩网站| 蜜臀久久久99精品久久久久久| 欧美69wwwcom| 日韩视频在线一区| 国产精品爱啪在线线免费观看 | 欧美成人一区二区三区| 18成人免费观看视频| 免费黄网站欧美| 亚洲国产欧美一区二区三区丁香婷| 亚洲国产另类精品专区| 亚洲免费伊人电影在线观看av| 欧美视频在线观看视频极品| 正在播放亚洲一区| 久久久www成人免费毛片麻豆| 狠狠入ady亚洲精品| 裸体歌舞表演一区二区| 亚洲日本无吗高清不卡| 亚洲欧美中文在线视频| 影音先锋亚洲精品| 欧美激情一区二区三区高清视频| 99成人精品| 久久婷婷蜜乳一本欲蜜臀| 亚洲人成网站影音先锋播放| 欧美日韩视频在线一区二区 | 国产无一区二区| 麻豆乱码国产一区二区三区| 亚洲美女在线国产| 久久久久久久成人| 亚洲伦理在线| 国产亚洲精久久久久久| 欧美3dxxxxhd| 欧美一区二视频| 99视频超级精品| 久久视频在线看| 中文精品视频| 一区二区三区在线视频播放 | 欧美精品高清视频| 午夜一级久久| 亚洲黄色大片| 狂野欧美激情性xxxx| 亚洲影音一区| 亚洲毛片在线看| 精品99视频| 国产精品黄视频| 欧美成人日韩| 久久一区亚洲| 午夜视频在线观看一区二区| 亚洲免费观看高清完整版在线观看| 久久综合九色综合欧美狠狠| 亚洲欧美日韩中文播放| 一本色道久久综合精品竹菊| 在线观看亚洲精品| 国产在线高清精品|