信息學奧賽一本通 題解目錄

刷題 很全的知識體系

轉載：https://blog.csdn.net/u011815404/article/details/79324003

第一部分 C++語言

第一章 C++語言入門    

1.     T1001 Hello,World!    點擊這裏
2.     T1002 輸出第二個整數    點擊這裏
3.     T1003 對齊輸出    點擊這裏
4.     T1004 字符三角形    點擊這裏
5.     T1005 地球人口承載力估計    點擊這裏

第二章 順序結構程序設計

 

第一節 運算符和表達式

1.     T1006 A+B問題    點擊這裏
2.     T1007 計算(a+b)*c的值    點擊這裏
3.     T1008 計算(a+b)/c的值    點擊這裏
4.     T1009 帶餘除法    點擊這裏
5.     T1010 計算分數的浮點數值    點擊這裏

第二節 常量和變量

1.     T1011 甲流疫情死亡率    點擊這裏
2.     T1012 計算多項式的值    點擊這裏
3.     T1013 溫度表達轉化    點擊這裏
4.     T1014 與圓相關的計算    點擊這裏
5.     T1015 計算並聯電阻的阻值    點擊這裏

第三節 標準數據類型

1.     T1016 整型數據類型存儲空間大小    點擊這裏
2.     T1017 浮點型數據類型存儲空間大小    點擊這裏
3.     T1018 其他數據類型存儲空間大小    點擊這裏
4.     T1019 浮點數向零舍入    點擊這裏
5.     T1020 打印ASCII碼    點擊這裏
6.     T1021 打印字符    點擊這裏
7.     T1022   整型與布爾型的轉換    點擊這裏
   
8.     T1023   Hello,World!的大小    點擊這裏

第四節 數據輸入輸出

1.     T1024 保留3位小數的浮點數    點擊這裏
2.     T1025 保留12位小數的浮點數    點擊這裏
3.     T1026 空格分隔輸出    點擊這裏
4.     T1027 輸出浮點數    點擊這裏
5.     T1028 字符菱形    點擊這裏

第五節 順序結構實例

1.     T1029 計算浮點數相除的餘    點擊這裏
2.     T1030 計算球的體積    點擊這裏
3.     T1031 反向輸出一個三位數    點擊這裏
4.     T1032 大象喝水    點擊這裏
5.     T1033 計算線段長度    點擊這裏
6.     T1034 計算三角形面積    點擊這裏
7.     T1035 等差數列末項計算    點擊這裏
8.     T1036 A*B問題    點擊這裏
9.     T1037 計算2的冪    點擊這裏
10.     T1038 蘋果和蟲子    點擊這裏

第三章 程序的控制結構

第一節 if選擇結構

1.     T1039 判斷數正負    點擊這裏
2.     T1040 輸出絕對值    點擊這裏
3.     T1041 奇偶數判斷    點擊這裏
4.     T1042 奇偶ASCII值判斷    點擊這裏
5.     T1043 整數大小比較    點擊這裏
6.     T1044 判斷是否爲兩位數    點擊這裏
7.     T1045 收集瓶蓋贏大獎    點擊這裏
8.     T1046 判斷一個數能否同時被3和5整除    點擊這裏
9.     T1047 判斷能否被3，5，7整除    點擊這裏
10.     T1048 有一門課不及格的學生    點擊這裏

第二節 switch語句

1.     T1049 晶晶赴約會    點擊這裏
2.     T1050 騎車與走路    點擊這裏
3.     T1051 分段函數    點擊這裏
4.     T1052 計算郵資    點擊這裏
5.     T1053 最大數輸出    點擊這裏
6.     T1054 三角形判斷    點擊這裏
7.     T1055 判斷閏年    點擊這裏
8.     T1056 點和正方形的關係    點擊這裏
9.     T1057 簡單計算器    點擊這裏
10.     T1058 求一元二次方程    點擊這裏

第四章 循環結構的程序設計

第一節 for語句

