信息學(xué)奧賽一本通

1.1.10歐拉函數(shù)的線(xiàn)性篩法【信息學(xué)奧賽一本通】題解目錄第1章數(shù)論1.1整除1.2同余1.3最大公約數(shù)1.3.1輾轉(zhuǎn)相除法1.3.2進(jìn)制算法1.3.3最小公倍數(shù)1.3.4擴(kuò)展歐幾里得算法1.3.5求解線(xiàn)性同余方程1.4逆元1.5中國(guó)剩余定理1.6斐波那契數(shù)1.7卡特蘭數(shù)1.8素?cái)?shù)1.8.1素?cái)?shù)的判定1.8.2素?cái)?shù)的相關(guān)定理1.8.3Miller-Rabin素?cái)?shù)測(cè)試1.8.4歐拉定理8.5PollardRho算法求大數(shù)因子1.9Baby-Step-Giant-Step及擴(kuò)展算法1.1.11本章習(xí)題3.3.4排列第2章群論2.1置換1.1群的定義1.2群的運(yùn)算1.3置換1.4置換群2擬陣2.1擬陣的概念2.2擬陣上的最優(yōu)化問(wèn)題3Burnside引理4Polya定理5本章習(xí)題第3章組合數(shù)學(xué)1計(jì)數(shù)原理2穩(wěn)定婚姻問(wèn)題3組合問(wèn)題分類(lèi)3.3.1存在性問(wèn)題3.3.2計(jì)數(shù)性問(wèn)題3.3.3構(gòu)造性問(wèn)題3.3.4最優(yōu)化問(wèn)題5.1.25.1.2點(diǎn)5.1.3直線(xiàn)3.4.1選排列3.4.2錯(cuò)位排列3.4.3圓排列3.5組合3.6母函數(shù)3.6.1普通型母函數(shù)3.6.2指數(shù)型母函數(shù)7莫比烏斯反演8Lucas定理9本章習(xí)題第4章概率1事件與概率2古典概率3數(shù)學(xué)期望4隨機(jī)算法5概率函數(shù)的收斂性6本章習(xí)題第5章計(jì)算幾何1解析幾何初步1.1平面直角坐標(biāo)系5.1.5.1.4線(xiàn)段6.1.6.1.3矩陣的行列式1.5多邊形5?1?6圓2矢量及其運(yùn)算2.1矢量的加減法2.2矢量的數(shù)量積2.3矢量的矢量積3計(jì)算幾何的基本算法4平面凸包5旋轉(zhuǎn)卡殼5.1計(jì)算距離5.2外接矩形5.3三角剖分5.4凸多邊形屬性6半平面交7離散化8本章習(xí)題第6章矩陣1矩陣及其運(yùn)算1.1矩陣的基本運(yùn)算1.2矩陣的乘法運(yùn)算T1001Hello,World!T1001Hello,World!1.4矩陣的特殊類(lèi)別2數(shù)字方陣3線(xiàn)性方程組及其解法3.1高斯消元法3.2LU分解法4Matrix.Tree定理5本章習(xí)題第7章函數(shù)1函數(shù)的基本知識(shí)1.1函數(shù)的特性1.2常見(jiàn)的函數(shù)類(lèi)型2函數(shù)的單調(diào)性3函數(shù)的凹凸性4SG函數(shù)7.5快速傅立葉變換7.6快速數(shù)論變換7.7本章習(xí)題全中國(guó)青少年兒童【信息學(xué)奧林匹克競(jìng)賽一本通】C++計(jì)算機(jī)編程語(yǔ)言題解目錄第一部分C++語(yǔ)言第一章C++語(yǔ)言入門(mén)T1002輸出第二個(gè)整數(shù)T1003對(duì)齊輸出T1004字符三角形T1005地球人口承載力估計(jì)第二章順序結(jié)構(gòu)程序設(shè)計(jì)第一節(jié)運(yùn)算符和表達(dá)式T1006A+B問(wèn)題T1007計(jì)算(a+b)*c的值T1008計(jì)算(a+b)/c的值T1009帶余除法T1010計(jì)算分?jǐn)?shù)的浮點(diǎn)數(shù)值第二節(jié)常量和變量T1011甲流疫情死亡率T1012計(jì)算多項(xiàng)式的值T1013T1013溫度表達(dá)轉(zhuǎn)化T1024T1024保留3位小數(shù)的浮點(diǎn)數(shù)T1014與圓相關(guān)的計(jì)算T1015計(jì)算并聯(lián)電阻的阻值第三節(jié)標(biāo)準(zhǔn)數(shù)據(jù)類(lèi)型T1016整型數(shù)據(jù)類(lèi)型存儲(chǔ)空間大小T1017浮點(diǎn)型數(shù)據(jù)類(lèi)型存儲(chǔ)空間大小T1018其他數(shù)據(jù)類(lèi)型存儲(chǔ)空間大小T1019浮點(diǎn)數(shù)向零舍入T1020打EpJASCII碼T1021打印字符T1022整型與布爾型的轉(zhuǎn)換T1023Hello,World!的大小第四節(jié)數(shù)據(jù)輸入輸出T1038T1038蘋(píng)果和蟲(chóng)子T1025T1025保留12位小數(shù)的浮點(diǎn)數(shù)T1026空格分隔輸出T1027輸出浮點(diǎn)數(shù)T1028字符菱形第五節(jié)順序結(jié)構(gòu)實(shí)例T1029計(jì)算浮點(diǎn)數(shù)相除的余T1030計(jì)算球的體積T1031反向輸出一個(gè)三位數(shù)T1032大象喝水T1033計(jì)算線(xiàn)段長(zhǎng)度T1034計(jì)算三角形面積T1035等差數(shù)列末項(xiàng)計(jì)算T1036A*B問(wèn)題T1037計(jì)算2的幕第三章程序的控制結(jié)構(gòu)第一節(jié)if選擇結(jié)構(gòu)T1039判斷數(shù)正負(fù)T1040輸出絕對(duì)值T1041奇偶數(shù)判斷T1042奇偶ASCII值判斷T1043整數(shù)大小比較T1044判斷是否為兩位數(shù)T1045收集瓶蓋贏大獎(jiǎng)T1046判斷一個(gè)數(shù)能否同時(shí)被3和5整除T1047判斷能否被3,5,7整除T1048有一門(mén)課不及格的學(xué)生第二節(jié)switch語(yǔ)句T1061T1061求整數(shù)的和與均值T1074T1074津津的儲(chǔ)蓄計(jì)劃T1049T1049晶晶赴約會(huì)T1060T1060均值T1050騎車(chē)與走路T1051分段函數(shù)T1052計(jì)算郵資T1053最大數(shù)輸出T1054三角形判斷T1055判斷閏年T1056點(diǎn)和正方形的關(guān)系T1057簡(jiǎn)單計(jì)算器T1058求一元二次方程第四章循環(huán)結(jié)構(gòu)的程序設(shè)計(jì)第一節(jié)for語(yǔ)句T1059求平均年齡T1062最高的分?jǐn)?shù)T1063最大跨度值T1064奧運(yùn)獎(jiǎng)牌計(jì)數(shù)T1065奇數(shù)求和T1066滿(mǎn)足條件的數(shù)累加T1067整數(shù)的個(gè)數(shù)T1068與指定數(shù)字相同的數(shù)的個(gè)數(shù)T1069乘方計(jì)算T1070人口增長(zhǎng)T1071菲波那契數(shù)T1072雞尾酒療法T1073救援T1088T1088分離整數(shù)的各個(gè)數(shù)T1100T1100金幣T1075T1075藥房管理T1087T1087級(jí)數(shù)求和T1076正常血壓T1077統(tǒng)計(jì)滿(mǎn)足條件的4位數(shù)T1078求分?jǐn)?shù)序列和T1079計(jì)算分?jǐn)?shù)加減表達(dá)式的值T1080余數(shù)相同問(wèn)題T1081分蘋(píng)果T1082求小數(shù)的某一位T1083計(jì)算星期幾T1084事的末尾第二節(jié)while與do-while語(yǔ)句T1085球彈跳高度的計(jì)算T1086角谷猜想T1089數(shù)字反轉(zhuǎn)T1090含k個(gè)3的數(shù)第三節(jié)循環(huán)嵌套T1091求階乘的和T1092求出e的值T1093計(jì)算多項(xiàng)式的值T1094與7無(wú)關(guān)的數(shù)T1095數(shù)1的個(gè)數(shù)T1096數(shù)字統(tǒng)計(jì)T1097畫(huà)矩形T1098質(zhì)因數(shù)分解T1099第u小的質(zhì)數(shù)T1113T1113不與最大數(shù)相同的數(shù)字之和T1125T1125矩陣乘法T1101T1101不定方程求解T1112T1112最大值和最小值的差第五章數(shù)組第一節(jié)一維數(shù)組T1102與指定數(shù)字相同的數(shù)的個(gè)數(shù)T1103陶陶摘蘋(píng)果T1104計(jì)算書(shū)費(fèi)T1105數(shù)組逆序重存放T1106年齡與疾病T1107校門(mén)外的樹(shù)T1108向量點(diǎn)積計(jì)算T1109開(kāi)關(guān)燈T1110查找特定的值T1111不高興的津津T1114白細(xì)胞計(jì)數(shù)T1115直方圖T1116最長(zhǎng)平臺(tái)T1117整數(shù)去重T1118鋪地毯第二節(jié)二維數(shù)組T1119矩陣交換行T1120同行列對(duì)角線(xiàn)的格T1121計(jì)算矩陣邊緣元素之和T1122計(jì)算鞍點(diǎn)T1123圖像相似度T1124矩陣加法T1139T1139整理藥名T1150T1150求正整數(shù)2和n之間的完全數(shù)T1126T1126矩陣轉(zhuǎn)置T1138T1138將字符串中的小寫(xiě)字母轉(zhuǎn)換成大寫(xiě)字母T1127圖像旋轉(zhuǎn)T1128圖像模糊處理第三節(jié)字符類(lèi)型和字符數(shù)組T1129統(tǒng)計(jì)數(shù)字字符個(gè)數(shù)T1130找第一個(gè)只出現(xiàn)一次的字符T1131基因相關(guān)性T1132石頭剪子布T1133輸出親朋字符串T1134合法C標(biāo)識(shí)符T1135配對(duì)堿基鏈T1136密碼翻譯T1137加密的病歷單T1140驗(yàn)證子串T1141刪除單詞后綴T1142單詞的長(zhǎng)度T1143最長(zhǎng)最短單詞T1144單詞翻轉(zhuǎn)T1145字符串p型編碼T1146判斷字符串是否為回文T1147最高分?jǐn)?shù)的學(xué)生姓名T1148連續(xù)出現(xiàn)的字符T1149最長(zhǎng)單詞第六章函數(shù)第一節(jié)函數(shù)T1151T1151素?cái)?shù)個(gè)數(shù)T1152最大數(shù)max(x,y,z)T1153絕對(duì)素?cái)?shù)T1154親和數(shù)T1155回文三位數(shù)T1156求tt的值T1157哥德巴赫猜想T1397簡(jiǎn)單算術(shù)表達(dá)式求值T1398短信計(jì)費(fèi)T1399甲流病人初篩T1400統(tǒng)計(jì)單詞數(shù)T1401機(jī)器翻譯T1402Vigenere密碼T1403素?cái)?shù)對(duì)T1160T1160倒序數(shù)T1404我家的門(mén)牌號(hào)T1405質(zhì)數(shù)的和與積T1406單詞替換T1407笨小猴T1408素?cái)?shù)回文數(shù)的個(gè)數(shù)T1409判決素?cái)?shù)個(gè)數(shù)T1410最大質(zhì)因子序列T1411區(qū)間內(nèi)的真素?cái)?shù)T1412二進(jìn)制分類(lèi)T1413確定進(jìn)制第二節(jié)遞歸算法T1158求1+2+3+...T1159斐波那契數(shù)列T1170T1170計(jì)算2的N次方T1180T1180分?jǐn)?shù)線(xiàn)劃定T1161T1161轉(zhuǎn)進(jìn)制T1169T1169大整數(shù)減法T1162字符串逆序T1163阿克曼(Ackmann)函數(shù)T1164digit函數(shù)T1165Hermite多項(xiàng)式T1166求f(x,n)T1167再求f(x,n)第二部分基礎(chǔ)算法第一章高精度計(jì)算T1307高精度乘法T1308高精除T1309回文數(shù)T1168大整數(shù)加法T1171大整數(shù)的因子T1172求10000以?xún)?nèi)n的階乘T1173階乘和T1174大整數(shù)乘法T1175除以13第二章數(shù)據(jù)排序T1310車(chē)廂重組T1311求逆序?qū)1176誰(shuí)考了第k名T1177奇數(shù)單增序列T1178成績(jī)排序T1179獎(jiǎng)學(xué)金T1181T1181整數(shù)奇偶排序T1190T1190上臺(tái)階T1182合影效果T1183病人排隊(duì)T1184明明的隨機(jī)數(shù)T1185單詞排序T1186出現(xiàn)次數(shù)超過(guò)一半的數(shù)T1187統(tǒng)計(jì)字符數(shù)第三章遞推算法T1312昆蟲(chóng)繁殖T1313位數(shù)問(wèn)題T1314過(guò)河卒T1188菲波那契數(shù)列T1189Pell數(shù)列T1191流感傳染T1192放蘋(píng)果T1193吃糖果T1194移動(dòng)路線(xiàn)T1195判斷整除T1196踩方格T1197山區(qū)建小學(xué)第四章遞歸算法T1315集合的劃分T1316數(shù)的計(jì)數(shù)T1198逆波蘭表達(dá)式T1199全排列T1200分解因數(shù)T1201菲波那契數(shù)列T1202PellT1202Pell數(shù)列T1203擴(kuò)號(hào)匹配問(wèn)題T1204爬樓梯T1205漢諾塔問(wèn)題T1206放蘋(píng)果T1207求最大公約數(shù)問(wèn)題T12082的哥次方表示T1209分?jǐn)?shù)求和T1210因子分解T1211判斷元素是否存在第五章搜索與回溯算法（DFS）T1317組合的輸出T1318自然數(shù)的拆分T1212LETTERST1213八皇后問(wèn)題T1214八皇后T1215迷宮T1216紅與黑T1217棋盤(pán)問(wèn)題T1218取石子游戲T1219馬走日T1220單詞接龍T1221分成互質(zhì)組T1222放蘋(píng)果第六章貪心算法T1319排隊(duì)接水T1320均分紙牌T1321刪數(shù)問(wèn)題T1322攔截導(dǎo)彈問(wèn)題T1323活動(dòng)選擇T1324整數(shù)區(qū)間T1223AnEasyProblemT1224最大子矩陣T1225金銀島T1226裝箱問(wèn)題T1227RidetoOfficeT1228書(shū)架T1229電池的壽命T1230尋找平面上的極大點(diǎn)T1231最小新整數(shù)T1232CrossingRiverT1233接水問(wèn)題第七章分治算法T1325循環(huán)比賽日程表T1326T1326取余運(yùn)算T1327黑白棋子的移動(dòng)T1328光榮的夢(mèng)想T12342011T1235輸出前k大的數(shù)T1236區(qū)間合并T1237求排列的逆序數(shù)T1238一元三次方程求解T1239統(tǒng)計(jì)數(shù)字T1240查找最接近的元素T1241二分法求函數(shù)的零點(diǎn)T1242網(wǎng)線(xiàn)主管T1243月度開(kāi)銷(xiāo)T1244和為給定數(shù)T1245不重復(fù)地輸出數(shù)T1246膨脹的木棍T1247河中跳房子第八章廣度優(yōu)先搜索（BFS）T1329細(xì)胞T1330最少步數(shù)T1248DungeonMasterT1249LakeCountingT1250TheCastleT1251仙島求藥T1252走迷宮T1253抓住那頭牛T1254走出迷宮T1255迷宮問(wèn)題T1256獻(xiàn)給阿爾吉儂的花束T1257KnightMoves第九章動(dòng)態(tài)規(guī)劃第一節(jié)動(dòng)態(tài)規(guī)劃的基本模型T1258數(shù)字金字塔T1259求最長(zhǎng)不下降序列T1260攔截導(dǎo)彈T1261城市交通路網(wǎng)T1262挖地雷T1263友好城市T1264合唱隊(duì)形T1265最長(zhǎng)公共子序列T1266機(jī)器分配T1281最長(zhǎng)上升子序列T1282最大子矩陣T1283登山T1284摘花生T1285最大上升子序列和T1286怪盜基德的滑翔翼T1287最低通行費(fèi)T1288三角形最佳路徑問(wèn)題T1289攔截導(dǎo)彈第二節(jié)背包問(wèn)題T126701背包問(wèn)題T1268完全背包問(wèn)題T1269慶功會(huì)T1270混合背包T1271潛水員T1272分組背包T1273貨幣系統(tǒng)T1297T1297公共子序列T1290T1290采藥T1291數(shù)字組合T1292寵物小精靈之收服T1293買(mǎi)書(shū)T1294CharmBraceletT1295裝箱問(wèn)題T1296開(kāi)餐館第三節(jié)動(dòng)態(tài)規(guī)劃經(jīng)典問(wèn)題T1274合并石子T1275乘積最大T1276編輯距離T1277方格取數(shù)T1278復(fù)制書(shū)稿T1279櫥窗布置T1280滑雪T1298計(jì)算字符串距離T1299糖果T1300雞蛋的硬度T1301大盜阿福T1302股票買(mǎi)賣(mài)T1303鳴人的影分身T1304數(shù)的劃分T1305MaximumsumT1306最長(zhǎng)公共子上升序列第三部分?jǐn)?shù)據(jù)結(jié)構(gòu)第一章棧T1331后綴表達(dá)式的值T1353表達(dá)式括號(hào)匹配T1354括弧匹配檢驗(yàn)T1355字符串匹配問(wèn)題T1356計(jì)算T1357車(chē)廂調(diào)度T1358中綴表達(dá)式值第二章隊(duì)列T1332周末舞會(huì)T1333Blah數(shù)集T1334圍圈報(bào)數(shù)T1335連通塊T1359圍成面積T1360奇怪的電梯T1361產(chǎn)生數(shù)T1362家庭問(wèn)題第三章樹(shù)與堆第一節(jié)樹(shù)與二叉樹(shù)T1336找樹(shù)根和孩子T1337單詞查找樹(shù)T1338醫(yī)院設(shè)置T1339求后序遍歷T1340擴(kuò)展二叉樹(shù)T1363小球T1364二叉樹(shù)遍歷T1365FBI樹(shù)T1366二叉樹(shù)輸出T1367查找二叉樹(shù)T1368對(duì)稱(chēng)二叉樹(shù)第二節(jié)堆及其應(yīng)用T1369合并果子T1376T1376信使T1370T1370最小函數(shù)值T1371看病T1372小明的賬單T1373魚(yú)塘釣魚(yú)第四章圖論算法第一節(jié)圖的遍歷T1341一筆畫(huà)問(wèn)題T1374鏟雪車(chē)T1375騎馬修柵欄第二節(jié)最短路徑算法T1342最短路徑問(wèn)題T1343牛的旅行T1344最小花費(fèi)T1345香甜的黃油T1377最優(yōu)乘車(chē)T1378最短路徑T1379熱浪T1380分糖果T1381城市路T1382最短路第三節(jié)圖的連通性問(wèn)題T1383刻錄光盤(pán)T1384珍珠第四節(jié)并查集T1346親戚T1347格子游戲T1385團(tuán)伙T1386T1386打擊犯罪T1387搭配購(gòu)買(mǎi)T1388家譜T1389親戚T1390食物鏈第五節(jié)最小生成樹(shù)T1348城市公交網(wǎng)建設(shè)問(wèn)題T1349最優(yōu)布線(xiàn)問(wèn)題T1350最短網(wǎng)絡(luò)T1351家譜樹(shù)T1391局域網(wǎng)T1392繁忙的都市T1393聯(lián)絡(luò)員T1394連接格點(diǎn)#10007#10007「一本通1.1練習(xí)3J線(xiàn)段第六節(jié)拓?fù)渑判蚺c關(guān)鍵路徑T1352獎(jiǎng)金T1395煩人的幻燈片T1396病毒《信息學(xué)奧賽一本通》提高版題單第一部分基礎(chǔ)算法第1章貪心算法#10000「一本通1.1例1」活動(dòng)安排#10001「一本通1.1例2J種樹(shù)#10002「一本通1.1例3J噴水裝置#10003「一本通1.1例4J加工生產(chǎn)調(diào)度#10004「一本通1.1例5J智力大沖浪#10005「一本通1.1練習(xí)1J數(shù)列極差#10006「一本通1.1練習(xí)2J數(shù)列分段#10020#10020「一本通1.3例3J小木棍#10008#10008「一本通1.1練習(xí)4J家庭作業(yè)#10009「一本通1.1練習(xí)5J釣魚(yú)#10010「一本通1.1#10010「一本通1.1練習(xí)6J糖果傳遞第2章二分與三分#10011「一本通1.2例1」憤怒的牛#10012一本通1.2例2JBestCowFences#10012#10013「一本通1.2例3J曲線(xiàn)#10013「一本通1.2例3J曲線(xiàn)#10014「一本通1.2練習(xí)1J數(shù)列分段II#10015「一本通1.2練習(xí)2J擴(kuò)散#10016「一本通1.2練習(xí)3」燈泡#10017「一本通1.2練習(xí)4J傳送帶第3章深搜的剪枝技巧#10018「一本通1.3例1」數(shù)的劃分#10019「一本通1.3例2J生日蛋糕

