2、二叉樹(shù)timelimit:3000msMemorylimit:65536kBSubmissions:1537Accepted:268題目描述如上圖所示，由正整數(shù)1,2,3……組成了一顆二叉樹(shù)。我們已知這個(gè)二叉樹(shù)的最后一個(gè)結(jié)點(diǎn)是n?，F(xiàn)在的問(wèn)題是，結(jié)點(diǎn)m所在的子樹(shù)中一共包括多少個(gè)結(jié)點(diǎn)。比如，n=12,m=3那么上圖中的結(jié)點(diǎn)13,14,15以及后面的結(jié)點(diǎn)都是不存在的，結(jié)點(diǎn)m所在子樹(shù)中包括的結(jié)點(diǎn)有3,6,7,12,因此結(jié)點(diǎn)m的所在子樹(shù)中共有4個(gè)結(jié)點(diǎn)。輸入輸入數(shù)據(jù)包括多行，每行給出一組測(cè)試數(shù)據(jù)，包括兩個(gè)整數(shù)m,n(1<=m<=n
3、v=1000000000)o最后一組測(cè)試數(shù)據(jù)屮包括兩個(gè)0,表示輸入的結(jié)束，這組數(shù)據(jù)不用處理。輸出對(duì)于每一組測(cè)試數(shù)據(jù)，輸出一行，該行包含一個(gè)整數(shù)，給出結(jié)點(diǎn)m所在子樹(shù)中包括的結(jié)點(diǎn)的數(shù)目。樣例輸入31200樣例輸出4GlobalNo.C:金銀島timelimit:3000msMemorylimit:65536kBSubmissions:933Accepted:188題目描述某天KID利用飛行器飛到了一個(gè)金銀島上，上面有許多珍貴的金屬，KID雖然更喜歡各種寶石的藝術(shù)品，可是也不拒絕這樣珍貴的金屬。但是他只帶著一個(gè)口袋,口袋至多
4、只能裝重量為w的物品。島上金屬有s個(gè)種類，每種金屬重量不同，分別為nlzn2z...,ns，同時(shí)每個(gè)種類的金屬總的價(jià)值也不同，分別為Vi,v2zvsoKID想一次帶走價(jià)值盡可能多的金屬，問(wèn)他最多能帶走價(jià)值多少的金屬。注意到金屬是可以被任意分割的，并II金屬的價(jià)值和其重量成正比。輸入第1行是測(cè)試數(shù)據(jù)的組數(shù)k,后面跟著k組輸入。每組測(cè)試數(shù)據(jù)占3行，第1行是一個(gè)正整數(shù)w(1<=w<=10000),表示口袋承重上限。第2行是一個(gè)正整數(shù)s(l<=s<=100),表示金屬種類。第3行有2s個(gè)正整數(shù)，分別為門切Vi,n2,v2,..
5、.,1%,v$分別為第一種，第二種，…，第s種金屬的總重量和總價(jià)值(1<=ns<=10000,1<=Vj<=10000)o輸出k行，每行輸岀對(duì)應(yīng)一個(gè)輸入。輸岀應(yīng)精確到小數(shù)點(diǎn)后2位。樣例輸入25041010050307348710010000514343323354543548743樣例輸出171.93508.00GlobalNo.D:集合加法timelimit:3000msMemorylimit:65536kBSubmissions:622Accepted:381題目描述給出2個(gè)正整數(shù)集合A={pi
6、1<=i<=a},
7、B={q
8、1<=j<=b}和一個(gè)正整數(shù)So問(wèn)題是：使得pi4-qj=s的不同的(i,j)對(duì)有多少個(gè)。輸入第1行是測(cè)試數(shù)據(jù)的組數(shù)n,后而跟著n組測(cè)試數(shù)據(jù)。每組測(cè)試數(shù)據(jù)占5行，第1行是和s(1<=s<=10000),第2行是一個(gè)正整數(shù)a(1<=a<=10000),表示A中元素的數(shù)目。第3行是a個(gè)正整數(shù)，每個(gè)正整數(shù)不超過(guò)10000,表示A小的元素。第4行是一個(gè)正整數(shù)b(1v=b<=10000),表示B中元素的數(shù)目。第5行是b個(gè)止整數(shù)，每個(gè)正整數(shù)不超過(guò)10000,表示B中的元素。注意：這里的集合和數(shù)學(xué)書上定義的集合有一點(diǎn)點(diǎn)區(qū)別
9、一一集合內(nèi)可能包含相等的正整數(shù)。輸出n行，每行輸岀對(duì)應(yīng)一個(gè)輸入。輸岀應(yīng)是一個(gè)非負(fù)整數(shù)。樣例輸入299249492505011912345678910樣例輸出49GlobalNo.E:迷宮timelimit:3000msMemorylimit:65536kBSubmissions:857Accepted:216題目描述一天Extense在森林里探險(xiǎn)的時(shí)候不小心走入了一個(gè)迷宮，迷宮可以看成是由n的格點(diǎn)組成，每個(gè)格點(diǎn)只有2種狀態(tài)，?和#,前者表示可以通行后者表示不能通行。同時(shí)當(dāng)Extense處在某個(gè)格點(diǎn)時(shí)，他只能移動(dòng)到東南西
10、北（或者說(shuō)上下左右）四個(gè)方向之一的相鄰格點(diǎn)上，Extense想要從點(diǎn)A走到點(diǎn)B,問(wèn)在不走出迷宮的情況下能不能辦到。如果起點(diǎn)或者終點(diǎn)有一個(gè)不能通行（為#），則看成無(wú)法辦到。輸入第1行是測(cè)試數(shù)據(jù)的組數(shù)k,后面跟著k組輸入。每組測(cè)試數(shù)據(jù)的第1行是一個(gè)正整數(shù)n（1<=nv=100）,表示迷宮的規(guī)模是n*n的。接下來(lái)是一個(gè)n*n的矩陣，矩陣
