信息學(xué)奧賽一本通（C++版）在線評測系統(tǒng)

基礎(chǔ)（二）基礎(chǔ)算法? ?更新中。。。。。。
第一章高精度計算
1307【例1.3】高精度乘法
1308【例1.5】高精除
1309【例1.6】回文數(shù)（Noip1999）
1168大整數(shù)加法
1169大整數(shù)減法
1170計算2的N次方
1171大整數(shù)的因子
1172求10000以內(nèi)n的階乘
1173階乘和
1174大整數(shù)乘法
1175除以13
第二章數(shù)據(jù)排序
1310【例2.2】車廂重組
1311【例2.5】求逆序?qū)?br>1176誰考了第k名
1177奇數(shù)單增序列
1178成績排序
1179獎學(xué)金
1180分?jǐn)?shù)線劃定
1181整數(shù)奇偶排序
1182合影效果
1183病人排隊
1184明明的隨機(jī)數(shù)
1185單詞排序
1186出現(xiàn)次數(shù)超過一半的數(shù)
1187統(tǒng)計字符數(shù)
第三章遞推算法
1312【例3.4】昆蟲繁殖
1313【例3.5】位數(shù)問題
1314【例3.6】過河率（Noip2002）
1188菲波那契數(shù)列（2）
1189Pell數(shù)列
1190上臺階
1191流感傳染
1192放蘋果
1193吃糖果
1194移動路線
1195判斷整除
1196踩方格
1197山區(qū)建小學(xué)
第四章遞歸算法
1315【例4.5】集合的劃分
1316【例4.6】數(shù)的計數(shù)（Noip2001）
1198逆波蘭表達(dá)式
1199全排列
1200分解因數(shù)
1201菲波那契數(shù)列
1202Pell數(shù)列
1203擴(kuò)號匹配問題
1204爬樓梯
1205漢諾塔問題
1206放蘋果
1207求最大公約數(shù)問題
1208 2的冪次方表示
1209分?jǐn)?shù)求和
1210因子分解
1211判斷元素是否存在
第五章搜索與回溯算法
1199全排列
1317【例5.2】組合的輸出
1318【例5.3】自然數(shù)的拆分
1212 LETTERS
1213八皇后問題
1214八皇后
1215迷宮
1216紅與黑
1217棋盤問題
1218取石子游戲
1219馬走日
1220單詞接龍
1221分成互質(zhì)組
1222放蘋果
第六章貪心算法
1319【例6.1】排隊接水
1320【例6.2】均分紙牌（Noip2002）
1321【例6.3】刪數(shù)問題（Noip1994）
1322【例6.4】攔截導(dǎo)彈問題（Noip1999）
1323【例6.5】活動選擇
1324【例6.6】整數(shù)區(qū)間
1223 An Easy Problem
1224最大子矩陣
1225金銀島
1226裝箱問題
1227 Ride to Office
1228書架
1229電池的壽命
1230尋找平面上的極大點
1231最小新整數(shù)
1232 Crossing River
1233接水問題
第七章分治算法
1325【例7.4】循環(huán)比賽日程表
1326【例7.5】取余運算（mod）
1327【例7.6】黑白棋子的移動
1328【例7.7】光榮的夢想
1234 2011
1235輸出前k大的數(shù)
1236區(qū)間合并
1237求排列的逆序數(shù)
1238一元三次方程求解
1239統(tǒng)計數(shù)字
1240查找最接近的元素
1241二分法求函數(shù)的零點
1242網(wǎng)線主管
1243月度開銷
1244和為給定數(shù)
1245不重復(fù)地輸出數(shù)
1246膨脹的木棍
1247河中跳房子
第八章廣度優(yōu)先搜索算
1329【例8.2】細(xì)胞
1330【例8.3】最少步數(shù)
1248Dungeon Master
1249Lake Counting
1250 The Castle
1251仙島求藥
1252走迷宮
1253抓住那頭牛
1254走出迷宮
1255迷宮問題
1256獻(xiàn)給阿爾吉依的花束
1257Knight Moves
第九章動態(tài)規(guī)劃
第一節(jié)動態(tài)規(guī)劃的基本模型
1258【例9.2】數(shù)字金字塔
1259【例9.3】求最長不下降序列
1260【例9.4】攔截導(dǎo)彈（Noip1999）
1261【例9.5】城市交通路網(wǎng)
1262【例9.6】挖地雷
1263【例9.7】友好城市
1264【例9.8】合唱隊形
1265【例9.9】最長公共子序列
1266【例9.10】機(jī)器分配
1281最長上升子序列
1282最大子矩陣
1283登山
1284摘花生
1285最大上升子序列和
1286怪盜基德的滑翔翼
1287最低通行費
1288三角形最佳路徑問題
1289攔截導(dǎo)彈
第二節(jié) 背包問題
1267【例9.11】01背包問題
1268【例9.12】完全背包問題
1269【例9.13】慶功會
1270【例9.14】混合背包
1271【例9.15】潛水員
1272【例9.16】分組背包
1273【例9.17】貨幣系統(tǒng)
1290采藥
1291數(shù)字組合
1292寵物小精靈之收服
1293買書
1294 Charm Bracelet
1295裝箱問題
1296開餐館
第三節(jié)動態(tài)規(guī)劃經(jīng)典題
1274【例9.18]合并石子
1275【例9.19】乘積最大
1276【例9.20】編輯距離
1277【例9.21】方格取數(shù)
1278【例9.22】復(fù)制書稿（book）
1279【例9.23】櫥窗布置（flower）
1280【例9.24】滑雪
1297公共子序列
1298計算字符串距離
1299糖果
1300雞蛋的硬度
1301大盜阿福
1302股票買賣
1303鳴人的影分身
1304數(shù)的劃分
1305 Maximum sum
1306最長公共子上升序列

