括號配對問題 來自師範的計科學渣 李佳 新浪部落格

時間限制：

3000 ms  |  記憶體限制：

65535 kb

難度：3

描述現在，有一行括號序列，請你檢查這行括號是否配對。

輸入第一行輸入乙個數n（0

輸出每組輸入資料的輸出佔一行，如果該字串中所含的括號是配對的，則輸出yes,如果不配對則輸出no

樣例輸入

3

[(])
(])([()])

樣例輸出

no

noyes

copy

#include 

#include 

#include 

using

namespace

std;  

char

sl[10001];  

char

sc[10001];  

intn,o,i,m;  

intmain()    

else

}  if(sc[0]==

'\0'

)    

else

cout<<

"no"

<

}  return

0;    

}    

完全揹包問題 來自師範的計科學渣 李佳 新浪部落格

時間限制 1 sec 記憶體限制 128 mb 設有n種物品，每種物品有乙個重量及乙個價值。但每種物品的數量是無限的，同時有乙個揹包，最大載重量為m，今從n種物品中選取若干件 同一種物品可以多次選取 使其重量的和小於等於m，而價值的和為最大。第一行 兩個整數，m 揹包容量，m 200 和n 物品數量...

多重揹包問題 來自師範的計科學渣 李佳 新浪部落格

慶功會 問題描述 為了慶賀班級在校運動會上取得全校第一名成績，班主任決定開一場慶功會，為此撥款購買獎品犒勞運動員。期望撥款金額能購買最大價值的獎品，可以補充他們的精力和體力。輸入格式 第一行二個數n n 500 m m 6000 其中n代表希望購買的獎品的種數，m表示撥款金額。接下來n行，每行3個數...

跳躍遊戲 來自師範的計科學渣 李佳 新浪部落格

給定乙個非負整數陣列，假定你的初始位置為陣列第乙個下標。陣列中的每個元素代表你在那個位置能夠跳躍的最大長度。請確認你是否能夠跳躍到陣列的最後乙個下標。例如 a 2,3,1,1,4 a 2,3,1,1,4 能夠跳躍到最後乙個下標，輸出true a 3,2,1,0,4 a 3,2,1,0,4 不能跳躍到...