Dotcpp > 信息学一本通提高篇
信息学一本通提高篇
题库简介
这里收集了信息学一本通提高篇的题目，包括贪心、二分和三分、深搜与减枝、广搜与优化、哈希与哈希表、KMP算法以及各种图论、数论、动态规划等问题
题集目录
动态规划-单调队列优化动态规划
（共9题）题号 标题 解决/提交 2500 信息学奥赛一本通T1597-滑动窗口
中等题 99/477 2501 信息学奥赛一本通T1598-最大连续和
中等题 47/401 3277 信息学奥赛一本通T1675-修剪草坪
中等题 0/35 2502 信息学奥赛一本通T1600-旅行问题
中等题 19/83 2503 信息学奥赛一本通T1601-Banknotes
中等题 4/14 动态规划-斜率优化动态规划
（共9题）题号 标题 解决/提交 3268 信息学奥赛一本通T1667-任务安排 1
中等题 2/4 3269 信息学奥赛一本通T1668-任务安排 2
中等题 0/7 3270 信息学奥赛一本通T1669-任务安排 3
中等题 0/5 2508 信息学奥赛一本通T1609-Cats Transport
中等题 4/11 2509 信息学奥赛一本通T1610-玩具装箱
中等题 5/12 数学基础-快速幂
（共4题）题号 标题 解决/提交 2513 信息学奥赛一本通T1615-序列的第 k 个数
中等题 360/962 2514 信息学奥赛一本通T1616-A 的 B 次方
中等题 88/180 2515 信息学奥赛一本通T1617-转圈游戏
中等题 23/61 2516 信息学奥赛一本通T1618-越狱
中等题 58/199 数学基础-质数
（共6题）题号 标题 解决/提交 2517 信息学奥赛一本通T1619-Prime Distance
中等题 17/64 2518 信息学奥赛一本通T1620-质因数分解
中等题 1400/3300 2519 信息学奥赛一本通T1621-轻拍牛头
中等题 13/30 2520 信息学奥赛一本通T1622-Goldbach’s Conjecture
中等题 9/23 2521 信息学奥赛一本通T1623-Sherlock and His Girlfriend
中等题 7/15 数学基础-约数
（共6题）题号 标题 解决/提交 2523 信息学奥赛一本通T1625-反素数 Antiprime
中等题 8/26 2524 信息学奥赛一本通T1626-Hankson 的趣味题
中等题 11/21 2525 信息学奥赛一本通T1627-最大公约数
中等题 190/1269 2526 信息学奥赛一本通T1628-X-factor Chain
中等题 5/5 2527 信息学奥赛一本通T1629-聪明的燕姿
中等题 6/15