訓(xùn)練題目noip提高組模擬題

1、NOIP 提高組模擬題By 514一、題目概況評(píng)測(cè)時(shí)不開(kāi)啟任何優(yōu)化開(kāi)關(guān)時(shí)限可視情況開(kāi)為標(biāo)程 1.5 倍程序執(zhí)行時(shí)棧空間限制與內(nèi)存限制相同出題人水平有限，可能存在錯(cuò)誤，還請(qǐng)多多包涵以 all clear 作為目標(biāo)行動(dòng)吧發(fā)現(xiàn)原題不要聲張時(shí)長(zhǎng):3.5h中文題目名稱小型耀斑友誼清蘭可執(zhí)行文件名flarefriendseiran輸入文件名flare.infriend.inseiran.in輸出文件名flare.outfriend.outseiran.out每個(gè)測(cè)試點(diǎn)時(shí)限1.0s1.0s1.0s測(cè)試點(diǎn)數(shù)目102020比較方式全文比較（過(guò)濾行末空格及回車(chē)）題目類型傳統(tǒng)傳統(tǒng)傳統(tǒng)運(yùn)行內(nèi)存上限514MB514MB

2、514MB小型耀斑(flare)Uthuso 的核反應(yīng)失控了，她在地靈殿個(gè)大小為 n*m 的矩陣一顆大小為 k 的距離小于 k 的地區(qū)，會(huì)造成(k-(該地區(qū)到的損失現(xiàn)在，地靈殿方面想統(tǒng)計(jì)一下每顆【輸入格式】從 flare.in 中讀入數(shù)據(jù)第一行為兩個(gè)整數(shù) n,m了幾顆大地靈殿可以看做一，對(duì)于任意一個(gè)與中心曼哈頓中心曼哈頓距離)*(該地區(qū)的價(jià)值)造成的損失，請(qǐng)你來(lái)幫忙計(jì)算接下來(lái) n 行每行m 個(gè)整數(shù)，代表第i 行第j 個(gè)區(qū)域的價(jià)值接下來(lái)一行為一個(gè)整數(shù) Q,代表的數(shù)目接下來(lái) Q 行每行三個(gè)整數(shù) x,y,k，代表第 i 顆【輸出格式】輸出到文件 flare.out 中的中心以及它的大小Q 行，每行

3、1 個(gè)整數(shù)，代表第i 顆的損失【樣例輸入】6 52 3 3 3 36 6 6 6 6【樣例輸出15833731】【樣例說(shuō)明 1】 下面為第三顆的樣例解釋：【樣例輸入 2】見(jiàn)下件 sles/flare/flare2.in【樣例輸出 2】見(jiàn)下件 sles/flare/flare2.ans【數(shù)據(jù)規(guī)模與約定】對(duì)于 30%的數(shù)據(jù)，滿足 n=300,m=300,Q=300對(duì)于 60%的數(shù)據(jù)，滿足 n=300,m=300對(duì)于 100%的數(shù)據(jù)，滿足 1=n=2000,1=m=2000,1=Q=200000,1=k=min(x,y,n-x+1,m-y+1),1=每個(gè)區(qū)域的價(jià)值=1000000【友情提示】由于本題

4、輸入輸出量極大，請(qǐng)使用較快的輸入輸出方式友誼(friend)Flowey 是一朵能夠通過(guò)友誼顆粒LOVE 的它的友誼顆粒分為兩種，圓粒的和皺粒的，它們依次排列組成了一個(gè)長(zhǎng)度為 2m 的序列對(duì)于一個(gè)友誼顆粒的序列，如果存在 1=ij=2m，滿足以下條件:i 為偶數(shù)，j 為奇數(shù)第 i 顆友誼顆粒和第j 顆友誼顆粒同為圓?；蛲瑸榘櫫５?i 顆友誼顆粒和第j 顆友誼顆粒都還沒(méi)有被使用過(guò)那么，就可以使用這兩顆友誼顆粒，然后一次LV.定義一個(gè)友誼顆粒的序列為高效的，當(dāng)且僅當(dāng)盡可能多的上剩余的友誼顆粒數(shù)量不超過(guò) 2n。LV 后，序列現(xiàn)在，F(xiàn)lowey 想知道，長(zhǎng)度為 2m 的友誼顆粒序列，有多少個(gè)不同的序列

5、是高效的?定義兩個(gè)友誼顆粒序列是不同的，當(dāng)且僅當(dāng)存在 1=i=2m,第i 顆友誼顆粒在一個(gè)序列中為圓粒，而在另一個(gè)中為皺粒由于可能很大，你只需要求出對(duì) p 取模的結(jié)果【輸入格式】從 friend.in 讀入數(shù)據(jù)為一行三個(gè)正整數(shù)，n,m,p【輸出格式】輸出到 friend.out 中為一行一個(gè)非負(fù)整數(shù)，代表【樣例輸入 1】2 3 233【樣例輸出 1】56【樣例輸入 2】223 514 514223【樣例輸出 2】488817【樣例輸出 3】50 25 514223【樣例輸出 3】140210【數(shù)據(jù)規(guī)模與約定】對(duì) p 取模的結(jié)果對(duì)于 30%的數(shù)據(jù)，滿足 n=10,m=10對(duì)于 60%的數(shù)據(jù)，滿足

6、 n=300,m=300對(duì)于 100%的數(shù)據(jù)，滿足 1=n=3000,1=m=3000,2=p=1000000007清蘭(seiran)Seiran 得到了一批，她嘗試用將它們按順序發(fā)射組成一張新的符卡作為月面上的兔子，Seiran 希望能夠得到一種盡量整齊的發(fā)射方式具體來(lái)說(shuō)，設(shè)第i 顆發(fā)射的大小為 si,那么使得下面這個(gè)式子越小的發(fā)射方式越整齊(定義這個(gè)式子的值是這個(gè)發(fā)射方式的n程度)f (x S S L)2i1ii2(其中，n 是的數(shù)量，L 是一個(gè)給定的常數(shù))現(xiàn)在，Seiran 已經(jīng)選出了 a 顆必須要被發(fā)射的，這 a 顆的發(fā)射順序不能改變同時(shí)，Seiran 還可以從自己的 顆的大小以及發(fā)

7、射的時(shí)間都是任意的庫(kù)(異次元)中選出 b 顆，這 bSeiran 很不擅長(zhǎng)計(jì)算，所以她希望你來(lái)告訴她，她所能做到的發(fā)射的方式中，最小的【輸入格式】程度是多少?gòu)?seiran.in 中讀入數(shù)據(jù)第一行包括兩個(gè)整數(shù)以及一個(gè)浮點(diǎn)數(shù)，n,m,L接下來(lái)一行包括 n 個(gè)實(shí)數(shù)，第i 個(gè)實(shí)數(shù) si 代表第 i 顆必須被發(fā)射的的大小【輸出格式】輸出到文件 seiran.out為一行一個(gè)實(shí)數(shù)，代表最小的【樣例輸入 1】5 2 1.01.0 1.1 2 5 8【樣例輸出 1】1.820【樣例輸出 2】程度四舍五入保留三位小數(shù)見(jiàn)下件 sles/seiran/seiran2.in【樣例輸出 2】見(jiàn)下件 sles/seiran/seiran2.ans【數(shù)據(jù)規(guī)模與約定】對(duì)于 30%的數(shù)據(jù)，滿足 n=500,m