說明成果ahsofnu模擬賽by hzwer noip training

1、NOIP2014 模擬賽-lwher時(shí)限均為 1s，內(nèi)存 256MB1、某種有如下描述：某種(password.*)的原文 A 是由 N 個(gè)數(shù)字組成，而密文 B 是一個(gè)長(zhǎng)關(guān)于某種度為 N 的 01 數(shù)串，原文和密文的關(guān)聯(lián)在于一個(gè)碼 KEY。若 KEY=Ai*Bi，則密文就是原文的一組合法現(xiàn)在有原文和。碼，請(qǐng)編一個(gè)程序來幫助他統(tǒng)計(jì)到底有多少個(gè)符合條件的密文?！据斎霐?shù)據(jù)】第一行兩個(gè)數(shù) N，KEY，意義同題目描述；第二行 N 個(gè)數(shù)表示原文 A，意義同題目描述?！据敵鰯?shù)據(jù)】一個(gè)數(shù) ANS，表示對(duì)于原文 A 和 KEY，有多少組可行的密文 B?！据斎霕永? 21 1 2【輸出樣例】2【樣例說明】密文

2、110，1*1+1*1+0*2=2密文 001，0*1+0*1+1*2=2一共兩組可行的密文?！緮?shù)據(jù)約定】60%數(shù)據(jù)滿足 N=25100%數(shù)據(jù)滿足 N=40，-maxlong=Ai=maxlong2、球的序列(formation.*)N 個(gè)為 1-n 的球，每個(gè)球都有唯一的。這些球被排成兩種序列，分別為 A、B序列，現(xiàn)在需要重新尋找一個(gè)球的序列 l，對(duì)于這個(gè)子序列 l 中任意的兩個(gè)球，要求 j,k(jk)，都要求滿足 lj 在 A 中位置比 lk 在 A 中位置靠前，卻 lj 在 B 中位置比 lk 在 B 中位置靠前，請(qǐng)你計(jì)算這個(gè)子序列 l 的最大長(zhǎng)度。輸入:第一行一個(gè)整數(shù)，表示 N。第二行

3、 N 個(gè)整數(shù)，表示 A 序列。第三行 N 個(gè)整數(shù)，表示 B 序列。樣例輸入51 2 4 3 55 2 3 4 1樣例輸出2樣例說明L 可以是2,3，也可以是2,4數(shù)據(jù)范圍: 40% N=5000100% N=500003、大(esc.*)給出數(shù)字N（1=N=10000），X（1=x=1000），Y（1=Y=1000）,代表有 N 個(gè)敵人分布一個(gè)X 行Y 列的矩陣上，矩形的行號(hào)從 0 到X-1,列號(hào)從 0 到Y(jié)-1再給出四個(gè)數(shù)字 x1,y1,x2,y2,代表你要從點(diǎn)(x1,y1)移到(x2,y2)。在移動(dòng)的過你當(dāng)然希望離敵人的距離的最小值最大化，現(xiàn)在請(qǐng)求出這個(gè)值最大可以為多少,以及在這個(gè)前提下，你最少要走多少可以回到目標(biāo)點(diǎn)。注意這里距離的定義為兩點(diǎn)的曼哈頓距離，即某兩個(gè)點(diǎn)的坐標(biāo)分為(a,b),(c,d),那么它們的距離為|a-c|+|b-d|。輸入：第一行給出數(shù)字N，X，Y第二行給出 x1,y1,x2,y2下面將有N 行，給出 N 個(gè)敵人所在的坐標(biāo)輸出：在一行內(nèi)輸出你離敵人的距離及在這個(gè)距離的限制下