Dotcpp > 信息学一本通提高篇
信息学一本通提高篇
题库简介
这里收集了信息学一本通提高篇的题目，包括贪心、二分和三分、深搜与减枝、广搜与优化、哈希与哈希表、KMP算法以及各种图论、数论、动态规划等问题
题集目录
基础算法-贪心算法
（共11题）题号 标题 解决/提交 2335 信息学奥赛一本通T1422-活动安排
中等题 893/1908 2336 信息学奥赛一本通T1423-种树
中等题 241/644 2337 信息学奥赛一本通T1424-喷水装置
中等题 31/153 2338 信息学奥赛一本通T1425-加工生产调度
中等题 174/264 2339 信息学奥赛一本通T1426-智力大冲浪
中等题 34/52 基础算法-二分与三分
（共7题）题号 标题 解决/提交 2346 信息学奥赛一本通T1433-愤怒的牛
中等题 898/2140 3289 信息学奥赛一本通T1687-Best Cow Fences
中等题 5/16 2347 信息学奥赛一本通T1435-曲线
中等题 22/48 2348 信息学奥赛一本通T1436-数列分段II
中等题 287/897 2349 信息学奥赛一本通T1437-扩散
中等题 29/71 基础算法-深搜的剪枝技巧
（共8题）题号 标题 解决/提交 2352 信息学奥赛一本通T1440-数的划分
中等题 494/1263 2353 信息学奥赛一本通T1441-生日蛋糕
中等题 96/238 2354 信息学奥赛一本通T1442-小木棍
中等题 137/274 3280 信息学奥赛一本通T1678-Addition Chains
中等题 7/39 2355 信息学奥赛一本通T1444-埃及分数
中等题 20/70 基础算法-广搜的优化技巧
（共7题）题号 标题 解决/提交 2359 信息学奥赛一本通T1448-电路维修
中等题 27/86 2360 信息学奥赛一本通T1449-魔板
中等题 26/85 2361 信息学奥赛一本通T1450-Knight Moves
中等题 53/86 2362 信息学奥赛一本通T1451-棋盘游戏
中等题 29/42 2363 信息学奥赛一本通T1452-Keyboarding
中等题 16/29 字符串算法-哈希和哈希表
（共10题）题号 标题 解决/提交 3285 信息学奥赛一本通T1683-Oulipo
中等题 5/22 2366 信息学奥赛一本通T1456-图书管理
中等题 580/1616 2367 信息学奥赛一本通T1457-Power Strings
中等题 21/80 2368 信息学奥赛一本通T1458-Seek the Name, Seek the Fame
中等题 9/31 2369 信息学奥赛一本通T1459-friends
中等题 5/29