ctsc2012-dayIOI2012隊(duì)選拔賽暨精英賽

1、CTSC競賽時(shí)間：2012598:00-對(duì)于語對(duì)于語Pascal3 5否否否CTSC競賽時(shí)間：2012598:00-對(duì)于語對(duì)于語Pascal3 5否否否無無無出了一個(gè)評(píng)定作文 “熟悉程度”的量化指標(biāo)：L0.01 想01 包含了M 01 串的“標(biāo)準(zhǔn)作文庫”認(rèn)為：如果一個(gè) 01 串長度不少于出了一個(gè)評(píng)定作文 “熟悉程度”的量化指標(biāo)：L0.01 想01 包含了M 01 串的“標(biāo)準(zhǔn)作文庫”認(rèn)為：如果一個(gè) 01 串長度不少于 L 且在標(biāo)準(zhǔn)作文庫中的某個(gè)串里出過（即，它是標(biāo)準(zhǔn)作文庫的某個(gè)串 續(xù)子串），那么它是“熟悉”的。對(duì)一篇作文（一個(gè) 01 串）A，如果能夠把 A 分割成若干段子串，其中“熟悉”的子 串

2、的長度總A90%，那么稱A 是“熟悉的文章”。 L0 是能夠讓A成為“熟悉的文章”的所有L 的最大值（如果不存在這樣的L，那么規(guī)定L0= 02 計(jì)算出這篇作文 L 的最大值是 4，因?yàn)榇淖魑目梢砸曌鱈0 = 4。認(rèn)為阿米巴作文的 L0 值比其他同學(xué)的明顯要大。請(qǐng)你幫他驗(yàn)證一下cheat.in N, M，表示待檢查的作文數(shù)量，和小M01串，表示標(biāo)準(zhǔn)作文庫。N 01 N 篇作文。輸出文件cheat.outNL02 頁 5 【樣例輸入1【樣例【樣例輸入1【樣例輸出4【樣例說明【數(shù)據(jù)規(guī)模30%1000 字節(jié)。 50%61000 字節(jié)。80%250000字節(jié)。100%11000003 頁 5 對(duì)于一個(gè)

3、由平面上點(diǎn)組成的集合，以及一個(gè)平面上的點(diǎn)，函數(shù)(,)當(dāng)且 僅當(dāng)在S對(duì)于一個(gè)由平面上點(diǎn)組成的集合，以及一個(gè)平面上的點(diǎn)，函數(shù)(,)當(dāng)且 僅當(dāng)在S 的凸（包括S 的凸包的邊界時(shí)值為1，其余情況下其值為0現(xiàn)給定兩個(gè)平面上的點(diǎn)集 = 12, , 和 = 1, 2, , ，(,)=也就是說，不在任意 集合中非 的點(diǎn)與P 組成的凸請(qǐng)統(tǒng)計(jì)出集合稱extreme.in 的第一行包含兩個(gè)用空格隔開的正整數(shù)和第二行包含個(gè)用空格隔開的整數(shù)對(duì)，第個(gè)數(shù)對(duì)(, )表示點(diǎn)第二行包含個(gè)用空格隔開的整數(shù)對(duì)，第個(gè)數(shù)對(duì)(, )表示點(diǎn)extreme.out 僅包含一行一個(gè)整數(shù)，表示集合4637-1-6-51-5-57-59-9-101

4、1-5-3, , 10%的數(shù)據(jù)滿足 = 30%的數(shù)據(jù)滿足 30%的數(shù)據(jù)滿足10， 100%的數(shù)據(jù)滿足3 N 1051 M 105，| 106，且點(diǎn)集04 頁 5 N*M的整數(shù)矩陣Aij（1iN1jK個(gè)詢問，i 個(gè)詢問要求統(tǒng)計(jì)滿足下述條件的二維逆序?qū)*M的整數(shù)矩陣Aij（1iN1jK個(gè)詢問，i 個(gè)詢問要求統(tǒng)計(jì)滿足下述條件的二維逆序?qū)?(x1, y1, x2, y2)的個(gè)數(shù)：ui,1 x1 x2 vi,1 y1 y2 vi,2；Ax1,y1Ax2,y2。本題為提交 rev1.inrev10.in 輸入文件 rev*.in 的第一行依次包含三個(gè)正整數(shù) N，M 和 K。接下來 N 行，每行M 個(gè)數(shù)給出整數(shù)矩陣A，其中第i 行第j 個(gè)數(shù)為Ai, j。接下來K 行，每行i ui,1，vi,1，ui,2，vi,2。rev*.