Dotcpp > 信息学一本通提高篇
信息学一本通提高篇
题库简介
这里收集了信息学一本通提高篇的题目，包括贪心、二分和三分、深搜与减枝、广搜与优化、哈希与哈希表、KMP算法以及各种图论、数论、动态规划等问题
题集目录
数据结构-平衡树Treap
（共4题）题号 标题 解决/提交 2471 信息学奥赛一本通T1565-营业额统计
中等题 4/10 2472 信息学奥赛一本通T1566-宠物收养所
中等题 4/4 2473 信息学奥赛一本通T1567-郁闷的出纳员
中等题 4/12 3262 信息学奥赛一本通T1660-普通平衡树
中等题 1/2 动态规划-区间类动态规划
（共6题）题号 标题 解决/提交 2474 信息学奥赛一本通T1569-石子合并
中等题 78/233 2475 信息学奥赛一本通T1570-能量项链
中等题 38/108 2476 信息学奥赛一本通T1571-凸多边形的划分
中等题 34/90 2477 信息学奥赛一本通T1572-括号配对
中等题 20/59 2478 信息学奥赛一本通T1573-分离与合体
中等题 5/6 动态规划-树型动态规划
（共10题）题号 标题 解决/提交 2480 信息学奥赛一本通T1575-二叉苹果树
中等题 33/55 2481 信息学奥赛一本通T1576-选课
中等题 13/18 2482 信息学奥赛一本通T1577-数字转换
中等题 33/55 2483 信息学奥赛一本通T1578-战略游戏
中等题 17/35 2484 信息学奥赛一本通T1579-皇宫看守
中等题 38/85 动态规划-数位动态规划
（共7题）题号 标题 解决/提交 2489 信息学奥赛一本通T1585-Amount of Degrees
中等题 15/31 2490 信息学奥赛一本通T1586-数字游戏
中等题 33/79 2491 信息学奥赛一本通T1587-Windy 数
中等题 29/50 2492 信息学奥赛一本通T1588-数字游戏
中等题 22/90 2493 信息学奥赛一本通T1589-不要 62
中等题 36/141 动态规划-状态压缩类动态规划
（共5题）题号 标题 解决/提交 2495 信息学奥赛一本通T1592-国王
中等题 38/128 2496 信息学奥赛一本通T1593-牧场的安排
中等题 5/6 2497 信息学奥赛一本通T1594-涂抹果酱
中等题 8/16 2498 信息学奥赛一本通T1595-炮兵阵地
中等题 11/18 2499 信息学奥赛一本通T1596-动物园
中等题 5/9