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

COCI 2011~2012 #1~#4 題解

Posted on 2012-03-16 20:56 Mato_No1 閱讀(2101) 評(píng)論(0)  編輯 收藏 引用 所屬分類: COCI
【背景(神犇不要鄙視)】
前段時(shí)間,本沙茶在捉神馬題都被完虐的情況下,發(fā)現(xiàn)了COCI……一看,發(fā)現(xiàn)里面有相當(dāng)數(shù)量的水題,于是就去捉了……結(jié)果,本想體驗(yàn)虐題的感覺,可還是被里面的一些神犇題虐了……我太沙茶了,沒臉見人了囧……

COCI官網(wǎng)

2011~2012 #1:
jabuke: 超級(jí)大水題;
matrix:超級(jí)大水題,不過本沙茶一開始看疵題了……
x3: 水題,直接對(duì)每一位單獨(dú)考慮即可;
ples: 水題,裸DP;
sort: 這個(gè)題看上去很不好搞囧……但注意題目里面的這個(gè)條件:一開始各極大遞減子序列的長(zhǎng)度均為偶數(shù)(也就是均>1),這樣,第一次模擬一遍以后,剩下的極大遞減子序列就只有長(zhǎng)度為2的了,這時(shí)每個(gè)數(shù)要?dú)w位需要與其后面所有比它小的數(shù)都交換一次,所以結(jié)果就是第一次模擬的rev執(zhí)行次數(shù)加上第一次模擬之后的逆序?qū)倲?shù);
skakac: 神犇題,因?yàn)樯婕氨容^難的知識(shí)點(diǎn),本沙茶暫時(shí)不會(huì)搞囧……

2011~2012 #2:
najboljih5: 超級(jí)大水題;
okret: 超級(jí)大水題,注意特殊情況即可;
zadaca: 水題,直接因數(shù)分解一遍,再查找相同的因數(shù)(用哈希),求較小值即可,對(duì)于10^9的判定應(yīng)該很容易的,注意特殊情況;
kompici: 中等難度,需要用到容斥原理,對(duì)于開始的10^6個(gè)數(shù),由于本質(zhì)不同的只有1024個(gè),所以可以壓縮成1024種情況,這樣總的復(fù)雜度就是1024*1024了;
funkcija: 神犇題!!巨神無比的遞推!!這里面涉及到的思想需要慢慢總結(jié);
raspored: 中等難度,模型轉(zhuǎn)化后可以發(fā)現(xiàn)T是無用的,只需要按照時(shí)間遞增的順序執(zhí)行任務(wù)(貪心的經(jīng)典模型),然后用線段樹維護(hù)這個(gè)遞增序的和就行了;

2011~2012 #3:
digitalna: 超級(jí)大水題;
dhondt: 超級(jí)大水題,關(guān)鍵在于題意的理解(是把每個(gè)派別的選票總數(shù)依次除以1到14,得14個(gè)結(jié)果,然后匯總起來取前14大的結(jié)果對(duì)應(yīng)的派別,不是按比例);
pogodak: 水題,暴力模擬即可;
robot: 水題,注意二分查找的邊界(比如要找大于等于給定值的最小值,需要特判所有的值都小于給定值的情況);
place: 超級(jí)大水題,裸得不能再裸的模型了;
traka: 本張?jiān)嚲淼奈ㄒ灰坏啦凰念}(是個(gè)神犇題),首先很容易模型轉(zhuǎn)化為求F[i]S[i-1]-F[i+1]S[i]的最大值,由于F是個(gè)定值且為正,可以除以F[i],變成S[i-1]-(F[i+1]/F[i])*S[i],可以看成直線y=S[i-1]-S[i]*x,當(dāng)x=F[i+1]/F[i]時(shí)的縱坐標(biāo),這樣把所有的直線搞出來,維護(hù)下凸殼即可(當(dāng)然本沙茶至今未做過這樣數(shù)形結(jié)合的題目囧……以后可以搞一個(gè)專題);

