第一部分　基礎(chǔ)算法
第 1 章　貪心算法
#10000 「一本通 1.1 例 1」活動安排
#10001 「一本通 1.1 例 2」種樹
#10002 「一本通 1.1 例 3」噴水裝置
#10003 「一本通 1.1 例 4」加工生產(chǎn)調(diào)度
#10004 「一本通 1.1 例 5」智力大沖浪

#10005 「一本通 1.1 練習(xí) 1」數(shù)列極差
#10006 「一本通 1.1 練習(xí) 2」數(shù)列分段
#10007 「一本通 1.1 練習(xí) 3」線段
#10008 「一本通 1.1 練習(xí) 4」家庭作業(yè)
#10009 「一本通 1.1 練習(xí) 5」釣魚
#10010 「一本通 1.1 練習(xí) 6」糖果傳遞

第 2 章　二分與三分
#10011 「一本通 1.2 例 1」憤怒的牛
#10012 「一本通 1.2 例 2」Best Cow Fences
#10013 「一本通 1.2 例 3」曲線

#10014 「一本通 1.2 練習(xí) 1」數(shù)列分段 II
#10015 「一本通 1.2 練習(xí) 2」擴(kuò)散
#10016 「一本通 1.2 練習(xí) 3」燈泡
#10017 「一本通 1.2 練習(xí) 4」傳送帶

第 3 章　深搜的剪枝技巧
#10018 「一本通 1.3 例 1」數(shù)的劃分
#10019 「一本通 1.3 例 2」生日蛋糕
#10020 「一本通 1.3 例 3」小木棍
#10021 「一本通 1.3 例 4」Addition Chains
#10249 「一本通 1.3 例 5」weight ←留意題號

#10022 「一本通 1.3 練習(xí) 1」埃及分?jǐn)?shù)
#10023 「一本通 1.3 練習(xí) 2」平板涂色
#10024 「一本通 1.3 練習(xí) 3」質(zhì)數(shù)方陣
#10025 「一本通 1.3 練習(xí) 4」靶形數(shù)獨(dú)

第 4 章　廣搜的優(yōu)化技巧
#10026 「一本通 1.4 例 1」電路維修
#10027 「一本通 1.4 例 2」魔板
#10028 「一本通 1.4 例 3」Knight Moves

#10029 「一本通 1.4 練習(xí) 1」棋盤游戲
#10030 「一本通 1.4 練習(xí) 2」Keyboarding
#10031 「一本通 1.4 練習(xí) 3」移動玩具
#10032 「一本通 1.4 練習(xí) 4」山峰和山谷

第二部分　字符串算法
第 1 章　哈希和哈希表
#10033 「一本通 2.1 例 1」Oulipo
#10034 「一本通 2.1 例 2」圖書管理

#10035 「一本通 2.1 練習(xí) 1」Power Strings
#10036 「一本通 2.1 練習(xí) 2」Seek the Name, Seek the Fame
#10037 「一本通 2.1 練習(xí) 3」Friends
#10038 「一本通 2.1 練習(xí) 4」A Horrible Poem
#10039 「一本通 2.1 練習(xí) 5」Beads
#10040 「一本通 2.1 練習(xí) 6」Antisymmetry
#10041 「一本通 2.1 練習(xí) 7」門票
#10042 「一本通 2.1 練習(xí) 8」收集雪花

第 2 章　KMP 算法
#10043 「一本通 2.2 例 1」剪花布條
#10044 「一本通 2.2 例 2」Power Strings

#10045 「一本通 2.2 練習(xí) 1」Radio Transmission
#10046 「一本通 2.2 練習(xí) 2」OKR-Periods of Words
#10047 「一本通 2.2 練習(xí) 3」似乎在夢中見過的樣子
#10048 「一本通 2.2 練習(xí) 4」Censoring

第 3 章　Trie 字典樹
#10049 「一本通 2.3 例 1」Phone List
#10050 「一本通 2.3 例 2」The XOR Largest Pair
#10051 「一本通 2.3 例 3」Nikitosh 和異或