1.     T1059 求平均年齡    點擊這裏
2.     T1060 均值    點擊這裏
3.     T1061 求整數的和與均值    點擊這裏
4.     T1062 最高的分數    點擊這裏
5.     T1063 最大跨度值    點擊這裏
6.     T1064 奧運獎牌計數    點擊這裏
7.     T1065 奇數求和    點擊這裏
8.     T1066 滿足條件的數累加    點擊這裏
9.     T1067 整數的個數    點擊這裏
10.     T1068 與指定數字相同的數的個數    點擊這裏
11.     T1069 乘方計算    點擊這裏
12.     T1070 人口增長    點擊這裏
13.     T1071 菲波那契數    點擊這裏
14.     T1072 雞尾酒療法    點擊這裏
15.     T1073 救援    點擊這裏
16.     T1074 津津的儲蓄計劃    點擊這裏
17.     T1075 藥房管理    點擊這裏
18.     T1076 正常血壓    點擊這裏
19.     T1077 統計滿足條件的4位數    點擊這裏
20.     T1078 求分數序列和    點擊這裏
21.     T1079 計算分數加減表達式的值    點擊這裏
22.     T1080 餘數相同問題    點擊這裏
23.     T1081 分蘋果    點擊這裏
24.     T1082 求小數的某一位    點擊這裏
25.     T1083 計算星期幾    點擊這裏
26.     T1084 冪的末尾    點擊這裏

第二節 while與do-while語句

1.     T1085 球彈跳高度的計算    點擊這裏
2.     T1086 角谷猜想    點擊這裏
3.     T1087 級數求和    點擊這裏
4.     T1088 分離整數的各個數    點擊這裏
5.     T1089 數字反轉    點擊這裏
6.     T1090 含k個3的數    點擊這裏

第三節 循環嵌套

1.     T1091 求階乘的和    點擊這裏
2.     T1092 求出e的值    點擊這裏
3.     T1093 計算多項式的值    點擊這裏
4.     T1094 與7無關的數    點擊這裏
5.     T1095 數1的個數    點擊這裏
   
6.     T1096 數字統計    點擊這裏
   
7.     T1097 畫矩形    點擊這裏
   
8.     T1098 質因數分解    點擊這裏
   
9.     T1099 第n小的質數    點擊這裏
   
10.     T1100 金幣    點擊這裏
    
11.     T1101 不定方程求解    點擊這裏

第五章 數組

第一節 一維數組

1.     T1102 與指定數字相同的數的個數    點擊這裏
2.     T1103 陶陶摘蘋果    點擊這裏
3.     T1104 計算書費    點擊這裏
4.     T1105 數組逆序重存放    點擊這裏
5.     T1106 年齡與疾病    點擊這裏
6.     T1107 校門外的樹    點擊這裏
7.     T1108 向量點積計算    點擊這裏
8.     T1109 開關燈    點擊這裏
9.     T1110 查找特定的值    點擊這裏
10.     T1111 不高興的津津    點擊這裏
11.     T1112 最大值和最小值的差    點擊這裏
12.     T1113 不與最大數相同的數字之和    點擊這裏
13.     T1114 白細胞計數    點擊這裏
14.     T1115 直方圖    點擊這裏
15.     T1116 最長平臺    點擊這裏
16.     T1117 整數去重    點擊這裏
17.     T1118 鋪地毯    點擊這裏

第二節 二維數組

1.     T1119 矩陣交換行    點擊這裏
2.     T1120 同行列對角線的格    點擊這裏
3.     T1121 計算矩陣邊緣元素之和    點擊這裏
4.     T1122 計算鞍點    點擊這裏
5.     T1123 圖像相似度    點擊這裏
6.     T1124 矩陣加法    點擊這裏
7.     T1125 矩陣乘法    點擊這裏
8.     T1126  矩陣轉置    點擊這裏
9.     T1127 圖像旋轉    點擊這裏
10.     T1128 圖像模糊處理    點擊這裏

第三節 字符類型和字符數組

