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

本计划来自一本通OJ

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

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

训练(一) 基础算法
1. 第1章贪心算法 {前往提高篇}
2. 第2章二分与三分 {前往提高篇}
3. 第3章深搜 {前往提高篇}
4. 第4章广搜 {前往提高篇}
训练(二) 字符串算法
1. 第1章哈希表 {前往提高篇}
2. 第2章 KMP算法 {前往提高篇}
3. 第3章 Trie树 {前往提高篇}
4. 第4章 AC自动机 {前往提高篇}
训练(三) 图论
训练(四) 数据结构
1. 第1章树状数组 {前往提高篇}
2. 第2章 RMQ问题 {前往提高篇}
3. 第3章线段树 {前往提高篇}
4. 第4章倍增求LCA {前往提高篇}
5. 第5章树链剖分 {前往提高篇}
训练(五) 动态规划
训练(六) 数学基础
1. 第1章快速幂矩乘 {前往提高篇}
2. 第2章素数约数 {前往提高篇}
3. 第3章同余问题 {前往提高篇}
4. 第4章组合数学 {前往提高篇}
5. 第5章博弈论 {前往提高篇}

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

【上一部分提高篇】

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

展开收缩

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

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

展开收缩

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

题目	% AC	难度
YBT 1676 手机游戏 (110676) RP+100	?	(无)
YBT 1677 软件开发 (110677) RP+100	?	(无)
YBT 1678 独木桥 (110678) RP+100	?	(无)
YBT 1679 子集 (110679) RP+100	?	(无)
YBT 1680 序列 (110680) RP+100	?	(无)

展开收缩

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

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

展开收缩

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

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

展开收缩

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

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

展开收缩

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

题目	% AC	难度
YBT 1696 前缀和 (110696) RP+100	?	(无)
YBT 1697 深意 (110697) RP+100	?	(无)
YBT 1698 字符串匹配 (110698) RP+100	?	(无)
YBT 1699 石环 (110699) RP+100	?	(无)

展开收缩

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

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

展开收缩

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

题目	% AC	难度
YBT 1705 DNA序列 (110705) RP+100	?	(无)
YBT 1706 串包含问题 (110706) RP+100	?	(无)
YBT 1707 敲键盘 (110707) RP+100	?	(无)
YBT 1708 无限链计数 (110708) RP+100	?	(无)
YBT 1709 寻找好串 (110709) RP+100	?	(无)

展开收缩

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

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

展开收缩

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

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

展开收缩

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

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

展开收缩

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

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

展开收缩

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

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

展开收缩

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

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

展开收缩

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

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

展开收缩

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

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

展开收缩

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

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

展开收缩

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

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

展开收缩

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

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

展开收缩

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

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

展开收缩

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

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

展开收缩

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

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

展开收缩

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

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

展开收缩

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

题目	% AC	难度
YBT 1776 最大值 (110776) RP+100	?	(无)
YBT 1777 寻找整数 (110777) RP+100	?	(无)
YBT 1778 好数字 (110778) RP+100	?	(无)
YBT 1779 第K小数 (110779) RP+100	?	(无)
YBT 1780 修墙 (110780) RP+100	?	(无)

展开收缩

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

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

展开收缩

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

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

展开收缩

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

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

展开收缩

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

题目	% AC	难度
YBT 1795 散步 (110795) RP+100	?	(无)
YBT 1796 斐波那契串 (110796) RP+100	?	(无)
YBT 1797 K维斐波那契 (110797) RP+100	?	(无)
YBT 1798 递推数列 (110798) RP+100	?	(无)
YBT 1799 数列 (110799) RP+100	?	(无)

展开收缩

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

题目	% AC	难度
YBT 1800 质数 (110800) RP+100	?	(无)
YBT 1801 异或 (110801) RP+100	?	(无)
YBT 1802 寿司晚宴 (110802) RP+100	?	(无)
YBT 1803 列数字 (110803) RP+100	?	(无)
YBT 1804 最大真因数 (110804) RP+100	?	(无)

展开收缩

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

题目	% AC	难度
YBT 1805 数数 (110805) RP+100	?	(无)
YBT 1806 计算器 (110806) RP+100	?	(无)
YBT 1807 区间计数 (110807) RP+100	?	(无)
YBT 1808 斐波那契数列 (110808) RP+100	?	(无)
YBT 1809 日食 (110809) RP+100	?	(无)

展开收缩

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

题目	% AC	难度
YBT 1810 登山 (110810) RP+100	?	(无)
YBT 1811 多项式相乘 (110811) RP+100	?	(无)
YBT 1812 网格 (110812) RP+100	?	(无)
YBT 1813 图的计数 (110813) RP+100	?	(无)
YBT 1814 方格染色 (110814) RP+100	?	(无)

展开收缩

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

题目	% AC	难度
YBT 1815 放石子 (110815) RP+100	?	(无)
YBT 1816 取石子 (110816) RP+100	?	(无)
YBT 1817 染色游戏 (110817) RP+100	?	(无)
YBT 1818 树上取石子 (110818) RP+100	?	(无)
YBT 1819 字符串游戏 (110819) RP+100	?	(无)

参加人数: 5
创建人: 种花兔 (admin)

提高历练地 - 高手训练

本计划来自一本通OJ

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

目录：

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

章节 1. 贪心算法

开放

章节 2. 二分与三分

开放

章节 3. 深搜

开放

章节 4. 广搜

开放

章节 5. 哈希表

开放

章节 6. KMP算法

开放

章节 7. Trie树

开放

章节 8. AC自动机

开放

章节 9. 贪心算法

开放

章节 10. 最小生成树

开放

章节 11. 最短路径

开放

章节 12. SPFA算法的优化

开放

章节 13. 差分约束系统

开放

章节 14. 强连通分量

开放

章节 15. 割点和桥

开放

章节 16. 欧拉回路

开放

章节 17. 树状数组

开放

章节 18. RMQ问题

开放

章节 19. 线段树

开放

章节 20. 倍增求LCA

开放

章节 21. 树链剖分

开放

章节 22. 区间类动态规划

开放

章节 23. 树形动态规划

开放

章节 24. 数位动态规划

开放

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

开放

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

开放

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

开放

章节 28. 快速幂矩乘

开放

章节 29. 素数约数

开放

章节 30. 同余问题

开放

章节 31. 组合数学

开放

章节 32. 博弈论

开放

状态

开发

支持

还没有账户？

登录