#10052 「一本通 2.3 練習(xí) 1」Immediate Decodability
#10053 「一本通 2.3 練習(xí) 2」L 語言
#10054 「一本通 2.3 練習(xí) 3」Secret Message 秘密信息
#10055 「一本通 2.3 練習(xí) 4」背單詞
#10056 「一本通 2.3 練習(xí) 5」The Xor-longest Path

第 4 章　AC 自動機(jī)
#10057 「一本通 2.4 例 1」Keywords Search

#10058 「一本通 2.4 練習(xí) 1」玄武密碼
#10059 「一本通 2.4 練習(xí) 2」Censoring
#10060 「一本通 2.4 練習(xí) 3」單詞
#10061 「一本通 2.4 練習(xí) 4」最短母串
#10062 「一本通 2.4 練習(xí) 5」病毒
#10063 「一本通 2.4 練習(xí) 6」文本生成器

第三部分　圖論
第 1 章　最小生成樹
#10064 「一本通 3.1 例 1」黑暗城堡
#10065 「一本通 3.1 例 2」北極通訊網(wǎng)絡(luò)

#10066 「一本通 3.1 練習(xí) 1」新的開始
#10067 「一本通 3.1 練習(xí) 2」構(gòu)造完全圖
#10068 「一本通 3.1 練習(xí) 3」秘密的牛奶運(yùn)輸
#10069 「一本通 3.1 練習(xí) 4」Tree
#10070 「一本通 3.1 練習(xí) 5」最小生成樹計(jì)數(shù)
#10071 「一本通 3.1 練習(xí) 6」次小生成樹

第 2 章　最短路
#10072 「一本通 3.2 例 1」Sightseeing Trip
#10073 「一本通 3.2 例 2」拯救大兵瑞恩
#10074 「一本通 3.2 例 3」架設(shè)電話線

#10075 「一本通 3.2 練習(xí) 1」農(nóng)場派對
#10076 「一本通 3.2 練習(xí) 2」Roadblocks
#10077 「一本通 3.2 練習(xí) 3」最短路計(jì)數(shù)
#10078 「一本通 3.2 練習(xí) 4」新年好
#10079 「一本通 3.2 練習(xí) 5」最優(yōu)貿(mào)易
#10080 「一本通 3.2 練習(xí) 6」汽車加油行駛
#10081 「一本通 3.2 練習(xí) 7」道路和航線

第 3 章　SPFA 算法的優(yōu)化
#10082 「一本通 3.3 例 1」Word Rings
#10083 「一本通 3.3 例 2」雙調(diào)路徑

#10084 「一本通 3.3 練習(xí) 1」最小圈
#10085 「一本通 3.3 練習(xí) 2」蟲洞
#10086 「一本通 3.3 練習(xí) 3」Easy SSSP

第 4 章　差分約束系統(tǒng)
#10087 「一本通 3.4 例 1」Intervals
#10088 「一本通 3.4 例 2」出納員問題

#10089 「一本通 3.4 練習(xí) 1」糖果
#10090 「一本通 3.4 練習(xí) 2」排隊(duì)布局

第 5 章　強(qiáng)連通分量
#10091 「一本通 3.5 例 1」受歡迎的牛
#10092 「一本通 3.5 例 2」最大半連通子圖

#10093 「一本通 3.5 練習(xí) 1」網(wǎng)絡(luò)協(xié)議
#10094 「一本通 3.5 練習(xí) 2」消息的傳遞
#10095 「一本通 3.5 練習(xí) 3」間諜網(wǎng)絡(luò)
#10096 「一本通 3.5 練習(xí) 4」搶掠計(jì)劃
#10097 「一本通 3.5 練習(xí) 5」和平委員會

第 6 章　割點(diǎn)和橋
#10098 「一本通 3.6 例 1」分離的路徑
#10099 「一本通 3.6 例 2」礦場搭建