1.     T1129 統計數字字符個數    點擊這裏
2.     T1130 找第一個只出現一次的字符    點擊這裏
3.     T1131 基因相關性    點擊這裏
4.     T1132 石頭剪子布    點擊這裏
5.     T1133 輸出親朋字符串    點擊這裏
6.     T1134 合法C標識符    點擊這裏
7.     T1135 配對鹼基鏈    點擊這裏
8.     T1136 密碼翻譯    點擊這裏
9.     T1137 加密的病歷單    點擊這裏
10.     T1138 將字符串中的小寫字母轉換成大寫字母    點擊這裏
11.     T1139 整理藥名    點擊這裏
12.     T1140 驗證子串    點擊這裏
13.     T1141 刪除單詞後綴    點擊這裏
14.     T1142 單詞的長度    點擊這裏
15.     T1143 最長最短單詞    點擊這裏
16.     T1144 單詞翻轉    點擊這裏    
17.     T1145 字符串p型編碼    點擊這裏
18.     T1146 判斷字符串是否爲迴文    點擊這裏
19.     T1147 最高分數的學生姓名    點擊這裏
20.     T1148 連續出現的字符    點擊這裏
21.     T1149 最長單詞    點擊這裏

第六章 函數

 

第一節 函數

1.     T1150 求正整數2和n之間的完全數    點擊這裏
2.     T1151 素數個數    點擊這裏
3.     T1152 最大數max(x,y,z)    點擊這裏
4.     T1153 絕對素數    點擊這裏
5.     T1154 親和數    點擊這裏
6.     T1155 迴文三位數    點擊這裏
7.     T1156 求π的值    點擊這裏
8.     T1157 哥德巴赫猜想    點擊這裏
   
9.     T1397 簡單算術表達式求值    點擊這裏
10.     T1398 短信計費    點擊這裏
11.     T1399 甲流病人初篩    點擊這裏
12.     T1400 統計單詞數    點擊這裏
13.     T1401 機器翻譯    點擊這裏
14.     T1402 Vigenère密碼    點擊這裏
15.     T1403 素數對    點擊這裏
16.     T1404 我家的門牌號    點擊這裏
17.     T1405 質數的和與積    點擊這裏
18.     T1406 單詞替換    點擊這裏
19.     T1407 笨小猴    點擊這裏
20.     T1408 素數迴文數的個數    點擊這裏
21.     T1409 判決素數個數    點擊這裏
22.     T1410 最大質因子序列    點擊這裏
23.     T1411 區間內的真素數    點擊這裏     
24.     T1412 二進制分類    點擊這裏
25.     T1413 確定進制    點擊這裏 

第二節 遞歸算法

1.     T1158 求1+2+3.+...    點擊這裏
2.     T1159 斐波那契數列    點擊這裏
3.     T1160 倒序數    點擊這裏
4.     T1161 轉進制    點擊這裏
5.     T1162 字符串逆序    點擊這裏
6.     T1163 阿克曼(Ackmann)函數    點擊這裏
7.     T1164 digit函數    點擊這裏
8.     T1165 Hermite多項式    點擊這裏
9.     T1166 求f(x,n)    點擊這裏
10.     T1167 再求f(x,n)    點擊這裏

第二部分 基礎算法

第一章 高精度計算    

1.     T1307 高精度乘法    點擊這裏
2.     T1308 高精除    點擊這裏
3.     T1309 迴文數    點擊這裏
4.     T1168 大整數加法    點擊這裏
5.     T1169 大整數減法    點擊這裏
6.     T1170 計算2的N次方    點擊這裏
7.     T1171 大整數的因子    點擊這裏
8.     T1172 求10000以內n的階乘    點擊這裏
9.     T1173 階乘和    點擊這裏
10.     T1174 大整數乘法    點擊這裏
11.     T1175 除以13    點擊這裏

第二章 數據排序    

