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

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>
            欧美aⅴ99久久黑人专区| 国产精品人人做人人爽人人添| 亚洲国产精品第一区二区| 久久免费视频在线| 美日韩精品视频免费看| 欧美激情一区二区三区不卡| 亚洲国产精品视频| 夜夜嗨av一区二区三区中文字幕| 亚洲二区在线观看| 亚洲国产一区二区三区高清| 中文在线不卡| 久久福利影视| 亚洲国产日韩一级| 亚洲一区视频| 欧美aⅴ一区二区三区视频| 欧美日韩国产黄| 国产亚洲精品aa| 亚洲精品一区二区三区蜜桃久| 在线视频精品一区| 裸体一区二区| 亚洲午夜一级| 欧美freesex8一10精品| 国产精品女人久久久久久| 伊人婷婷久久| 亚洲欧美久久久久一区二区三区| 久热re这里精品视频在线6| 亚洲免费黄色| 欧美a级片网站| 国产欧美一区二区色老头| 日韩一区二区精品视频| 美女黄毛**国产精品啪啪| 中文日韩在线视频| 欧美成人综合一区| 黑人一区二区| 性欧美xxxx视频在线观看| 91久久精品国产91性色tv| 久久久久欧美| 国产在线不卡精品| 欧美中文在线视频| 在线一区观看| 欧美午夜电影在线| 一区二区三区免费看| 欧美激情四色| 欧美 日韩 国产一区二区在线视频| 国产亚洲福利社区一区| 午夜精品电影| 亚洲一区二区免费| 国产精品大片wwwwww| 亚洲视频在线观看视频| 亚洲精品四区| 欧美日韩一区自拍| 亚洲综合色激情五月| 99riav国产精品| 欧美日韩国产一区精品一区| 99re成人精品视频| 亚洲精品一区在线观看| 欧美日韩久久精品| 这里只有精品在线播放| 亚洲美女av黄| 欧美性色视频在线| 亚洲欧美日韩国产一区| 亚洲一区二区三区高清不卡| 国产精自产拍久久久久久蜜| 欧美在线免费观看亚洲| 欧美亚洲网站| 在线观看视频一区| 欧美激情一区二区三区在线视频 | 亚洲中无吗在线| 国产精品成人观看视频免费| 国产精品99久久久久久久vr| 一区二区不卡在线视频 午夜欧美不卡在 | 亚洲人成网站影音先锋播放| 亚洲大胆女人| 欧美精品一区二区三区蜜臀| 9i看片成人免费高清| 日韩午夜三级在线| 国产精品爽黄69| 久久亚洲图片| 欧美日本乱大交xxxxx| 亚洲一区免费| 久久黄色网页| 亚洲每日更新| 午夜在线视频观看日韩17c| 伊人精品视频| 日韩亚洲精品视频| 国产一区二区三区在线观看视频| 免费在线成人av| 国产精品v欧美精品v日韩| 久久久久国产免费免费| 欧美护士18xxxxhd| 久久精品二区三区| 欧美激情在线免费观看| 亚洲天堂激情| 久久久久五月天| 亚洲欧美成人在线| 毛片av中文字幕一区二区| 亚洲影视在线播放| 鲁鲁狠狠狠7777一区二区| 亚洲一区二区在线免费观看| 久久青草久久| 香蕉亚洲视频| 欧美日韩亚洲一区二区三区在线| 久久久蜜桃一区二区人| 欧美视频在线一区二区三区| 狼人社综合社区| 国产精品少妇自拍| 亚洲精品日产精品乱码不卡| 国外成人在线| 亚洲一区在线免费观看| 日韩一级二级三级| 美女免费视频一区| 久久久久久网址| 国产精品夜夜夜| 999亚洲国产精| 99精品欧美一区| 欧美α欧美αv大片| 久久综合精品一区| 国产午夜精品福利| 亚洲欧美激情视频| 亚洲欧美中文在线视频| 欧美日韩情趣电影| 亚洲激情视频在线观看| 亚洲大胆人体视频| 麻豆精品91| 国产日韩精品视频一区二区三区| 亚洲久久在线| 亚洲精品视频在线看| 久热这里只精品99re8久| 久久九九国产精品| 国产亚洲高清视频| 香蕉国产精品偷在线观看不卡| 亚洲自拍另类| 欧美色图天堂网| 日韩亚洲一区二区| 亚洲少妇自拍| 欧美系列精品| 亚洲一区二三| 久久精品国产一区二区电影| 国产精品一区二区三区乱码 | 先锋影院在线亚洲| 国产精品美女久久久| 亚洲视频在线观看| 午夜久久tv| 国产综合欧美| 久久综合狠狠| 亚洲高清久久| 在线亚洲一区观看| 国产精品久久久久久久久久久久| 亚洲桃色在线一区| 久久国产精品一区二区| 在线观看91久久久久久| 欧美国产日产韩国视频| 日韩视频在线一区二区| 午夜亚洲激情| 激情亚洲成人| 欧美精品自拍| 午夜精品一区二区三区电影天堂 | 国产自产精品| 免费亚洲一区二区| 99亚洲一区二区| 久久精品视频网| 亚洲精品美女91| 国产精品素人视频| 久久网站免费| 99精品国产热久久91蜜凸| 欧美一级在线视频| 在线观看视频一区| 欧美日韩喷水| 欧美一区二区视频免费观看| 免费观看成人| 亚洲综合日本| 亚洲区一区二区三区| 国产精品久久久91| 美女脱光内衣内裤视频久久网站| 一区二区欧美精品| 欧美成人资源| 久久精品99国产精品日本| 日韩天堂在线视频| 国产综合色产在线精品| 欧美日韩一区在线播放| 久久久久.com| 欧美一区二区精品久久911| 最新日韩中文字幕| 国产三级欧美三级| 欧美女激情福利| 久久亚洲精品中文字幕冲田杏梨| 在线视频中文亚洲| 欧美韩国日本综合| 久久久国产精品一区二区三区| 一本久道综合久久精品| 另类激情亚洲| 午夜久久黄色| 亚洲视频在线观看网站| 亚洲精品在线看| 欧美成人资源网| 美女久久一区| 久久综合九色99| 久久蜜桃精品| 久久先锋影音| 久久免费午夜影院|