#10100 「一本通 3.6 練習(xí) 1」網(wǎng)絡(luò)
#10101 「一本通 3.6 練習(xí) 2」嗅探器
#10102 「一本通 3.6 練習(xí) 3」旅游航道
#10103 「一本通 3.6 練習(xí) 4」電力
#10104 「一本通 3.6 練習(xí) 5」Blockade

第 7 章　歐拉回路
#10105 「一本通 3.7 例 1」歐拉回路
#10106 「一本通 3.7 例 2」單詞游戲

#10107 「一本通 3.7 練習(xí) 1」歐拉回路
#10108 「一本通 3.7 練習(xí) 2」Ant Trip
#10109 「一本通 3.7 練習(xí) 3」John’s Trip
#10110 「一本通 3.7 練習(xí) 4」太鼓達(dá)人
#10111 「一本通 3.7 練習(xí) 5」相框
#10112 「一本通 3.7 練習(xí) 6」原始生物

第四部分　數(shù)據(jù)結(jié)構(gòu)
第 1 章　樹狀數(shù)組
#10113 「一本通 4.1 例 1」數(shù)列操作
#10114 「一本通 4.1 例 2」數(shù)星星 Stars
#10115 「一本通 4.1 例 3」校門外的樹

#10116 「一本通 4.1 練習(xí) 1」清點(diǎn)人數(shù)
#10117 「一本通 4.1 練習(xí) 2」簡單題
#10118 「一本通 4.1 練習(xí) 3」打鼴鼠

第 2 章　RMQ 問題
#10119 「一本通 4.2 例 1」數(shù)列區(qū)間最大值
#10120 「一本通 4.2 例 2」最敏捷的機(jī)器人
#10121 「一本通 4.2 例 3」與眾不同

#10122 「一本通 4.2 練習(xí) 1」天才的記憶
#10123 「一本通 4.2 練習(xí) 2」奶牛排隊(duì) Balanced Lineup
#10124 「一本通 4.2 練習(xí) 3」選擇客棧

第 3 章　線段樹
#10125 「一本通 4.3 例 1」區(qū)間和
#10126 「一本通 4.3 例 2」A Simple Problem with Integers

#10127 「一本通 4.3 練習(xí) 1」最大數(shù)
#10128 「一本通 4.3 練習(xí) 2」花神游歷各國
#10129 「一本通 4.3 練習(xí) 3」維護(hù)序列

第 4 章　倍增求 LCA
#10130 「一本通 4.4 例 1」點(diǎn)的距離
#10131 「一本通 4.4 例 2」暗的連鎖
#10132 「一本通 4.4 例 3」異象石
#10133 「一本通 4.4 例 4」次小生成樹

#10134 「一本通 4.4 練習(xí) 1」Dis
#10135 「一本通 4.4 練習(xí) 2」祖孫詢問
#10136 「一本通 4.4 練習(xí) 3」聚會
#10137 「一本通 4.4 練習(xí) 4」跳跳棋

第 5 章　樹鏈剖分
#10138 「一本通 4.5 例 1」樹的統(tǒng)計(jì)

#10139 「一本通 4.5 練習(xí) 1」樹上操作
#10140 「一本通 4.5 練習(xí) 2」軟件包管理器
#10141 「一本通 4.5 練習(xí) 3」染色
#10142 「一本通 4.5 練習(xí) 4」旅行

第 6 章　平衡樹 Treap
#10143 「一本通 4.6 例 1」?fàn)I業(yè)額統(tǒng)計(jì)

#10144 「一本通 4.6 練習(xí) 1」寵物收養(yǎng)所
#10145 「一本通 4.6 練習(xí) 2」郁悶的出納員
#10146 「一本通 4.6 練習(xí) 3」普通平衡樹

第五部分　動態(tài)規(guī)劃
第 1 章　區(qū)間類動態(tài)規(guī)劃
#10147 「一本通 5.1 例 1」石子合并
#10148 「一本通 5.1 例 2」能量項(xiàng)鏈
#10149 「一本通 5.1 例 3」凸多邊形的劃分

