訓練題目noip提高組模擬題

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

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

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

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

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

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

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