#10021一本通1.3例4JAdditionChains#10021#10249「一本通1.3例5Jweight—留意題號(hào)#10022「一本通1.3練習(xí)1J埃及分?jǐn)?shù)#10023「一本通#10022「一本通1.3練習(xí)1J埃及分?jǐn)?shù)#10023「一本通1.3練習(xí)2J平板涂色#10024「一本通1.3練習(xí)3J質(zhì)數(shù)方陣#10025「一本通1.3練習(xí)4J靶形數(shù)獨(dú)第4章廣搜的優(yōu)化技巧#10026「一本通1.4例1」電路維修#10027「一本通1.4例2J魔板#10028「一本通1.4例3JKnightMoves#10029「一本通1.4練習(xí)1J棋盤(pán)游戲#10030「一本通1.4練習(xí)2JKeyboarding#10031「一本通1.4練習(xí)3J移動(dòng)玩具#10032#10032「一本通1.4練習(xí)4J山峰和山谷第二部分字符串算法第1章哈希和哈希表#10033「一本通2.1例1」Oulipo#10034「一本通2.1例2」圖書(shū)管理#10035「一本通2.1練習(xí)1JPowerStrings#10036一本通2.1練習(xí)2JSeektheName,SeektheFame#10036#10037「一本通2.1練習(xí)3JFriends#10038「一本通2.1#10038「一本通2.1練習(xí)4JAHorriblePoem#10039「一本通2.1練習(xí)5JBeads#10040「一本通2.1#10040「一本通2.1練習(xí)6JAntisymmetry#10041「一本通2.1練習(xí)7J門(mén)票#10042「一本通2.1#10042「一本通2.1練習(xí)8」收集雪花第2章KMP算法#10043#10043「一本通2.2例1」剪花布條#10055#10055「一本通2.3練習(xí)4J背單詞#10044「一本通2.2例2」PowerStrings#10044#10045「一本通2.2練習(xí)1JRadioTransmission#10046「一本通2.2練習(xí)2JOKR-PeriodsofWords#10047「一本通2.2練習(xí)3J似乎在夢(mèng)中見(jiàn)過(guò)的樣子#10048「一本通2.2練習(xí)4JCensoring第3章Trie字典樹(shù)#10049「一本通2.3#10049「一本通2.3例1JPhoneList#10050「一本通2.3例2JTheXORLargestPair#10051「一本通2.3例3JNikitosh和異或#10052「一本通2.3練習(xí)1JImmediateDecodability#10053「一本通2.3練習(xí)2JL語(yǔ)言#10054「一本通2.3練習(xí)3JSecretMessage秘密信息#10067#10067「一本通3.1練習(xí)2J構(gòu)造完全圖#10079#10079「一本通3.2練習(xí)5J最優(yōu)貿(mào)易#10056#10056「一本通2.3練習(xí)5JTheXor-longestPath#10066#10066「一本通3.1練習(xí)1J新的開(kāi)始第4章AC自動(dòng)機(jī)#10057「一本通2.4例1JKeywordsSearch#10058「一本通2.4練習(xí)1J玄武密碼#10059「一本通2.4練習(xí)2JCensoring#10060「一本通2.4練習(xí)3J單詞#10061「一本通2.4練習(xí)4J最短母串#10062「一本通2.4練習(xí)5J病毒#10063「一本通2.4練習(xí)6J文本生成器第三部分圖論第1章最小生成樹(shù)#10064「一本通3.1例1」黑暗城堡#10065「一本通3.1例2」北極通訊網(wǎng)絡(luò)