#10150 「一本通 5.1 練習(xí) 1」括號配對
#10151 「一本通 5.1 練習(xí) 2」分離與合體
#10152 「一本通 5.1 練習(xí) 3」矩陣取數(shù)游戲

第 2 章　樹型動態(tài)規(guī)劃
#10153 「一本通 5.2 例 1」二叉蘋果樹
#10154 「一本通 5.2 例 2」選課
#10155 「一本通 5.2 例 3」數(shù)字轉(zhuǎn)換
#10156 「一本通 5.2 例 4」戰(zhàn)略游戲
#10157 「一本通 5.2 例 5」皇宮看守

#10158 「一本通 5.2 練習(xí) 1」加分二叉樹
#10159 「一本通 5.2 練習(xí) 2」旅游規(guī)劃
#10160 「一本通 5.2 練習(xí) 3」周年紀(jì)念晚會
#10161 「一本通 5.2 練習(xí) 4」葉子的顏色
#10162 「一本通 5.2 練習(xí) 5」騎士

第 3 章　數(shù)位動態(tài)規(guī)劃
#10163 「一本通 5.3 例 1」Amount of Degrees
#10164 「一本通 5.3 例 2」數(shù)字游戲
#10165 「一本通 5.3 例 3」Windy 數(shù)

#10166 「一本通 5.3 練習(xí) 1」數(shù)字游戲
#10167 「一本通 5.3 練習(xí) 2」不要 62
#10168 「一本通 5.3 練習(xí) 3」恨 7 不成妻
#10169 「一本通 5.3 練習(xí) 4」數(shù)字計(jì)數(shù)

第 4 章　狀態(tài)壓縮類動態(tài)規(guī)劃
#10170 「一本通 5.4 例 1」騎士
#10171 「一本通 5.4 例 2」牧場的安排

#10172 「一本通 5.4 練習(xí) 1」涂抹果醬
#10173 「一本通 5.4 練習(xí) 2」炮兵陣地
#10174 「一本通 5.4 練習(xí) 3」動物園

第 5 章　單調(diào)隊(duì)列優(yōu)化動態(tài)規(guī)劃
#10175 「一本通 5.5 例 1」滑動窗口
#10176 「一本通 5.5 例 2」最大連續(xù)和
#10177 「一本通 5.5 例 3」修剪草坪
#10178 「一本通 5.5 例 4」旅行問題
#10179 「一本通 5.5 例 5」Banknotes

#10180 「一本通 5.5 練習(xí) 1」烽火傳遞
#10181 「一本通 5.5 練習(xí) 2」綠色通道
#10182 「一本通 5.5 練習(xí) 3」理想的正方形
#10183 「一本通 5.5 練習(xí) 4」股票交易

第 6 章　斜率優(yōu)化動態(tài)規(guī)劃
#10184 「一本通 5.6 例 1」任務(wù)安排 1
#10185 「一本通 5.6 例 2」任務(wù)安排 2
#10186 「一本通 5.6 例 3」任務(wù)安排 3
#10187 「一本通 5.6 例 4」Cats Transport

#10188 「一本通 5.6 練習(xí) 1」玩具裝箱
#10189 「一本通 5.6 練習(xí) 2」倉庫建設(shè)
#10190 「一本通 5.6 練習(xí) 3」特別行動隊(duì)
#10191 「一本通 5.6 練習(xí) 4」打印文章
#10192 「一本通 5.6 練習(xí) 5」鋸木廠選址

第六部分　數(shù)學(xué)基礎(chǔ)
第 1 章　快速冪
#10193 「一本通 6.1 例 1」序列的第 k 個(gè)數(shù)

#10194 「一本通 6.1 練習(xí) 1」A 的 B 次方
#10195 「一本通 6.1 練習(xí) 2」轉(zhuǎn)圈游戲
#10196 「一本通 6.1 練習(xí) 3」越獄

第 2 章　質(zhì)數(shù)
#10197 「一本通 6.2 例 1」Prime Distance