2011~2012 #4:
kino: 超級(jí)大水題,貪心就能搞定;
zima: 水題,線段樹操作,注意細(xì)節(jié)(本沙茶一開始把下放標(biāo)記dm()中的mr_opr(LCH(No)),mr_opr寫成dm了……成遞歸調(diào)用了……為此查了2h+);
keks:超級(jí)大水題,貪心經(jīng)典模型,不要管前導(dǎo)0的問題;
ograda:這個(gè)是神犇題了(因?yàn)楸旧巢杩偸歉悴欢ò?#8230;…),首先由于相鄰元素的大小關(guān)系以定,絕對(duì)值號(hào)可以去掉的(本沙茶竟然木有想到這個(gè)),然后根據(jù)貪心思想,應(yīng)當(dāng)盡量把大的和小的交替放置,而且這樣必然能得到可行解(詳細(xì)證明見官方題解);
broj:中等難度,P>=5000時(shí)可以直接篩,P<5000時(shí)用容斥原理(表面上需要計(jì)算2N次,N是小于P的質(zhì)數(shù)總數(shù),其實(shí)很多交集都是空集,可以忽略掉,最后剩下的非空集合很少的囧……這也是容斥原理之所以廣泛應(yīng)用的原因啊囧……)
kriptogram: 中等難度,首先各個(gè)單詞可以映射到Trie里面,變成編號(hào),然后就是類似KMP的搞法了(類似于WC2012 Day1上午講的那道CEOI題目)……本沙茶用官方數(shù)據(jù)本機(jī)測(cè)試AC,但交上去RE了兩個(gè)點(diǎn)……說是Trie爆了……(本機(jī)測(cè)試時(shí)跟蹤了一下,發(fā)現(xiàn)木有爆)主要是這題空間卡得太死(64M),而Trie的空間由于要乘上一個(gè)104,所以不能開太大(或許這里可以優(yōu)化,但本沙茶還不會(huì)啊囧……)


