Dotcpp > 信息学一本通提高篇
信息学一本通提高篇
题库简介
这里收集了信息学一本通提高篇的题目，包括贪心、二分和三分、深搜与减枝、广搜与优化、哈希与哈希表、KMP算法以及各种图论、数论、动态规划等问题
题集目录
基础算法-贪心算法
（共11题）题号 标题 解决/提交 2335 信息学奥赛一本通T1422-活动安排
中等题 1460/2851 2336 信息学奥赛一本通T1423-种树
中等题 496/1217 2337 信息学奥赛一本通T1424-喷水装置
中等题 42/188 2338 信息学奥赛一本通T1425-加工生产调度
中等题 191/300 2339 信息学奥赛一本通T1426-智力大冲浪
中等题 46/66 基础算法-二分与三分
（共7题）题号 标题 解决/提交 2346 信息学奥赛一本通T1433-愤怒的牛
中等题 1310/2855 3289 信息学奥赛一本通T1687-Best Cow Fences
中等题 12/54 2347 信息学奥赛一本通T1435-曲线
中等题 27/55 2348 信息学奥赛一本通T1436-数列分段II
中等题 343/1034 2349 信息学奥赛一本通T1437-扩散
中等题 32/82 基础算法-深搜的剪枝技巧
（共8题）题号 标题 解决/提交 2352 信息学奥赛一本通T1440-数的划分
中等题 694/1620 2353 信息学奥赛一本通T1441-生日蛋糕
中等题 111/311 2354 信息学奥赛一本通T1442-小木棍
中等题 157/333 3280 信息学奥赛一本通T1678-Addition Chains
中等题 16/109 2355 信息学奥赛一本通T1444-埃及分数
中等题 23/80 基础算法-广搜的优化技巧
（共7题）题号 标题 解决/提交 2359 信息学奥赛一本通T1448-电路维修
中等题 33/127 2360 信息学奥赛一本通T1449-魔板
中等题 29/103 2361 信息学奥赛一本通T1450-Knight Moves
中等题 55/90 2362 信息学奥赛一本通T1451-棋盘游戏
中等题 30/43 2363 信息学奥赛一本通T1452-Keyboarding
中等题 17/30 字符串算法-哈希和哈希表
（共10题）题号 标题 解决/提交 3285 信息学奥赛一本通T1683-Oulipo
中等题 5/26 2366 信息学奥赛一本通T1456-图书管理
中等题 761/2618 2367 信息学奥赛一本通T1457-Power Strings
中等题 23/91 2368 信息学奥赛一本通T1458-Seek the Name, Seek the Fame
中等题 9/36 2369 信息学奥赛一本通T1459-friends
中等题 5/29