1.     T1310 車廂重組    點擊這裏
2.     T1311 求逆序對    點擊這裏
3.     T1176 誰考了第k名    點擊這裏
4.     T1177 奇數單增序列    點擊這裏
5.     T1178 成績排序    點擊這裏
6.     T1179 獎學金    點擊這裏
7.     T1180 分數線劃定    點擊這裏
8.     T1181 整數奇偶排序    點擊這裏
9.     T1182 合影效果    點擊這裏
10.     T1183 病人排隊    點擊這裏
11.     T1184 明明的隨機數    點擊這裏
12.     T1185 單詞排序    點擊這裏
13.     T1186 出現次數超過一半的數    點擊這裏
14.     T1187 統計字符數    點擊這裏

第三章 遞推算法    

1.     T1312 昆蟲繁殖    點擊這裏
2.     T1313 位數問題    點擊這裏
3.     T1314 過河卒    點擊這裏
4.     T1188 菲波那契數列    點擊這裏
5.     T1189 Pell數列    點擊這裏
6.     T1190 上臺階    點擊這裏
7.     T1191 流感傳染    點擊這裏
8.     T1192 放蘋果    點擊這裏
9.     T1193 吃糖果    點擊這裏
10.     T1194 移動路線    點擊這裏
11.     T1195 判斷整除    點擊這裏
12.     T1196 踩方格    點擊這裏
13.     T1197 山區建小學    點擊這裏

第四章 遞歸算法    

1.     T1315 集合的劃分    點擊這裏
2.     T1316 數的計數    點擊這裏
3.     T1198 逆波蘭表達式    點擊這裏
4.     T1199 全排列    點擊這裏
5.     T1200 分解因數    點擊這裏
6.     T1201 菲波那契數列    點擊這裏
7.     T1202 Pell數列    點擊這裏
8.     T1203 擴號匹配問題    點擊這裏
9.     T1204 爬樓梯    點擊這裏
10.     T1205 漢諾塔問題    點擊這裏
11.     T1206 放蘋果    點擊這裏
12.     T1207 求最大公約數問題    點擊這裏
13.     T1208 2的冪次方表示    點擊這裏
14.     T1209 分數求和    點擊這裏
15.     T1210 因子分解    點擊這裏
16.     T1211 判斷元素是否存在    點擊這裏

第五章 搜索與回溯算法（DFS）    

1.     T1317 組合的輸出    點擊這裏
2.     T1318 自然數的拆分    點擊這裏
3.     T1212 LETTERS    點擊這裏
4.     T1213 八皇后問題    點擊這裏
5.     T1214 八皇后    點擊這裏
6.     T1215 迷宮    點擊這裏
7.     T1216 紅與黑    點擊這裏
8.     T1217 棋盤問題    點擊這裏
9.     T1218 取石子游戲    點擊這裏
10.     T1219 馬走日    點擊這裏
11.     T1220 單詞接龍    點擊這裏
12.     T1221 分成互質組    點擊這裏
13.     T1222 放蘋果    點擊這裏

第六章 貪心算法

1.     T1319 排隊接水    點擊這裏
2.     T1320 均分紙牌    點擊這裏
3.     T1321 刪數問題    點擊這裏
4.     T1322 攔截導彈問題    點擊這裏
5.     T1323 活動選擇    點擊這裏
6.     T1324 整數區間    點擊這裏
7.     T1223 An Easy Problem    點擊這裏
8.     T1224 最大子矩陣    點擊這裏
9.     T1225 金銀島    點擊這裏
10.     T1226 裝箱問題    點擊這裏
11.     T1227 Ride to Office    點擊這裏
12.     T1228 書架    點擊這裏
13.     T1229 電池的壽命    點擊這裏
14.     T1230 尋找平面上的極大點    點擊這裏
    
15.     T1231 最小新整數    點擊這裏
    
16.     T1232 Crossing River     點擊這裏
17.     T1233 接水問題    點擊這裏

第七章 分治算法