只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            国产欧亚日韩视频| 亚洲人在线视频| 国产精品亚洲综合一区在线观看| 久久夜色精品国产欧美乱| 久久综合给合| 国产一区二区观看| 欧美亚洲系列| 亚洲综合欧美日韩| 欧美视频在线一区| 亚洲国产精品第一区二区三区| 午夜久久福利| 久久久精品性| 亚洲精品乱码久久久久久日本蜜臀| 一区二区国产精品| 麻豆成人av| 国产目拍亚洲精品99久久精品| 日韩一级大片在线| 在线观看欧美日韩国产| 一区免费观看| 亚洲一区二区精品视频| 久久伊人精品天天| 亚洲一区二区在线观看视频| 欧美一区二区三区日韩视频| 欧美精品在线极品| 亚洲国产精品久久91精品| 欧美一二区视频| 亚洲网站在线播放| 欧美日韩午夜剧场| 亚洲国产欧美国产综合一区| 美女日韩在线中文字幕| 一本大道久久a久久精品综合| 中文国产成人精品| 久久久亚洲一区| 亚洲伊人伊色伊影伊综合网| 亚洲午夜精品久久久久久浪潮| 亚洲影院色无极综合| 欧美国产高清| 国产精品一区二区久久国产| 老司机精品导航| 国产精品video| 亚洲娇小video精品| 国内精品视频一区| 一区二区三区欧美日韩| 亚洲国产精品传媒在线观看 | 欧美新色视频| 久久一区欧美| 欧美在线高清视频| 亚洲视频专区在线| 欧美一区二区三区四区在线观看地址| 日韩午夜在线电影| 久久久久高清| 国内不卡一区二区三区| 一本久久青青| 亚洲第一综合天堂另类专| 久久精品国产999大香线蕉| 嫩草国产精品入口| 在线观看日韩av电影| 久久精品国产999大香线蕉| 亚洲黄色免费电影| 欧美激情一区二区三区成人 | 国产一区二区三区奇米久涩| 一区二区三区www| 一区二区三区国产在线| 欧美日韩国产不卡在线看| 亚洲一区二区三区777| 一本高清dvd不卡在线观看| 亚洲福利视频专区| 老司机精品久久| 亚洲一区日韩| 亚久久调教视频| 欧美成人精品一区| 亚洲国产专区校园欧美| 中文成人激情娱乐网| 国产一区二区精品| 91久久精品久久国产性色也91| 久久久天天操| 亚洲高清电影| 亚洲黄色视屏| 欧美精品一区二区视频| 亚洲国内精品在线| 亚洲激情视频在线播放| 欧美人与性动交cc0o| 欧美激情综合色| 99精品视频一区| 中文精品视频一区二区在线观看| 国产精品久久久久aaaa九色| 欧美一区二区视频免费观看| 久久精品国产免费| 亚洲欧洲在线看| 亚洲精品中文字幕女同| 国产精品午夜在线| 欧美暴力喷水在线| 国产精品a久久久久久| 久久夜色精品国产| 欧美女激情福利| 久久精品一区二区国产| 欧美高清自拍一区| 欧美在线视频观看| 蜜臀久久99精品久久久久久9| 亚洲一区免费网站| 六十路精品视频| 欧美一级理论片| 欧美激情亚洲激情| 久久青草福利网站| 欧美日韩中文在线观看| 开心色5月久久精品| 欧美婷婷久久| 亚洲高清久久久| 国产一区二区三区精品久久久 | 欧美午夜一区二区福利视频| 久久综合给合久久狠狠狠97色69| 欧美日韩精品在线观看| 免费亚洲电影在线观看| 国产精品影音先锋| 亚洲狼人综合| 亚洲国产一区二区视频| 午夜精品一区二区三区电影天堂 | 免费在线播放第一区高清av| 亚洲欧美一区二区视频| 欧美精品粉嫩高潮一区二区| 久久久97精品| 国产精品久久久爽爽爽麻豆色哟哟| 欧美第一黄网免费网站| 国内偷自视频区视频综合| 亚洲视频观看| 亚洲少妇诱惑| 欧美精品久久99| 亚洲电影观看| 亚洲人在线视频| 欧美wwwwww| 欧美国产欧美综合| 亚洲电影av| 免费欧美日韩| 亚洲福利视频一区二区| 亚洲激情综合| 欧美福利影院| 亚洲国产免费| 日韩视频在线免费观看| 欧美精品一区二区三区蜜桃| 亚洲国产另类久久精品| 亚洲精品视频免费观看| 欧美片第一页| 亚洲一区二区久久| 欧美日韩国产成人在线免费| 亚洲精品美女在线| 一本大道久久a久久综合婷婷| 欧美激情国产高清| 亚洲狼人综合| 亚洲欧美在线aaa| 国产亚洲欧洲997久久综合| 久久精品成人欧美大片古装| 久久一区二区三区国产精品| 伊人久久大香线蕉综合热线 | 玖玖综合伊人| 亚洲国产成人一区| 亚洲四色影视在线观看| 国产精品视频1区| 久久www免费人成看片高清 | 猫咪成人在线观看| 亚洲精品免费观看| 欧美午夜不卡| 久久国产一二区| 亚洲国产精品va在线观看黑人 | 免费欧美日韩| 在线亚洲一区二区| 国产亚洲a∨片在线观看| 美女久久一区| 中文国产成人精品久久一| 久久精品99| 亚洲精品一区二区网址 | 亚洲区第一页| 国产精品欧美日韩一区| 久久久久久久激情视频| 日韩视频在线一区二区| 久久久97精品| 亚洲一区二区三区高清不卡| 好吊妞这里只有精品| 欧美精品 日韩| 久久精品二区三区| 一级日韩一区在线观看| 麻豆久久精品| 亚洲欧美激情视频| 亚洲大片在线| 国产精品美女久久久久久2018| 久久精品国产96久久久香蕉| 一本色道精品久久一区二区三区 | 一区二区三区免费网站| 国产自产在线视频一区 | 在线成人黄色| 国产精品久久久久久久久久免费看| 欧美在线视频网站| 在线中文字幕一区| 最新国产精品拍自在线播放| 久久午夜色播影院免费高清| 亚洲男同1069视频| 亚洲精品午夜精品| 亚洲风情亚aⅴ在线发布| 国产日韩一区| 国产精品久久久久免费a∨大胸 | 欧美黑人国产人伦爽爽爽|