【正文】 if (index 0) { showResult((0, index), (0, index))。 (chl)。 ()。 String str2 = ()。public class Main { public static void main(String[] args) { Scanner scanner = new Scanner()。（約定樹(shù)結(jié)點(diǎn)用不同的大寫(xiě)字母表示，長(zhǎng)度=8）。 }}編號(hào)：ALGO20題目：求先序排列關(guān)鍵字：遞歸類型：vip試題問(wèn)題描述：給出一棵二叉樹(shù)的中序與后序排列。 } public static int max(int a, int b) { return a b ? a : b。 else temp[j][k] += tag[j][i j] + tag[k][i k]。 temp[j][k] = max(temp[j][k], temp[j][k 1])。 k) { temp[j][k] = max(temp[j][k], temp[j 1][k 1])。 j) { for (k = t。 i++) { for (int t = min(i, n), j = t。 for (int i = 2。 } } } } public static void dp(int[][] tag) { int[][] temp = new int[2 * n][2 * n]。 tag[x][y] == 0){ dp(tag)。 y == 0 amp。 if (x == 0 amp。 y = arr[i][1] = (str[1])。 j 1。 i++) { String[] str = ().split( )。 out: for (int i = 1。 int[][] tag = new int[2 * n + 1][2 * n + 1]。 public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader())。 static int y。import 。樣例輸入　　8　　2 3 13　　2 6 6　　3 5 7　　4 4 14　　5 2 21　　5 6 4　　6 3 15　　7 2 14　　0 0 0樣例輸出　　67參考代碼：import 。一行單獨(dú)的0表示輸入結(jié)束?！　〈巳藦腁點(diǎn)到B 點(diǎn)共走兩次，試找出2條這樣的路徑，使得取得的數(shù)之和為最大?！　∧橙藦膱D的左上角的A 點(diǎn)(1,1)出發(fā)，可以向下行走，也可以向右走，直到到達(dá)右下角的B點(diǎn)(N,N)。 } max = length max ? length : max。 } length = length length2 + length1。 while (p length2) { f(a[i].substring(length2 p, length2), length)。 int p = 1。 int length2 = a[i].length()。amp。 i n。 (max)。 String string = ()。 i n。 n = ()。 private static int n。 private static int[] b = new int[20]。你可以假定以此字母開(kāi)頭的“龍”一定存在.輸出格式 　　只需輸出以此字母開(kāi)頭的最長(zhǎng)的“龍”的長(zhǎng)度樣例輸入　　5　　at　　touch　　cheat　　choose　　tact　　a樣例輸出23樣例說(shuō)明　　連成的“龍”為atoucheatactactouchoose參考代碼：import 。 }}編號(hào)：ALGO18題目：?jiǎn)卧~接龍關(guān)鍵字：搜索類型：vip試題問(wèn)題描述：?jiǎn)卧~接龍是一個(gè)與我們經(jīng)常玩的成語(yǔ)接龍相類似的游戲，現(xiàn)在我們已知一組單詞，且給定一個(gè)開(kāi)頭的字母，要求出以這個(gè)字母開(kāi)頭的最長(zhǎng)的“龍”（每個(gè)單詞都最多在“龍”中出現(xiàn)兩次），在兩個(gè)單詞相連時(shí)，其重合部分合為一部分，例如 beast和astonish，如果接成一條龍則變?yōu)閎eastonish，另外相鄰的兩部分不能存在包含關(guān)系，例如at 和 atide 間不能相連。 } if (dp[i][j] dp[i 1][k] * font) dp[i][j] = dp[i 1][k] * font。039。 l j。 k++) { int font = 0。 j++) { for (int k = i。 i++) { for (int j = 1 + i。 } for (int i = 1。 i = N。 long dp[][] = new long[K + 1][N + 1]。 long M = (long) 。 int K = (int) 。 int N = (int) 。public class Main { public static void main(String[] args) throws IOException { StreamTokenizer st = new StreamTokenizer(new BufferedReader(new InputStreamReader()))。import ?！　永斎搿　? 2　　1231樣例輸出62參考代碼：import 。輸入格式 　　程序的輸入共有兩行：　　第一行共有2個(gè)自然數(shù)N，K（6≤N≤40，1≤K≤6）　　第二行是一個(gè)長(zhǎng)度為N的數(shù)字串。活動(dòng)中，主持人給所有參加活動(dòng)的選手出了這樣一道題目：　　設(shè)有一個(gè)長(zhǎng)度為N的數(shù)字串，要求選手使用K個(gè)乘號(hào)將它分成K+1個(gè)部分，找出一種分法，使得這K+1個(gè)部分的乘積能夠?yàn)樽畲蟆?}}編號(hào)：ALGO17題目：乘積最大關(guān)鍵字：動(dòng)態(tài)規(guī)劃類型：vip試題問(wèn)題描述：今年是國(guó)際數(shù)學(xué)聯(lián)盟確定的“2000——世界數(shù)學(xué)年”，又恰逢我國(guó)著名數(shù)學(xué)家華羅庚先生誕辰90周年。 s = c[t] + s。 N = N / R + 1。 while (N != 0) { int t = N % R。 String s1 = N + =。 int R = ()。public class Main { public static void main(String[] args) { Scanner scanner = new Scanner()。輸出格式 　　輸出所求負(fù)進(jìn)制數(shù)及其基數(shù)，若此基數(shù)超過(guò)１０，則參照１６進(jìn)制的方式處理。例如對(duì)１６進(jìn)制數(shù)來(lái)說(shuō)，用Ａ表示１０，用Ｂ表示１１，用Ｃ表示１２，用Ｄ表示１３，用Ｅ表示１４，用Ｆ表示１５。例如，當(dāng)Ｒ＝７時(shí)，所需用到的數(shù)碼是０，１，２，３，４，５和６，這與其是Ｒ或－Ｒ無(wú)關(guān)。一般說(shuō)來(lái)，任何一個(gè)正整數(shù)Ｒ或一個(gè)負(fù)整數(shù)－Ｒ都可以被選來(lái)作為一個(gè)數(shù)制系統(tǒng)的基數(shù)。例如：１２３可表示為 １＊１０２＋２＊１０１＋３＊１００這樣的形式。 } } ((%.2f, min))。 d = max。 max = f (p[i + 1][0] p[k][0] d)。 j = i。 while (d 0) { while (p[i + 1][0] p[k][0] d = f) k++。 i n 1。 } } double min = 0, max, d。 i++) { if (p[i + 1][0] p[i][0] f) { (No Solution)。 for (i = 0。 } p[n++][0] = d1。 i++) { p[i][0] = ()。 for (i = 1。 int n = ()。 double d2 = ()。 double d1 = ()。 Scanner sc = new Scanner()。樣例輸入 2 樣例輸出參考代碼：import 。輸入格式　　第一行為4個(gè)實(shí)數(shù)DC、DP與一個(gè)非負(fù)整數(shù)N；　　接下來(lái)N行，每行兩個(gè)實(shí)數(shù)Di、Pi。計(jì)算結(jié)果四舍五入至小數(shù)點(diǎn)后兩位。 } }}編號(hào)：ALGO15題目：旅行家的預(yù)算關(guān)鍵字：貪心類型：vip試題問(wèn)題描述：一個(gè)旅行家想駕駛汽車(chē)以最少的費(fèi)用從一個(gè)城市到另一個(gè)城市（假設(shè)出發(fā)時(shí)油箱是空的）。 } else { (STEP= + count)。 b = (reverse, n)。 String reverse = new StringBuilder(str).reverse().toString()。 } if (sum = 10) str = (char) (55 + sum) + str。 if (tmp = 10) str = (char) (55 + tmp) + str。 while (sum = n) { long tmp = sum % n。 } long sum = a + b。 if (count 30) { (Impossible!)。 else func(a, b)。 long b = (new StringBuilder(m).reverse().toString(), n)。 String m = ()。 public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader())。import ?！　∪绻?0步以內(nèi)（包含30步）不可能得到回文數(shù)，則輸出“Impossible!”輸入格式　　兩行，N與M輸出格式　　如果能在30步以內(nèi)得到回文數(shù)，輸出“STEP=xx”（不含引號(hào)），其中xx是步數(shù)；否則輸出一行”Impossible!”（不含引號(hào)）樣例輸入987樣例輸出STEP=6參考代碼：import 。　　又如：對(duì)于10進(jìn)制數(shù)87：　　STEP1：87+78 = 165 STEP2：165+561 = 726　　STEP3：726+627 = 1353 STEP4：1353+3531 = 4884　　在這里的一步是指進(jìn)行了一次N進(jìn)制的加法，上例最少用了4步得到回文數(shù)4884。 }}編號(hào)：ALGO14題目：回文數(shù)關(guān)鍵字：模擬 高精度計(jì)算類型：vip試題問(wèn)題描述：若一個(gè)數(shù)（首位不為零）從左向右讀與從右向左讀都一樣，我們就將其稱之為回文數(shù)。 } (a1)。numc[i]numc[j]+1){ numc[i]=numc[j]+1。j++){ if(numa[i]numa[j]amp。i++){ for(int j=0。 } } for(int i=0。numb[i]numb[j]+1){ numb[i]=numb[j]+1。j++){ if(numa[i]numa[j]amp。i++){ for(int j=0。 for(int i=0。 } int a1=。 numb[i]=1。i。 int[] numc=new int[]。 int[] numa=new int[]。 String s=()。import .*?！　≥斎雽?dǎo)彈依次飛來(lái)的高度（雷達(dá)給出的高度數(shù)據(jù)是不大于30000的正整數(shù)），計(jì)算這套系統(tǒng)最多能攔截多少導(dǎo)彈，如果要攔截所有導(dǎo)彈最少要配備多少套這種導(dǎo)彈攔截系統(tǒng)。某天，雷達(dá)捕捉到敵國(guó)的導(dǎo)彈來(lái)襲。 } } } }}編號(hào)：ALGO13題目：攔截導(dǎo)彈關(guān)鍵字：貪心 動(dòng)態(tài)規(guī)劃類型：vip試題問(wèn)題描述：某國(guó)為了防御敵國(guó)的導(dǎo)彈襲擊，發(fā)展出一種導(dǎo)彈攔截系統(tǒng)。 toString((mi))。 if (mi == 0) ((0))。 (2)。) { if (control) (+)