1.     T1325 循環比賽日程表    點擊這裏
2.     T1326 取餘運算    點擊這裏
3.     T1327 黑白棋子的移動    點擊這裏
4.     T1328 光榮的夢想    點擊這裏
5.     T1234 2011    點擊這裏
6.     T1235 輸出前k大的數    點擊這裏
7.     T1236 區間合併    點擊這裏
8.     T1237 求排列的逆序數    點擊這裏
9.     T1238 一元三次方程求解    點擊這裏
10.     T1239 統計數字    點擊這裏
11.     T1240 查找最接近的元素    點擊這裏
12.     T1241 二分法求函數的零點    點擊這裏
13.     T1242 網線主管    點擊這裏
14.     T1243 月度開銷    點擊這裏
15.     T1244 和爲給定數    點擊這裏
16.     T1245 不重複地輸出數    點擊這裏
17.     T1246 膨脹的木棍    點擊這裏
18.     T1247 河中跳房子    點擊這裏

第八章 廣度優先搜索（BFS）

1.     T1329 細胞    點擊這裏
2.     T1330 最少步數    點擊這裏
3.     T1248 Dungeon Master    點擊這裏
4.     T1249 Lake Counting    點擊這裏
5.     T1250 The Castle    點擊這裏
6.     T1251 仙島求藥    點擊這裏
7.     T1252 走迷宮    點擊這裏
8.     T1253 抓住那頭牛    點擊這裏
9.     T1254 走出迷宮    點擊這裏
10.     T1255 迷宮問題    點擊這裏
11.     T1256 獻給阿爾吉儂的花束    點擊這裏
12.     T1257 Knight Moves    點擊這裏
    

第九章 動態規劃

第一節 動態規劃的基本模型

1.     T1258 數字金字塔    點擊這裏
2.     T1259 求最長不下降序列    點擊這裏
3.     T1260 攔截導彈    點擊這裏
4.     T1261 城市交通路網    點擊這裏
5.     T1262 挖地雷    點擊這裏
6.     T1263 友好城市    點擊這裏
7.     T1264 合唱隊形    點擊這裏
8.     T1265 最長公共子序列    點擊這裏
9.     T1266 機器分配    點擊這裏
10.     T1281 最長上升子序列    點擊這裏
11.     T1282 最大子矩陣    點擊這裏
12.     T1283 登山    點擊這裏
13.     T1284 摘花生    點擊這裏
14.     T1285 最大上升子序列和    點擊這裏
15.     T1286 怪盜基德的滑翔翼    點擊這裏
16.     T1287 最低通行費    點擊這裏
17.     T1288 三角形最佳路徑問題    點擊這裏
18.     T1289 攔截導彈    點擊這裏
    

第二節 揹包問題

1.     T1267 01揹包問題    點擊這裏
2.     T1268 完全揹包問題    點擊這裏
3.     T1269 慶功會    點擊這裏
4.     T1270 混合揹包    點擊這裏
5.     T1271 潛水員    點擊這裏
6.     T1272 分組揹包    點擊這裏
7.     T1273 貨幣系統    點擊這裏
8.     T1290 採藥    點擊這裏
9.     T1291 數字組合    點擊這裏
10.     T1292 寵物小精靈之收服    點擊這裏
11.     T1293 買書    點擊這裏
12.     T1294 Charm Bracelet    點擊這裏
13.     T1295 裝箱問題    點擊這裏
14.     T1296 開餐館    點擊這裏
    

第三節 動態規劃經典問題

1.     T1274 合併石子    點擊這裏
2.     T1275 乘積最大    點擊這裏
3.     T1276 編輯距離    點擊這裏
4.     T1277 方格取數    點擊這裏
5.     T1278 複製書稿    點擊這裏
6.     T1279 櫥窗佈置    點擊這裏
7.     T1280 滑雪    點擊這裏
8.     T1297 公共子序列    點擊這裏
9.     T1298 計算字符串距離    點擊這裏
10.     T1299 糖果    點擊這裏
11.     T1300 雞蛋的硬度    點擊這裏
12.     T1301 大盜阿福    點擊這裏
13.     T1302 股票買賣    點擊這裏
14.     T1303 鳴人的影分身    點擊這裏
15.     T1304 數的劃分    點擊這裏
16.     T1305 Maximum sum    點擊這裏
17.     T1306 最長公共子上升序列    點擊這裏

