原创 P5018 對稱二叉樹
題目描述 一棵有點權的有根樹如果滿足以下條件，則被軒軒稱爲對稱二叉樹： 二叉樹； 將這棵樹所有節點的左右子樹交換，新樹和原樹對應位置的結構相同且點權相等。 下圖中節點內的數字爲權值，節點外的 idid 表示節點編號。 現在給出一棵二叉樹
2019-09-04 23:28:32
原创 P1305 新二叉樹
題目描述 輸入一串二叉樹，用遍歷前序打出。 輸入格式 第一行爲二叉樹的節點數n。(n \leq 26n≤26) 後面n行，每一個字母爲節點，後兩個字母分別爲其左右兒子。 空節點用*表示 輸出格式 前序排列的二叉樹 輸入輸出樣例 輸入 #1
2019-09-04 23:28:32
原创 P1087 FBI樹
題目描述 我們可以把由“00”和“11”組成的字符串分爲三類：全“00”串稱爲BB串，全“11”串稱爲I串，既含“00”又含“11”的串則稱爲F串。 FBIFBI樹是一種二叉樹，它的結點類型也包括FF結點，BB結點和I結點三種。由一個長度
2019-09-04 23:28:32
原创 動態規劃揹包問題
揹包問題主要是背模板，這裏收錄了一些模板 一些複雜的揹包問題（如泛化物品）未收錄 01揹包問題： 無優化 for(int i=1;i<=n;i++) { for(int c=0;c<=m;c++) { f
2019-09-04 23:28:32
原创 P1030 求先序排列
題目描述 給出一棵二叉樹的中序與後序排列。求出它的先序排列。（約定樹結點用不同的大寫字母表示，長度\le 8≤8）。 輸入格式 22行，均爲大寫字母組成的字符串，表示一棵二叉樹的中序與後序排列。 輸出格式 11行，表示一棵二叉樹的先序。
2019-09-04 23:28:32
原创 P1160 隊列安排
題目描述 一個學校里老師要將班上NN個同學排成一列，同學被編號爲1\sim N1∼N，他採取如下的方法： 先將11號同學安排進隊列，這時隊列中只有他一個人； 2-N2−N號同學依次入列，編號爲i的同學入列方式爲：老師指定編號爲i的同
2019-09-04 23:28:32
原创 P1060 開心的金明
題目描述 金明今天很開心，家裏購置的新房就要領鑰匙了，新房裏有一間他自己專用的很寬敞的房間。更讓他高興的是，媽媽昨天對他說：“你的房間需要購買哪些物品，怎麼佈置，你說了算，只要不超過NN元錢就行”。今天一早金明就開始做預算，但是他想買的東
2019-09-04 23:28:32
原创 P1017 進制轉換
題目描述 我們可以用這樣的方式來表示一個十進制數: 將每個阿拉伯數字乘以一個以該數字所處位置的(值減11)爲指數,以1010爲底數的冪之和的形式。例如:123123可表示爲 1×102+2×101+3×1001×102+2×101+3×1
2019-08-22 22:41:05
原创 P1057 傳球遊戲
題目描述 上體育課的時候，小蠻的老師經常帶着同學們一起做遊戲。這次，老師帶着同學們一起做傳球遊戲。 遊戲規則是這樣的：nn個同學站成一個圓圈，其中的一個同學手裏拿着一個球，當老師吹哨子時開始傳球，每個同學可以把球傳給自己左右的兩個同學中的
2019-08-22 22:41:05
原创 P1147 連續自然數和
題目描述 對一個給定的自然數MM，求出所有的連續的自然數段，這些連續的自然數段中的全部數之和爲MM。 例子：1998+1999+2000+2001+2002=100001998+1999+2000+2001+2002=10000，所以從1
2019-08-22 22:41:05
原创 P1316 丟瓶蓋
題目描述 陶陶是個貪玩的孩子，他在地上丟了A個瓶蓋，爲了簡化問題，我們可以當作這A個瓶蓋丟在一條直線上，現在他想從這些瓶蓋裏找出B個，使得距離最近的2個距離最大，他想知道，最大可以到多少呢？ 輸入格式 第一行，兩個整數，A,B。（B<=A
2019-08-22 22:41:05
原创 P1403 [AHOI2005]約數研究
題目描述 科學家們在Samuel星球上的探險得到了豐富的能源儲備，這使得空間站中大型計算機“Samuel II”的長時間運算成爲了可能。由於在去年一年的辛苦工作取得了不錯的成績，小聯被允許用“Samuel II”進行數學研究。 小聯最近在
2019-08-22 22:41:05
原创 P1029 最大公約數和最小公倍數問題
題目描述 輸入22個正整數x0,y0(2≤x0<100000,2≤y0<=1000000)x0,y0(2≤x0<100000,2≤y0<=1000000),求出滿足下列條件的P,QP,Q的個數 條件: P,QP,Q是正整數
2019-08-22 22:41:05
2
原创 P1996 約瑟夫問題
題目背景 約瑟夫是一個無聊的人！！！ 題目描述 n個人(n<=100)圍成一圈,從第一個人開始報數,數到m的人出列,再由下一個人重新從1開始報數,數到m的人再出圈,……依次類推,直到所有的人都出圈,請輸出依次出圈人的編號. 輸入格式 n
2019-08-22 22:41:05
原创 P1216 [IOI1994][USACO1.5]數字三角形 Number Triangles
展開 題目描述 觀察下面的數字金字塔。 寫一個程序來查找從最高點到底部任意處結束的路徑，使路徑經過數字的和最大。每一步可以走到左下方的點也可以到達右下方的點。 在上面的樣例中,從7 到 3 到 8 到 7 到 5 的路徑產生了最
2019-08-22 22:41:05
2