1. 程式人生 > >【洛谷】題解目錄

【洛谷】題解目錄

#1 新手村

關卡1-1 洛谷的第一個任務    

  1. 超級瑪麗遊戲(洛谷-P1000):點選這裡
  2. A+B Problem(洛谷-P1001):點選這裡
  3. 小玉買文具(洛谷-P1421):點選這裡
  4. 小魚的游泳時間(洛谷-P1425):點選這裡

關卡1-2 順序與分支

  1. 小玉家的電費(洛谷-P1422):點選這裡
  2. 不高興的津津(洛谷-P1085)點選這裡
  3. 津津的儲蓄計劃(洛谷-P1089)點選這裡
  4. 買鉛筆(洛谷-P1909)點選這裡

關卡1-3 迴圈!迴圈!迴圈!

  1. 三連擊(洛谷-P1008)點選這裡
  2. 級數求和(洛谷-P1035)點選這裡
  3. 小玉在游泳(洛谷-P1423)點選這裡
  4. 小魚的航程(改進版)(洛谷-P1424)
    點選這裡
  5. 計數問題(洛谷-P1980)點選這裡

關卡1-4 陣列

  1. 陶陶摘蘋果(洛谷-P1046)點選這裡
  2. 校門外的樹(洛谷-P1047)點選這裡
  3. 小魚的數字遊戲(洛谷-P1427)點選這裡
  4. 小魚比可愛(洛谷-P1428)點選這裡
  5. 珠心算測驗(洛谷-P2141)點選這裡
  6. 統計天數(洛谷-P1567)點選這裡

關卡1-5 簡單字串

  1. ISBN號碼(洛谷-P1055)點選這裡
  2. 你的飛碟在這兒(洛谷-P1200 )點選這裡
  3. 統計單詞數(洛谷-P1308)點選這裡
  4. 數字反轉(升級版)(洛谷-P1553)點選這裡
  5. 垂直柱狀圖(洛谷-P1598 )點選這裡
  6. 小書童——密碼(洛谷-P1914)
    點選這裡

關卡1-6 過程函式與遞迴

  1. 數的計算(洛谷-P1028)點選這裡
  2. 選數(洛谷-P1036)點選這裡
  3. 火柴棒等式(洛谷-P1149)點選這裡
  4. 迴文質數(洛谷-P1217)點選這裡

