提高历练地 - 高手训练

一本通·高手训练OJ训练的后山远评版

本计划来自一本通OJ

可搭配《信息学奥赛一本通·高手训练》食用

内含《一本通·高手训练》中所有练习题。

目录:

注:重题将保留远程评测版本

上一部分 提高篇

未参加训练计划时您不能查看题目详情。

章节 1. 贪心算法

开放

一本通·高手训练 第1部分 基础算法-->第1章 贪心算法

题目 递交 % AC 难度
扑克牌 (110671) RP+100 0 ? (无)
游戏通关 (110672) RP+100 4 0 10
楼间跳跃 (110673) RP+100 0 ? (无)
堆蛋糕 (110674) RP+100 0 ? (无)
(110675) RP+100 0 ? (无)

章节 2. 二分与三分

开放

一本通·高手训练 第1部分 基础算法-->第2章 二分与三分

题目 递交 % AC 难度
手机游戏 (110676) RP+100 0 ? (无)
软件开发 (110677) RP+100 0 ? (无)
独木桥 (110678) RP+100 0 ? (无)
子集 (110679) RP+100 0 ? (无)
序列 (110680) RP+100 0 ? (无)

章节 3. 深搜

开放

一本通·高手训练 第1部分 基础算法-->第3章 深搜

题目 递交 % AC 难度
统计方案 (110681) RP+100 0 ? (无)
最小字典序 (110682) RP+100 0 ? (无)
稗田阿求 (110683) RP+100 0 ? (无)
翻转序列 (110684) RP+100 0 ? (无)
新版方格取数 (110685) RP+100 0 ? (无)

章节 4. 广搜

开放

一本通·高手训练 第1部分 基础算法-->第4章 广搜

题目 递交 % AC 难度
最小操作次数 (110686) RP+100 0 ? (无)
积水问题 (110687) RP+100 0 ? (无)
最优路径 (110688) RP+100 0 ? (无)
堆排问题 (110689) RP+99 38 3 9
棋盘问题 (110690) RP+100 1 0 10

章节 5. 哈希表

开放

一本通·高手训练 第2部分 字符串算法-->第1章 哈希表

题目 递交 % AC 难度
文章评分 (110691) RP+100 0 ? (无)
字符串编码 (110692) RP+100 0 ? (无)
正确答案 (110693) RP+100 0 ? (无)
回文串 (110694) RP+100 0 ? (无)
独特的树叶 (110695) RP+100 0 ? (无)

章节 6. KMP算法

开放

一本通·高手训练 第1部分 基础算法-->第2章 KMP算法

题目 递交 % AC 难度
前缀和 (110696) RP+100 0 ? (无)
深意 (110697) RP+100 0 ? (无)
字符串匹配 (110698) RP+100 0 ? (无)
石环 (110699) RP+100 0 ? (无)

章节 7. Trie树

开放

一本通·高手训练 第1部分 基础算法-->第3章 贪心算法

题目 递交 % AC 难度
PFS集合 (110700) RP+100 0 ? (无)
最大值 (110701) RP+100 0 ? (无)
异或运算 (110702) RP+100 0 ? (无)
量子纠缠 (110703) RP+100 0 ? (无)
奇特的猫 (110704) RP+100 16 0 (无)

章节 8. AC自动机

开放

一本通·高手训练 第1部分 基础算法-->第4章 AC自动机

题目 递交 % AC 难度
DNA序列 (110705) RP+100 0 ? (无)
串包含问题 (110706) RP+100 0 ? (无)
敲键盘 (110707) RP+100 0 ? (无)
无限链计数 (110708) RP+100 0 ? (无)
寻找好串 (110709) RP+100 0 ? (无)

章节 9. 贪心算法

开放

一本通·高手训练 第1部分 基础算法-->第1章 贪心算法

题目 递交 % AC 难度
扑克牌 (110671) RP+100 0 ? (无)
游戏通关 (110672) RP+100 4 0 10
楼间跳跃 (110673) RP+100 0 ? (无)
堆蛋糕 (110674) RP+100 0 ? (无)
(110675) RP+100 0 ? (无)

章节 10. 最小生成树

开放

一本通·高手训练 第3部分 图论-->第1章 最小生成树

题目 递交 % AC 难度
构造完全图 (110710) RP+99 1 100 5
最小花费 (110711) RP+99 2 50 9
汉堡店 (110712) RP+99 1 100 7
生成树 (110713) RP+99 1 100 8
地壳运动 (110714) RP+99 1 100 9