基礎(chǔ)（三）數(shù)據(jù)結(jié)構(gòu)
第一章棧
1331【例1-2】后綴表達(dá)式的值
1353表達(dá)式括號匹配（stack）
1354括弧匹配檢驗
1355字符串匹配問題（strs）
1356計算（calc）
1357車廂調(diào)度（train）
1358中綴表達(dá)式值（expr）
第二章隊列
1332【例2-1】周末舞會
1333【例2-2】Blah數(shù)集
1334【例2-3】圍圈報數(shù)
1335【例2-4】連通塊
1359圍成面積
1360奇怪的電梯（lift）
1361產(chǎn)生數(shù)（Produce）
1362家庭問題（family）
1418猴子選大王
第三章樹
第一節(jié)二叉樹
1336【例3-1】找樹根和孩子
1337【例3-2】單詞查找樹
1338【例3-3]醫(yī)院設(shè)置
1339【例3-4】求后序遍歷
1340【例3-5】擴(kuò)展二叉樹
1363小球（drop）
1364二叉樹遍歷（flist）
1365FBI樹（fbi）
1366二叉樹輸出（btout）
1367查找二叉樹（tree_a）
1368對稱二叉樹（tree_c）
第二節(jié)堆及其應(yīng)用
1369合并果子（fruit）
1370最小函數(shù)值（minval）
1371看病
1372小明的賬單
1373魚塘釣魚（fishing）
第四章圖論算法
第一節(jié)圖的遍歷
1341【例題】一筆畫問題
1374鏟雪車（snow）
1375騎馬修柵欄（fence）
第二節(jié)最短路徑算法
1342【例4-1】最短路徑問題
1343【例4-2】牛的旅行
1344【例4-4】最小花費
1345【例4-6】香甜的黃油
1376信使（msner）
1377 最優(yōu)乘車（travel）
1378最短路徑（shopth）
1379熱浪（heatwv）
1380分糖果（candy）
1381城市路（Djkstra）
1382最短路（Spfa）
1419 SPFA ( II）
1420Dijkastra（II）
1421 Floyd
第三節(jié)圖的連通性問題
1383刻錄光盤（cdrom）?? 1384珍珠（bead）
第四節(jié)并查集
1346【例4-7】親戚（relation）
1347【例4-8】格子游戲
1385團(tuán)伙（group）
1386打擊犯罪（black）
1387搭配購買（buy）
1388家譜（gen）
1389親戚
1390食物鏈【NOI2001】
第五節(jié)最小生成樹
1348【例4-9】城市公交網(wǎng)建設(shè)問題
1349【例4-10】最優(yōu)布線問題
1350【例4-11】最短網(wǎng)絡(luò)（agrinet）
1351【例4-12】家譜樹
1391局域網(wǎng)（net）
1392繁忙的都市（city）
1393聯(lián)絡(luò)員（liaison）
1394連接格點（grid）
第六節(jié)拓?fù)渑判蚺c關(guān)鍵路徑
1352【例4-13】獎金
1395煩人的幻燈片（slides）

1396：病毒（virus）???????文章來源地址http://www.zghlxwxcb.cn/news/detail-574318.html

到了這里，關(guān)于信息學(xué)奧賽一本通（基礎(chǔ)算法與數(shù)據(jù)結(jié)構(gòu)-題解匯總目錄）的文章就介紹完了。如果您還想了解更多內(nèi)容，請在右上角搜索TOY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！