第三部分 數據結構

第一章 棧

1.     T1331 後綴表達式的值    點擊這裏
2.     T1353 表達式括號匹配    點擊這裏
3.     T1354 括弧匹配檢驗    點擊這裏
4.     T1355 字符串匹配問題    點擊這裏
5.     T1356 計算    點擊這裏
6.     T1357 車廂調度    點擊這裏
7.     T1358 中綴表達式值    點擊這裏

第二章 隊列

1.     T1332 週末舞會    點擊這裏
2.     T1333 Blah數集    點擊這裏
3.     T1334 圍圈報數    點擊這裏
4.     T1335 連通塊    點擊這裏
5.     T1359 圍成面積    點擊這裏
6.     T1360 奇怪的電梯    點擊這裏
7.     T1361 產生數    點擊這裏
8.     T1362 家庭問題    點擊這裏

第三章 樹與堆

第一節 樹與二叉樹

1.     T1336 找樹根和孩子    點擊這裏
2.     T1337 單詞查找樹    點擊這裏
3.     T1338 醫院設置    點擊這裏
4.     T1339 求後序遍歷    點擊這裏
5.     T1340 擴展二叉樹    點擊這裏
6.     T1363 小球    點擊這裏
7.     T1364 二叉樹遍歷    點擊這裏
8.     T1365 FBI樹    點擊這裏
9.     T1366 二叉樹輸出    點擊這裏
10.     T1367 查找二叉樹    點擊這裏
    
11.     T1368 對稱二叉樹    點擊這裏
    

第二節 堆及其應用

1.     T1369 合併果子    點擊這裏
   
2.     T1370 最小函數值    點擊這裏
   
3.     T1371 看病    點擊這裏
   
4.     T1372 小明的賬單    點擊這裏
   
5.     T1373 魚塘釣魚    點擊這裏

第四章 圖論算法

第一節 圖的遍歷

1.     T1341 一筆畫問題    點擊這裏
2.     T1374 鏟雪車    點擊這裏
3.     T1375 騎馬修柵欄    點擊這裏

第二節 最短路徑算法

1.     T1342 最短路徑問題    點擊這裏
2.     T1343 牛的旅行    點擊這裏
3.     T1344 最小花費    點擊這裏
4.     T1345 香甜的黃油    點擊這裏
5.     T1376 信使    點擊這裏
6.     T1377 最優乘車    點擊這裏
7.     T1378 最短路徑    點擊這裏
8.     T1379 熱浪    點擊這裏
9.     T1380 分糖果    點擊這裏
10.     T1381 城市路    點擊這裏
11.     T1382 最短路    點擊這裏
    

第三節 圖的連通性問題

1.     T1383 刻錄光盤    點擊這裏
2.     T1384 珍珠    點擊這裏
   

第四節 並查集

1.     T1346 親戚    點擊這裏
2.     T1347 格子游戲    點擊這裏
3.     T1385 團伙    點擊這裏
4.     T1386 打擊犯罪    點擊這裏
5.     T1387 搭配購買    點擊這裏
6.     T1388 家譜    點擊這裏
7.     T1389 親戚    點擊這裏
8.     T1390 食物鏈    點擊這裏
   

第五節 最小生成樹

1.     T1348 城市公交網建設問題    點擊這裏
2.     T1349 最優佈線問題    點擊這裏
3.     T1350 最短網絡    點擊這裏
4.     T1351 家譜樹    點擊這裏
5.     T1391 局域網    點擊這裏
6.     T1392 繁忙的都市    點擊這裏
7.     T1393 聯絡員    點擊這裏
8.     T1394 連接格點    點擊這裏
   

第六節 拓撲排序與關鍵路徑

1.     T1352 獎金    點擊這裏
2.     T1395 煩人的幻燈片    點擊這裏
3.     T1396 病毒    點擊這裏