#10068#10069#10070#10071#10068#10069#10070#10071第2章#10072#10073#10074#10075#10076#10077#10078「一本通3.1練習(xí)「一本通3.1練習(xí)「一本通3.1練習(xí)最短路「一本通3.2例1」「一本通3.2例2J「一本通3.2例3J「一本通3.2練習(xí)「一本通3.2練習(xí)「一本通3.2練習(xí)3J秘密的牛奶運(yùn)輸4JTree5J3J秘密的牛奶運(yùn)輸4JTree5J最小生成樹(shù)計(jì)數(shù)6J次小生成樹(shù)SightseeingTrip拯救大兵瑞恩架設(shè)電話(huà)線(xiàn)1J農(nóng)場(chǎng)派對(duì)2JRoadblocks3J最短路計(jì)數(shù)4J新年好#10080#10080「一本通3.2練習(xí)6J汽車(chē)加油行駛第第5章強(qiáng)連通分量#10081第3章#10082#10083#10081第3章#10082#10083#10084#10085#10086第4章#10087#10088#10089#10090SPFA算法的優(yōu)化「一本通3.3例1JWordRings「一本通3.3例2J雙調(diào)路徑「一本通3.3練習(xí)1J最小圈「一本通3.3練習(xí)2J蟲(chóng)洞「一本通3.3練習(xí)3JEasySSSP差分約束系統(tǒng)「一本通3.4例1JIntervals「一本通3.4例2」出納員問(wèn)題「一本通3.4練習(xí)1J糖果「一本通3.4練習(xí)2J排隊(duì)布局#10091#10091「一本通3.5例1」受歡迎的牛#10103#10103「一本通3.6練習(xí)4J電力#10092「一本通3.5例2J最大半連通子圖#10093「一本通3.5練習(xí)1J網(wǎng)絡(luò)協(xié)議#10094「一本通3.5練習(xí)2J消息的傳遞#10095「一本通3.5練習(xí)3J間諜網(wǎng)絡(luò)#10096「一本通3.5練習(xí)4J搶掠計(jì)劃#10097「一本通3.5練習(xí)5J和平委員會(huì)第6章割點(diǎn)和橋#10098「一本通3.6例1」分離的路徑#10099「一本通3.6例2J礦場(chǎng)搭建#10100「一本通3.6練習(xí)1J網(wǎng)絡(luò)#10101「一本通3.6練習(xí)2」嗅探器#10102「一本通3.6練習(xí)3J旅游航道#10104#10104「一本通3.6練習(xí)5JBlockade#10114#10114「一本通4.1例2」數(shù)星星Stars歐拉回路#10105「一本通3.7例1」歐拉回路#10106「一本通3.7例2J單詞游戲#10107「一本通3.7練習(xí)1J歐拉回路#10108「一本通3.7練習(xí)2JAntTrip#10109「一本通3.7練習(xí)3JJohn'sTrip#10110「一本通3.7練習(xí)4J太鼓達(dá)人「一本通3.7練習(xí)5J相框#10112「一本通3.7練習(xí)6J原始生物第四部分?jǐn)?shù)據(jù)結(jié)構(gòu)第1章樹(shù)狀數(shù)組#10113「一本通4.1例1」數(shù)列操作#10115#10115「一本通4.1例3J校門(mén)外的樹(shù)#10116「一本通4.1練習(xí)1J清點(diǎn)人數(shù)#10117「一本通4.1練習(xí)2J簡(jiǎn)單題#10118「一本通4.1練習(xí)3J打嘏鼠第2章RMQ問(wèn)題#10119「一本通4.2例1J數(shù)列區(qū)間最大值#10120「一本通4.2例2J最敏捷的機(jī)器人#10121「一本通4.2例3J與眾不同#10122「一本通4.2練習(xí)1J天才的記憶#10123「一本通4.2練習(xí)2J奶牛排隊(duì)BalancedLineup#10124「一本通4.2練習(xí)3J選擇客棧第3章線(xiàn)段樹(shù)#10125「一本通4.3例1J區(qū)間和#10126「一本通4.3例2JASimpleProblemwithIntegers#10139#10139「一本通4.5練習(xí)1J樹(shù)上操作#10149#10149「一本通5.1例3J凸多邊形的劃分#10127#10127「一本通4.3練習(xí)1J最大數(shù)#10138#10138「一本通4.5例1」樹(shù)的統(tǒng)計(jì)#10128「一本通4.3練習(xí)2J花神游歷各國(guó)#10129「一本通4.3練習(xí)3J維護(hù)序列第4章倍增求LCA#10130「一本通4.4例#10130「一本通4.4例1J點(diǎn)的距離#10131「一本通4.4例2J暗的連鎖#10132「一本通4.4例3J異象石#10133「一本通4.4例4J次小生成樹(shù)#10134「一本通4.4練習(xí)1JDis#10135「一本通4.4練習(xí)2J祖孫詢(xún)問(wèn)#10136「一本通4.4練習(xí)3J聚會(huì)#10137「一本通4.4練習(xí)4J跳跳棋第5章樹(shù)鏈剖分#10140「一本通4.5練習(xí)2J軟件包管理器#10141「一本通4.5練習(xí)3J染色#10142「一本通4.5練習(xí)4J旅行第6章平衡樹(shù)Treap#10143「一本通4.6例1」?fàn)I業(yè)額統(tǒng)計(jì)#10144「一本通4.6練習(xí)1J寵物收養(yǎng)所#10145「一本通4.6練習(xí)2J郁悶的出納員#10146「一本通4.6練習(xí)3J普通平衡樹(shù)第五部分動(dòng)態(tài)規(guī)劃第1章區(qū)間類(lèi)動(dòng)態(tài)規(guī)劃#10147「一本通5.1例1」石子合并#10148「一本通5.1例2J能量項(xiàng)鏈#10150#10150「一本通5.1練習(xí)1J括號(hào)配對(duì)#10151「一本通5.1練習(xí)2J分離與合體#10152「一本通5.1#10152「一本通5.1練習(xí)3J矩陣取數(shù)游戲第2章樹(shù)型動(dòng)態(tài)規(guī)劃#10153「一本通#10153「一本通5.2例1」二叉蘋(píng)果樹(shù)#10154「一本通5.2例2J選課#10155「一本通5.2例#10155「一本通5.2例3J數(shù)字轉(zhuǎn)換#10156「一本通5.2例4J戰(zhàn)略游戲#10157「一本通5.2例5J皇宮看守#10158「一本通5.2練習(xí)1J加分二叉樹(shù)#10159「一本通5.2練習(xí)2］旅游規(guī)劃#10158「一本通5.2練習(xí)1J加分二叉樹(shù)#10159「一本通5.2練習(xí)2］旅游規(guī)劃#10160「一本通5.2練習(xí)3J周年紀(jì)念晚會(huì)#10161「一本通5.2練習(xí)4J葉子的顏色#10162「一本通5.2練習(xí)5J騎士#10174#10174「一本通5.4練習(xí)3J動(dòng)物園第3章數(shù)位動(dòng)態(tài)規(guī)劃#10163「一本通5.3例1JAmountofDegrees#10164「一本通5.3例2J數(shù)字游戲#10165「一本通5.3例3JWindy數(shù)#10163「一本通5.3例1JAmountofDegrees#10164「一本通5.3例2J數(shù)字游戲#10165「一本通5.3例3JWindy數(shù)#10166「一本通5.3練習(xí)1J數(shù)字游戲#10167「一本通5.3練習(xí)2J不要62#10168「一本通5.3練習(xí)3」恨7不成妻#10169「一本通5.3練習(xí)4J數(shù)字計(jì)數(shù)第4章?tīng)顟B(tài)壓縮類(lèi)動(dòng)態(tài)規(guī)劃#10170「一本通5.4例1」騎士#10171「一本通5.4例2J牧場(chǎng)的安排#10172「一本通5.4練習(xí)1J涂抹果醬#10173「一本通5.4練習(xí)2J炮兵陣地第第5章單調(diào)隊(duì)列優(yōu)化動(dòng)態(tài)規(guī)劃#10175「一本通5.5例1」滑動(dòng)窗口#10176「一本通5.5例2J最大連續(xù)和#10177「一本通5.5例3J修剪草坪#10178「一本通5.5例4J旅行問(wèn)題#10179「一本通5.5例5JBanknotes#10180「一本通5.5練習(xí)1J烽火傳遞#10181「一本通#10176「一本通5.5例2J最大連續(xù)和#10177「一本通5.5例3J修剪草坪#10178「一本通5.5例4J旅行問(wèn)題#10179「一本通5.5例5JBanknotes#10180「一本通5.5練習(xí)1J烽火傳遞#10181「一本通5.5練習(xí)2J綠色通道#10182「一本通5.5練習(xí)3J理想的正方形#10183「一本通5.5練習(xí)股票交易斜率優(yōu)化動(dòng)態(tài)規(guī)劃#10184「一本通5.6例1」任務(wù)安排1#10185「一本通5.6例2J任務(wù)安排2#10186「一本通5.6例3J任務(wù)安排3#10187#10187「一本通5.6例4JCatsTransport#10197#10197「一本通6.2例1JPrimeDistance#10188「一本通5.6練習(xí)1J玩具裝箱#10189「一本通5.6練習(xí)2J倉(cāng)庫(kù)建設(shè)#10190「一本通5.6練習(xí)3J特別行動(dòng)隊(duì)#10191「一本通5.6練習(xí)打印文章#10192「一本通5.6練習(xí)5J鋸木廠選址第六部分?jǐn)?shù)學(xué)基礎(chǔ)快速幕#10193「一本通6.1例1」序列的第k個(gè)數(shù)#10194「一本通6.1練習(xí)#10195「一本通6.1練習(xí)2J轉(zhuǎn)圈游戲#10196「一本通6.1練習(xí)3J越獄質(zhì)數(shù)#10198#10198「一本通6.2練習(xí)1J質(zhì)因數(shù)分解#10209#1020