章节 11. 最短路径

开放

一本通·高手训练 第3部分 图论-->第2章 最短路径

题目 递交 % AC 难度
公交旅行 (110715) RP+99 1 100 8
次短路计数 (110716) RP+99 1 100 9
负环 (110717) RP+99 1 100 9
益智游戏 (110718) RP+99 1 100 9
过河 (110719) RP+100 0 ? (无)

章节 12. SPFA算法的优化

开放

一本通·高手训练 第3部分 图论-->第3章 SPFA算法的优化

题目 递交 % AC 难度
均值最小环 (110720) RP+99 1 100 9
最小边权和 (110721) RP+99 1 100 9
骑士游戏 (110722) RP+99 1 100 9
交通 (110723) RP+100 0 ? (无)

章节 13. 差分约束系统

开放

一本通·高手训练 第3部分 图论-->第4章 差分约束系统

题目 递交 % AC 难度
小K的农场 (110724) RP+99 1 100 4
账本核算 (110725) RP+99 1 100 9
矩阵 (110726) RP+99 1 100 8
魔棒 (110727) RP+99 1 100 7
构造序列 (110728) RP+99 1 100 8

章节 14. 强连通分量

开放

一本通·高手训练 第3部分 图论-->第5章 强连通分量

题目 递交 % AC 难度
魔法石 (110729) RP+99 1 100 9
二分图 (110730) RP+100 0 ? (无)
最大流 (110731) RP+100 0 ? (无)
情报传递 (110732) RP+100 0 ? (无)
连续数字区间 (110733) RP+100 0 ? (无)

章节 15. 割点和桥

开放

一本通·高手训练 第3部分 图论-->第6章 割点和桥

题目 递交 % AC 难度
删边问题 (110734) RP+100 0 ? (无)
环上计数 (110735) RP+100 0 ? (无)
最大连通块 (110736) RP+100 0 ? (无)

章节 16. 欧拉回路

开放

一本通·高手训练 第3部分 图论-->第7章 欧拉回路

题目 递交 % AC 难度
邮递员 (110737) RP+100 0 ? (无)
圆桌聚会 (110738) RP+100 0 ? (无)
观光巴士 (110739) RP+100 0 ? (无)
星空穿越 (110740) RP+100 10 0 (无)

章节 17. 树状数组

开放

一本通·高手训练 第4部分 数据结构-->第1章 树状数组

题目 递交 % AC 难度
电子速度 (110741) RP+99 1 100 6
导线问题 (110742) RP+99 1 100 7
数羊 (110743) RP+99 1 100 8
跳台阶 (110744) RP+99 1 100 9
分组 (110745) RP+99 1 100 9

章节 18. RMQ问题

开放

一本通·高手训练 第4部分 数据结构-->第2章 RMQ问题

题目 递交 % AC 难度
矩阵最值 (110746) RP+99 1 100 9
奶牛排队 (110747) RP+99 1 100 5
大数计数 (110748) RP+99 1 100 9
矩阵求和 (110749) RP+100 0 ? (无)
取数字 (110750) RP+100 0 ? (无)

章节 19. 线段树

开放

一本通·高手训练 第4部分 数据结构-->第3章 线段树

题目 递交 % AC 难度
字符串排序 (110751) RP+100 0 ? (无)
纪念碑 (110752) RP+100 0 ? (无)
区间连通性 (110753) RP+100 0 ? (无)
栈的维护 (110754) RP+100 0 ? (无)
星际探测 (110755) RP+100 0 ? (无)

章节 20. 倍增求LCA

开放

一本通·高手训练 第4部分 数据结构-->第4章 倍增求LCA

题目 递交 % AC 难度
过路费 (110756) RP+99 1 100 6
避难向导 (110757) RP+99 1 100 8
连通能力 (110758) RP+98 2 100 9
采访计划 (110759) RP+100 0 ? (无)
树上数颜色 (110760) RP+100 0 ? (无)

章节 21. 树链剖分

开放

一本通·高手训练 第4部分 数据结构-->第5章 树链剖分

题目 递交 % AC 难度
最小割 (110761) RP+100 0 ? (无)
与非 (110762) RP+100 0 ? (无)
简单树 (110763) RP+100 0 ? (无)
社会送温暖 (110764) RP+100 0 ? (无)
树上斐波那契 (110765) RP+100 0 ? (无)

章节 22. 区间类动态规划

开放

一本通·高手训练 第5部分 动态规划-->第1章 区间类动态规划