關卡1-7 BOSS戰-入門綜合練習1

  1. 陶陶摘蘋果(升級版)(洛谷-P1478)點選這裡
  2. 三連擊(升級版)(洛谷-P1618點選這裡
  3. 哥德巴赫猜想(升級版)(洛谷-P1579 點選這裡
  4. 烤雞(洛谷-P2089點選這裡

關卡1-8 BOSS戰-入門綜合練習2

  1. 小魚會有危險嗎(洛谷-P1426)點選這裡
  2. Function(洛谷-P1464點選這裡
  3. Cantor表(洛谷-P1014
    點選這裡
  4. 計算器的改良(洛谷-P1022點選這裡
  5. 數字反轉(洛谷-P1307點選這裡

#2 普及組

關卡2-1 簡單的模擬

  1. 鋪地毯(洛谷-P1003)點選這裡
  2. 多項式輸出(洛谷-P1067)點選這裡
  3. 機器翻譯(洛谷-P1540)點選這裡
  4. 排座椅(洛谷-P1056)點選這裡
  5. 生活大爆炸版石頭剪刀布(洛谷-P1328)點選這裡
  6. 玩具謎題(洛谷-P1563)點選這裡

關卡2-2 交叉模擬

  1. 稅收與補貼問題(洛谷-P1023):點選這裡
  2. 均分紙牌(洛谷-P1031):點選這裡
  3. 乒乓球(洛谷-P1042):點選這裡
  4. 花生採摘(洛谷-P1086):點選這裡
  5. 字串的展開(洛谷-P1098)點選這裡

關卡2-3 排序

  1. 【模板】快速排序(洛谷-P1177)點選這裡
  2. 明明的隨機數(洛谷-P1059)點選這裡
  3. 分數線劃定(洛谷-P1068)點選這裡
  4. 宇宙總統(洛谷-P1781)點選這裡

關卡2-4 排序Ex

  1. 魔法照片(洛谷-P1583)點選這裡
  2. 誰拿了最多獎學金(洛谷-P1051)點選這裡
  3. 獎學金(洛谷-P1093)點選這裡
  4. 瑞士輪(洛谷-P1309)點選這裡

關卡2-5 字串處理

  1. 斯諾登的密碼(洛谷-P1603)點選這裡
  2. 潛伏者(洛谷-P1071)點選這裡
  3. 拼數(洛谷-P1012)點選這裡
  4. 迎春舞會之數字舞蹈(洛谷-P1538)點選這裡

關卡2-6 貪心

  1. 合併果子(洛谷-P1090)點選這裡
  2. 數列分段Section I(洛谷-P1181)點選這裡
  3. 混合牛奶(洛谷-P1208)點選這裡
  4. 排隊接水(洛谷-P1223)點選這裡
  5. 紀念品分組(洛谷-P1094)點選這裡
  6. 凌亂的yyy(洛谷-P1803)點選這裡
  7. 均分紙牌(洛谷-P1031)點選這裡
  8. 國王遊戲(洛谷-P1080)點選這裡

關卡2-7 深度優先搜尋

  1. 八皇后(洛谷-P1219)點選這裡
  2. 單詞接龍(洛谷-P1019)點選這裡
  3. 單詞方陣(洛谷-P1101)點選這裡
  4. 迷宮(洛谷-P1605)點選這裡
  5. 加分二叉樹(洛谷-P1040)點選這裡
  6. 蟲食算(洛谷-P1092)點選這裡

關卡2-8 廣度優先搜尋

  1. 填塗顏色(洛谷-P1162)點選這裡
  2. 字串變換(洛谷-P1032)點選這裡
  3. 01迷宮(洛谷-P1141)點選這裡
  4. 機器人搬重物(洛谷-P1126)點選這裡
  5. 馬的遍歷(洛谷-P1443)點選這裡

關卡2-9 帶有技巧的搜尋

  1. 數字三角形(洛谷-P1118)點選這裡
  2. 滑雪(洛谷-P1434)點選這裡
  3. 吃乳酪(洛谷-P1433)點選這裡
  4. 靶形數獨(洛谷-P1074)點選這裡

關卡2-10 分治演算法

  1. 取餘運算||快速冪(洛谷-P1226):點選這裡
  2. 冪次方(洛谷-P1010):點選這裡
  3. 逆序對(洛谷-P1908):點選這裡
  4. 南蠻圖騰(洛谷-P1498):點選這裡

關卡2-11 簡單數學問題

  1. 火星人(洛谷-P1088):點選這裡
  2. 麥森數(洛谷-P1045):點選這裡
  3. 約數研究(洛谷-P1403):點選這裡
  4. 進位制轉換(洛谷-P1017):點選這裡
  5. 連續自然數和(洛谷-P1147):點選這裡
  6. 最大公約數和最小公倍數問題(洛谷-P1029):點選這裡

關卡2-12 遞推與遞迴二分

  1. 臺階問題(洛谷-P1192):點選這裡
  2. 數的劃分(洛谷-P1025):點選這裡
  3. 傳球遊戲(洛谷-P1057):點選這裡
  4. 奇怪的電梯(洛谷-P1135):點選這裡
  5. 數字三角形(洛谷-P1216):點選這裡
  6. 數列分段`Section II`(洛谷-P1182):點選這裡
  7. 丟瓶蓋(洛谷-P1316):點選這裡

關卡2-13 線性資料結構

關卡2-14 樹形資料結構

關卡2-15 動態規劃的揹包問題

  1. 開心的金明(洛谷-P1060):點選這裡
  2. 小A點菜(洛谷-P1164):點選這裡
  3. 金明的預算方案(洛谷-P1064):點選這裡
  4. 採藥(洛谷-P1048):點選這裡
  5. 裝箱問題(洛谷-P1049):點選這裡
  6. 瘋狂的採藥(洛谷-P1616):點選這裡

關卡2-16 線性動態規劃

  1. 導彈攔截(洛谷-P1020):點選這裡
  2. 合唱隊形(洛谷-P1091):點選這裡
  3. 尼克的任務(洛谷-P1280):點選這裡
  4. 石子合併(洛谷-P1880):點選這裡
  5. 相似基因(洛谷-P1140):點選這裡
  6. 多米諾骨牌(洛谷-P1282):點選這裡

關卡2-17 多維動態規劃

  1. Likecloud-吃、吃、吃(洛谷-P1508):點選這裡
  2. 傳紙條(洛谷-P1006):點選這裡
  3. 最大正方形(洛谷-P1387):點選這裡
  4. 烹調方案(洛谷-P1417):點選這裡
  5. 榨取kkksc03(洛谷-P1855):點選這裡
  6. 創意吃魚法(洛谷-P1736):點選這裡

關卡2-18 更要技巧的動規與記憶化

關卡2-19 高精度演算法

  1. A+B Problem(高精)(洛谷-P1601)點選這裡
  2. 高精度減法(洛谷-P2142)點選這裡
  3. A*B Problem(洛谷-P1303)點選這裡
  4. 數樓梯(洛谷-P1255)點選這裡
  5. B進位制星球(洛谷-P1604)點選這裡

#其他

  1. 青蛙的約會(洛谷-P1516)(擴充套件歐幾里得)點選這裡
  2. YY的GCD(洛谷-P2257)(莫比烏斯反演)點選這裡
  3. 釋放囚犯(洛谷-P1622)(區間DP)點選這裡
  4. 最小總代價(洛谷-U17433)(狀壓DP)點選這裡
  5. 約數研究(洛谷-P1403)(整除分塊)點選這裡
  6. 沒有上司的舞會(洛谷-P1352)(樹形DP)點選這裡
  7. 重建道路(洛谷-P1272)(樹形DP)點選這裡
  8. 有線電視網(洛谷-P1273)(樹形DP)點選這裡
  9. 最大子樹和(洛谷-P1122)(樹形DP)點選這裡