【正文】 。 i++) { if (temp[i] == 39。 for (int i = 0。 } private static void toString(String binary) { char[] temp = ()。 int number = (())。import ?！　∮纱丝芍?37可表示為：　　2（7）+2（3）+2（0）　　進(jìn)一步：7= 22+2+20 （21用2表示）　　3=2+20 　　所以最后137可表示為：　　2（2（2）+2+2（0））+2（2+2（0））+2（0）　　又如：　　1315=210 +28 +25 +2+1　　所以1315最后可表示為：　　2（2（2+2（0））+2）+2（2（2+2（0）））+2（2（2）+2（0））+2+2（0）輸入格式　　輸入包含一個(gè)正整數(shù)N（N=20000），為要求分解的整數(shù)。 } } } }編號(hào)：ALGO12題目：冪方分解關(guān)鍵字：遞歸類型：vip試題問題描述：任何一個(gè)正整數(shù)都可以用2的冪次方表示。a++) { tag[a] = tag[a1] + tag[a2]。 } for(int a=2。 tag[1] = 2。 } else { int []tag = new int[n]。amp。 int n = ()。輸入格式　　只有一個(gè)數(shù)N，代表地板的長(zhǎng)度輸出格式　　輸出一個(gè)數(shù)，代表所有不同的瓷磚鋪放方法的總數(shù)樣例輸入4樣例輸出5參考代碼：import 。 }}編號(hào)：ALGO11題目：瓷磚鋪放關(guān)鍵字：遞歸類型：vip試題問題描述：有一長(zhǎng)度為N(1=Ｎ=10)的地板，給定兩種不同瓷磚：一種長(zhǎng)度為1，另一種長(zhǎng)度為2，數(shù)目不限。 if (y 0) { (arr[a] + )。 a 。 int y。 a++) { (sor[a] + )。 for (int a = 0。 a++) { sor[a] = ()。 while (()) { for (int a = 0。 } int[] sor = new int[()]。 a 。 a++) { (arr[a])。 for (int a = 0。 } } ()。 a++) { x = (tag, arr[a])。 for (int a = 0。 func(arr, tag)。 a++) { tag[a] = (str[a])。 for (int a = 0。 int[] tag = new int[m]。 } (arr)。 a 。 String st[] = ().split( )。 int n = (())。import 。import 。樣例輸入51 2 3 4 552 4 6 8 10樣例輸出2 41 2 3 4 5 6 8 101 3 5樣例輸入41 2 3 435 6 7樣例輸出1 2 3 4 5 6 71 2 3 4本題的Java參考代碼如下：import .*?！　〉诙邪磸男〉酱蟮捻樞蜉敵鯝、B并集中的所有元素?！　〖现械乃性鼐鶠閕nt范圍內(nèi)的整數(shù)，n、m=1000?！　〉谌袨橐粋€(gè)整數(shù)m，表示集合B中的元素個(gè)數(shù)。輸入格式　　第一行為一個(gè)整數(shù)n，表示集合A中的元素個(gè)數(shù)。((int)((2,n)n1)*2)。public class Main{public static void main(String args[])throws IOException{BufferedReader bf=new BufferedReader(new InputStreamReader())。（k=20）輸出格式　　輸出一個(gè)整數(shù)，表示滿足要求的序列個(gè)數(shù)?！　”热?，當(dāng)k = 3時(shí)，有下面幾個(gè)這樣的序列：　　1 2　　1 3　　2 1　　2 1 3　　2 3　　2 3 1　　3 1　　3 2　　一共有8種，給定k，請(qǐng)求出滿足上面要求的序列的個(gè)數(shù)。 }}編號(hào)：ALGO9題目：擺動(dòng)序列關(guān)鍵字：動(dòng)態(tài)規(guī)劃類型：vip 問題描述　　如果一個(gè)序列滿足下面的性質(zhì)，我們就將它稱為擺動(dòng)序列：　　1. 序列中的所有數(shù)都是不大于k的正整數(shù)；　　2. 序列中至少有兩個(gè)數(shù)。 } private BufferedReader reader。 } return ()。 // } catch (FileNotFoundException ex) { // } tokenizer = new StringTokenizer()。 class InputReader { InputReader(InputStream in) { reader = new BufferedReader(new InputStreamReader(in))。 InputReader cin。 out = new PrintWriter()。 } Main() { cin = new InputReader()。 } ()。 else if (type == 2) (sum(1, l, r))。 int r = ()。 ++i) { int type = ()。 for (int i = 0。 ++i) a[i] = ()。 for (int i = 1。 } } void run() throws IOException { n = ()。 else if (l mid) return max(id 1 | 1, l, r)。 } int mid = (tree[id].l + tree[id].r) 1。amp。 else { return sum(id 1, l, mid) + sum(id 1 | 1, mid + 1, r)。 if (r = mid) return sum(id 1, l, r)。 tree[id].r = r) { return tree[id].sum。 } int sum(int id, int l, int r) { if (l = tree[id].l amp。 else update(id 1 | 1, pos, val)。 } int mid = (tree[id].l + tree[id].r) 1。 } void update(int id, int pos, int val) { if (tree[id].l == tree[id].r) { tree[id].sum = tree[id].max = val。 build(id 1 | 1, mid + 1, r)。 } int mid = (l + r) 1。 if (l == r) { tree[id].sum = tree[id].max = a[l]。 tree[id].max = (tree[id 1].max, tree[id 1| 1].max)。 int a[] = new int[MAX_N]。 } } int n, m。 sum = _s。 Node () { } Node (int _l, int _r, int _s, int _m) { l = _l。 class Node { int l, r。import .*。對(duì)于100%的數(shù)據(jù)1 = n = 100000，m = 100000，0 = 格子權(quán)值 = 10000。樣例輸入4 31 2 3 42 1 31 4 33 1 4樣例輸出63數(shù)據(jù)規(guī)模與約定對(duì)于20%的數(shù)據(jù)n = 100，m = 200。輸出格式有若干行，行數(shù)等于p=2或3的操作總數(shù)。接下來一行n個(gè)整數(shù)表示n個(gè)格子的初始權(quán)值。對(duì)于每個(gè)3操作輸出你所求出的結(jié)果。編號(hào)：ALGO8題目：操作格子 關(guān)鍵字：線段樹類型：普通試題 問題描述有n個(gè)格子，從左到右放成一排，編號(hào)為1n。對(duì)于100%的數(shù)據(jù)，1 = n = 200000，0 = a[i]2^31。輸出格式輸出一個(gè)整數(shù)，表示最少有多少逆序?qū)?。下面每行，一個(gè)數(shù)x。Alice自己已近想出了題目的正解，他打算拿來和你分享，他要求你在最短的時(shí)間內(nèi)完成。他可以做任意多次這個(gè)操作。如果將這棵樹的所有葉子節(jié)點(diǎn)上的數(shù)從左到右寫下來，便得到一個(gè)序列a[1]…a[n]。 }}編號(hào)：ALGO7題目：逆序?qū)﹃P(guān)鍵字：平衡二叉樹類型：普通試題 問題描述Alice是一個(gè)讓人非常愉躍的人!他總是去學(xué)習(xí)一些他不懂的問題，然后再想出許多稀奇古怪的題目。 } k++。 result+=(k).l。 fy=getfather((k).b)。 int fx,fy,result=minD,count=0,k=0。 (k)。 =()。 =()。 i p。 if (d[i]minD) { minD=d[i]。 i++) { d[i]=()。 for (int i = 1。 int d[]=new int [n+1]。 int n=()。 if(ir) _qst_w(i,r)。j。 if(i=j){ (path,i,j)。 while(i=j){ while((i).lmw) i++。 } return father[x]。 static ArrayListKruskalDui path =new ArrayListKruskalDui()。 }}class KruskalDui{ int a,b,l。 } static int nextInt() throws IOException{ return (next())。 } static String next() throws IOException{ while (!()) { tokenizer = new StringTokenizer(())。 static void init(InputStream input){ reader=new BufferedReader(new InputStreamReader(input))。class Reader3{ static BufferedReader reader。import 。import 。import 。樣例輸入5 71010206301 2 52 3 52 4 123 4 172 5 153 5 6樣例輸出176數(shù)據(jù)規(guī)模與約定5 = N = 10000，N1 = P = 100000，0 = Lj = 1000，1 = Ci = 1,000。接下來P行，每行包含三個(gè)整數(shù)Sj, Ej和Lj。輸入格式第1行包含兩個(gè)整數(shù)N和P。這樣你才能完成你的 交談任務(wù)。你每個(gè)晚上都會(huì)在同一個(gè)牧場(chǎng)(這是供你選擇的)過夜，直到奶牛們都從悲傷中緩過神來。你需要到每一個(gè)奶牛的住處去安慰她們。沒有兩個(gè)牧場(chǎng)是被一條以上的道路所連接。 1 = Ej = N。你首先要決定那些道路是需要保留的N1條道路。每一個(gè)牧場(chǎng)都是一個(gè)奶牛的家。 } } } }}編號(hào)：ALGO6題目：安慰奶牛關(guān)鍵字：最小生成樹類型：普通試題 問題描述Farmer John變得非常懶，他不想再繼續(xù)維護(hù)供奶牛之間供通行的道路。 if(!inq[v[i]]) { inq[v[i]]=true。i!=1。 inq[x]=false。 (s)。in。 } public static void spfa(int s) { int i,x。in。 } spfa(1)。 next[i]=first[u[i]]。