题目 递交 % AC 难度
成绩单 (110766) RP+99 1 100 5
字符合并 (110767) RP+100 0 ? (无)
交换 (110768) RP+99 1 100 7
景中人 (110769) RP+99 1 100 9
跳跳棋 (110770) RP+100 1 0 9

章节 23. 树形动态规划

开放

一本通·高手训练 第5部分 动态规划-->第2章 树形动态规划

题目 递交 % AC 难度
仓库选址 (110771) RP+99 1 100 8
动漫排序 (110772) RP+99 1 100 9
消息传递 (110773) RP+99 1 100 8
大逃杀 (110774) RP+99 1 100 8
梦中漫步 (110775) RP+100 0 ? (无)

章节 24. 数位动态规划

开放

一本通·高手训练 第5部分 动态规划-->第3章 数位动态规划

题目 递交 % AC 难度
最大值 (110776) RP+100 0 ? (无)
寻找整数 (110777) RP+100 0 ? (无)
好数字 (110778) RP+100 0 ? (无)
第K小数 (110779) RP+100 0 ? (无)
修墙 (110780) RP+100 0 ? (无)

章节 25. 状态压缩类动态规划

开放

一本通·高手训练 第5部分 动态规划-->第4章 状态压缩类动态规划

题目 递交 % AC 难度
死亡之树 (110781) RP+99 1 100 9
分层图 (110782) RP+100 0 ? (无)
矩阵填数 (110783) RP+100 0 ? (无)
山谷 (110784) RP+100 0 ? (无)
简单的期望 (110785) RP+100 0 ? (无)

章节 26. 单调队列优化动态规划

开放

一本通·高手训练 第5部分 动态规划-->第5章 单调队列优化动态规划

题目 递交 % AC 难度
01背包 (110786) RP+99 1 100 8
保龄球 (110787) RP+99 1 100 9
爬山 (110788) RP+100 0 ? (无)
分班 (110789) RP+100 0 ? (无)
序列划分 (110790) RP+100 0 ? (无)

章节 27. 斜率优化动态规划

开放

一本通·高手训练 第5部分 动态规划-->第6章 斜率优化动态规划

题目 递交 % AC 难度
太空飞船 (110791) RP+99 1 100 9
小P的牧场 (110792) RP+99 1 100 9
鏖战字符串 (110793) RP+100 0 ? (无)
分数 (110794) RP+100 0 ? (无)

章节 28. 快速幂矩乘

开放

一本通·高手训练 第6部分 数学基础-->第1章 快速幂矩乘

题目 递交 % AC 难度
散步 (110795) RP+100 0 ? (无)
斐波那契串 (110796) RP+100 0 ? (无)
K维斐波那契 (110797) RP+100 0 ? (无)
递推数列 (110798) RP+100 0 ? (无)
数列 (110799) RP+100 0 ? (无)

章节 29. 素数约数

开放

一本通·高手训练 第6部分 数学基础-->第2章 素数约数

题目 递交 % AC 难度
质数 (110800) RP+100 0 ? (无)
异或 (110801) RP+100 0 ? (无)
寿司晚宴 (110802) RP+100 0 ? (无)
列数字 (110803) RP+100 0 ? (无)
最大真因数 (110804) RP+100 0 ? (无)

章节 30. 同余问题

开放

一本通·高手训练 第6部分 数学基础-->第3章 同余问题

题目 递交 % AC 难度
数数 (110805) RP+100 0 ? (无)
计算器 (110806) RP+100 0 ? (无)
区间计数 (110807) RP+100 0 ? (无)
斐波那契数列 (110808) RP+100 0 ? (无)
日食 (110809) RP+100 0 ? (无)

章节 31. 组合数学

开放

一本通·高手训练 第6部分 数学基础-->第4章 组合数学

题目 递交 % AC 难度
登山 (110810) RP+100 0 ? (无)
多项式相乘 (110811) RP+100 0 ? (无)
网格 (110812) RP+100 0 ? (无)
图的计数 (110813) RP+100 0 ? (无)
方格染色 (110814) RP+100 0 ? (无)

章节 32. 博弈论

开放

一本通·高手训练 第6部分 数学基础-->第5章 博弈论

题目 递交 % AC 难度
放石子 (110815) RP+100 0 ? (无)
取石子 (110816) RP+100 0 ? (无)
染色游戏 (110817) RP+100 0 ? (无)
树上取石子 (110818) RP+100 0 ? (无)
字符串游戏 (110819) RP+100 0 ? (无)
 
参加人数
5
创建人