#10198 「一本通 6.2 練習(xí) 1」質(zhì)因數(shù)分解
#10199 「一本通 6.2 練習(xí) 2」輕拍牛頭
#10200 「一本通 6.2 練習(xí) 3」Goldbach’s Conjecture
#10201 「一本通 6.2 練習(xí) 4」Sherlock and His Girlfriend
#10202 「一本通 6.2 練習(xí) 5」櫻花

第 3 章　約數(shù)
#10203 「一本通 6.3 例 1」反素?cái)?shù) Antiprime
#10204 「一本通 6.3 例 2」Hankson 的趣味題
#10205 「一本通 6.3 例 3」最大公約數(shù)

#10206 「一本通 6.3 練習(xí) 1」X-factor Chain
#10207 「一本通 6.3 練習(xí) 2」聰明的燕姿
#10208 「一本通 6.3 練習(xí) 3」Super GCD

第 4 章　同余問題
#10209 「一本通 6.4 例 1」青蛙的約會
#10210 「一本通 6.4 例 2」同余方程
#10211 「一本通 6.4 例 3」Sumdiv
#10212 「一本通 6.4 例 4」曹沖養(yǎng)豬
#10213 「一本通 6.4 例 5」Strange Way to Express Integers
#10214 「一本通 6.4 例 6」計(jì)算器

#10215 「一本通 6.4 練習(xí) 1」荒島野人
#10216 「一本通 6.4 練習(xí) 2」五指山
#10217 「一本通 6.4 練習(xí) 3」Biorhythms
#10218 「一本通 6.4 練習(xí) 4」C Looooops

第 5 章　矩陣乘法
#10219 「一本通 6.5 例 1」矩陣 A×B
#10220 「一本通 6.5 例 2」Fibonacci 第 n 項(xiàng)
#10221 「一本通 6.5 例 3」Fibonacci 前 n 項(xiàng)和
#10222 「一本通 6.5 例 4」佳佳的 Fibonacci

#10223 「一本通 6.5 練習(xí) 1」Fibonacci
#10224 「一本通 6.5 練習(xí) 2」GT 考試
#10225 「一本通 6.5 練習(xí) 3」迷路

第 6 章　組合數(shù)學(xué)
#10226 「一本通 6.6 例 1」計(jì)算系數(shù)
#10227 「一本通 6.6 例 2」2k 進(jìn)制數(shù)
#10228 「一本通 6.6 例 3」組合
#10229 「一本通 6.6 例 4」古代豬文

#10230 「一本通 6.6 練習(xí) 1」牡牛和牝牛
#10231 「一本通 6.6 練習(xí) 2」方程的解
#10232 「一本通 6.6 練習(xí) 3」車的放置
#10233 「一本通 6.6 練習(xí) 4」數(shù)三角形
#10234 「一本通 6.6 練習(xí) 5」Combination
#10235 「一本通 6.6 練習(xí) 6」序列統(tǒng)計(jì)
#10236 「一本通 6.6 練習(xí) 7」超能粒子炮 · 改
#10237 「一本通 6.6 練習(xí) 8」禮物
#10238 「一本通 6.6 練習(xí) 9」網(wǎng)格
#10239 「一本通 6.6 練習(xí) 10」有趣的數(shù)列
#10240 「一本通 6.6 練習(xí) 11」樹屋階梯

第 7 章　博弈論
#10241 「一本通 6.7 例 1」取石子游戲 1
#10242 「一本通 6.7 例 2」取石子游戲 2
#10243 「一本通 6.7 例 3」移棋子游戲

#10244 「一本通 6.7 練習(xí) 1」取石子游戲
#10245 「一本通 6.7 練習(xí) 2」巧克力棒
#10246 「一本通 6.7 練習(xí) 3」取石子
#10247 「一本通 6.7 練習(xí) 4」S-Nim
#10248 「一本通 6.7 練習(xí) 5」取石子游戲

總結(jié)

以上是生活随笔為你收集整理的《信息学奥赛一本通》提高版题单的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。