提高历练地 - 新篇章

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

本计划来自一本通OJ

可搭配《信息学奥赛一本通·提高篇》食用

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

目录:

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

下一部分 高手训练

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

章节 1. 贪心算法

开放

一本通·提高篇 第1部分 基础算法-->第1章 贪心算法

题目 递交 % AC 难度
【例题1】活动安排 (110422) RP+100 0 ? (无)
【例题2】种树 (110423) RP+99 1 100 5
【例题3】喷水装置 (110424) RP+100 0 ? (无)
【例题4】加工生产调度 (110425) RP+100 1 0 6
【例题5】智力大冲浪 (110426) RP+100 0 ? (无)
数列极差 (110427) RP+100 0 ? (无)
数列分段 (110428) RP+100 0 ? (无)
线段 (110429) RP+100 0 ? (无)
家庭作业 (110430) RP+100 0 ? (无)
钓鱼 (110431) RP+100 0 ? (无)
糖果传递 (110432) RP+100 0 ? (无)

章节 2. 二分与三分

开放

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

题目 递交 % AC 难度
【例题1】愤怒的牛 (110433) RP+100 0 ? (无)
【例题2】Best Cow Fences (110434) RP+100 0 ? (无)
【例题3】曲线 (110435) RP+100 0 ? (无)
数列分段II (110436) RP+100 0 ? (无)
扩散 (110437) RP+100 0 ? (无)
灯泡 (110438) RP+100 0 ? (无)
【SCOI2010】传送带 (110439) RP+100 0 ? (无)

章节 3. 深搜的剪枝技巧

开放

一本通·提高篇 第1部分 基础算法-->第3章 深搜的剪枝技巧

题目 递交 % AC 难度
【例题1】数的划分 (110440) RP+100 0 ? (无)
【例题2】生日蛋糕 (110441) RP+100 0 ? (无)
【例题3】小木棍 (110442) RP+100 0 ? (无)
【例题4】Addition Chains (110443) RP+100 0 ? (无)
埃及分数 (110444) RP+100 0 ? (无)
平板涂色 (110445) RP+100 0 ? (无)
素数方阵 (110446) RP+100 0 ? (无)
靶形数独 (110447) RP+100 0 ? (无)

章节 4. 广搜的优化技巧

开放

一本通·提高篇 第1部分 基础算法-->第4章 广搜的优化技巧

题目 递交 % AC 难度
【例题1】电路维修 (110448) RP+100 0 ? (无)
【例题2】魔板 (110449) RP+100 0 ? (无)
【例 3】Knight Moves (110450) RP+100 0 ? (无)
棋盘游戏 (110451) RP+100 0 ? (无)
Keyboarding (110452) RP+100 0 ? (无)
移动玩具 (110453) RP+100 0 ? (无)
山峰和山谷 (110454) RP+100 0 ? (无)

章节 5. 哈希和哈希表

开放

一本通·提高篇 第2部分 字符串算法-->第1章 哈希和哈希表

题目 递交 % AC 难度
【例题1】Oulipo (110455) RP+100 0 ? (无)
【例题2】图书管理 (110456) RP+100 0 ? (无)
Power Strings (110457) RP+100 0 ? (无)
Seek the Name, Seek the Fame (110458) RP+100 0 ? (无)
friends (110459) RP+100 0 ? (无)
A Horrible Poem (110460) RP+100 0 ? (无)
Beads (110461) RP+100 0 ? (无)
Antisymmetry (110462) RP+100 0 ? (无)
门票 (110463) RP+100 0 ? (无)
收集雪花 (110464) RP+100 0 ? (无)

章节 6. KMP算法

开放

一本通·提高篇 第2部分 字符串算法-->第2章 KMP算法

题目 递交 % AC 难度
【例题1】剪花布条 (110465) RP+100 0 ? (无)
【例题2】Power Strings (110466) RP+100 0 ? (无)
Radio Transmission (110467) RP+100 0 ? (无)
OKR-Periods of Words (110468) RP+100 0 ? (无)
似乎在梦中见过的样子 (110469) RP+100 0 ? (无)
Censoring (110470) RP+100 0 ? (无)

章节 7. Trie字典树

开放

一本通·提高篇 第2部分 字符串算法-->第3章 Trie字典树

题目 递交 % AC 难度
【例题1】Phone List (110471) RP+100 0 ? (无)
【例题2】The XOR Largest Pair (110472) RP+100 0 ? (无)
【例题3】Codechef REBXOR (110473) RP+100 0 ? (无)
Immediate Decodability (110474) RP+100 0 ? (无)
L语言 (110475) RP+100 0 ? (无)
Secret Message 秘密信息 (110476) RP+100 0 ? (无)
【SCOI2016】背单词 (110477) RP+100 0 ? (无)
The xor-longest Path (110478) RP+100 0 ? (无)

章节 8. AC自动机

开放

一本通·提高篇 第2部分 字符串算法-->第4章 AC自动机

题目 递交 % AC 难度
【例题1】Keywords Search (110479) RP+100 0 ? (无)
玄武密码 (110480) RP+100 0 ? (无)
Censoring (110481) RP+100 0 ? (无)
单词 (110482) RP+100 0 ? (无)
最短母串 (110483) RP+100 0 ? (无)
病毒 (110484) RP+100 0 ? (无)
文本生成器 (110485) RP+100 0 ? (无)

章节 9. 最小生成树

开放

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

题目 递交 % AC 难度
【例题1】黑暗城堡 (110486) RP+100 0 ? (无)
【例 2】北极通讯网络 (110487) RP+100 0 ? (无)
新的开始 (110488) RP+100 0 ? (无)
构造完全图 (110489) RP+100 0 ? (无)
秘密的牛奶运输 (110490) RP+100 0 ? (无)
Tree (110491) RP+100 0 ? (无)
最小生成树计数 (110492) RP+100 0 ? (无)
次小生成树 (110493) RP+100 0 ? (无)

章节 10. 最短路问题

开放

一本通·提高篇 第3部分 图论-->第2章 最短路问题

题目 递交 % AC 难度
【例 1】Sightseeing Trip (110494) RP+99 13 8 9
【例 2】孤岛营救问题 (110495) RP+100 0 ? (无)
【例 3】架设电话线 (110496) RP+100 0 ? (无)
农场派对 (110497) RP+99 2 50 9
Roadblocks (110498) RP+99 4 25 9
最短路计数 (110499) RP+99 1 100 9
新年好 (110500) RP+100 10 0 10
最优贸易 (110501) RP+100 0 ? (无)
汽车加油行驶问题 (110502) RP+100 0 ? (无)
道路和航线 (110503) RP+99 1 100 9

章节 11. SPFA算法的优化

开放

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

题目 递交 % AC 难度
【例 1】Word Rings (110504) RP+100 0 ? (无)
【例 2】双调路径 (110505) RP+100 0 ? (无)
最小圈 (110506) RP+100 0 ? (无)
虫洞 Wormholes (110507) RP+100 0 ? (无)
Easy SSSP (110508) RP+100 0 ? (无)

章节 12. 差分约束系统

开放

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

题目 递交 % AC 难度
【例 1】Intervals (110509) RP+99 1 100 (无)
【例 2】出纳员问题 (110510) RP+100 0 ? (无)
【SCOI2011】糖果 (110511) RP+100 0 ? (无)
排队布局 (110512) RP+100 0 ? (无)

章节 13. 强连通分量

开放

一本通·提高篇 第3部分 图论-->第5章 强连通分量

题目 递交 % AC 难度
【 例 1】受欢迎的牛 (110513) RP+100 0 ? (无)
【例 2】最大半连通子图 (110514) RP+100 0 ? (无)
网络协议 (110515) RP+100 0 ? (无)
消息的传递 (110516) RP+100 1 0 3
间谍网络 (110517) RP+100 0 ? (无)
抢掠计划 (110518) RP+100 0 ? (无)
和平委员会 (110519) RP+100 0 ? (无)

章节 14. 割点和桥

开放

一本通·提高篇 第3部分 图论-->第6章 割点和桥

题目 递交 % AC 难度
【 例 1】分离的路径 (110520) RP+100 0 ? (无)
【 例 2】矿场搭建 (110521) RP+100 0 ? (无)
网络 (110522) RP+100 0 ? (无)
嗅探器 (110523) RP+100 0 ? (无)
旅游航道 (110524) RP+100 0 ? (无)
电力 (110525) RP+100 0 ? (无)
Blockade (110526) RP+100 0 ? (无)

章节 15. 欧拉回路

开放

一本通·提高篇 第3部分 图论-->第7章 欧拉回路

题目 递交 % AC 难度
【例 1】欧拉回路 (110527) RP+100 0 ? (无)
【例 2】单词游戏 (110528) RP+100 0 ? (无)
欧拉回路 (110529) RP+100 0 ? (无)
Ant Trip (110530) RP+100 0 ? (无)
John‘s Trip (110531) RP+100 314 0 (无)
太鼓达人 (110532) RP+100 0 ? (无)
相框 (110533) RP+100 0 ? (无)
原始生物 (110534) RP+100 0 ? (无)

章节 16. 树状数组

开放

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

题目 递交 % AC 难度
【例 1】数列操作 (110535) RP+98 2 100 9
【例 2】数星星 Stars (110536) RP+100 0 ? (无)
【例 3】校门外的树 (110537) RP+100 0 ? (无)
清点人数 (110538) RP+100 0 ? (无)
简单题 (110539) RP+100 0 ? (无)
打鼹鼠_二维树状数组 (110540) RP+100 0 ? (无)

章节 17. RMQ问题

开放

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

题目 递交 % AC 难度
【例 1】数列区间最大值 (110541) RP+100 0 ? (无)
【例 2】最敏捷的机器人 (110542) RP+100 0 ? (无)
【例 3】与众不同 (110543) RP+100 0 ? (无)
天才的记忆 (110544) RP+100 0 ? (无)
Balanced Lineup (110545) RP+100 0 ? (无)
NOIP2011 选择客栈 (110546) RP+100 0 ? (无)

章节 18. 线段树

开放

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

题目 递交 % AC 难度
【 例 1】区间和 (110547) RP+99 1 100 9
【例 2】A Simple Problem with Integers (110548) RP+100 1 0 10
最大数 (110549) RP+100 0 ? (无)
花神游历各国 (110550) RP+100 1 0 5
维护序列 (110551) RP+100 0 ? (无)

章节 19. 倍增求LCA

开放

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

题目 递交 % AC 难度
【例 1】点的距离 (110552) RP+100 0 ? (无)
【例 2】暗的连锁 (110553) RP+100 0 ? (无)
【例 3】异象石 (110554) RP+100 0 ? (无)
【例 4】次小生成树 (110555) RP+100 0 ? (无)
Dis (110556) RP+100 0 ? (无)
祖孙询问 (110557) RP+100 0 ? (无)
聚会 (110558) RP+100 0 ? (无)
跳跳棋 (110559) RP+100 0 ? (无)

章节 20. 树链剖分

开放

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

题目 递交 % AC 难度
【例 1】树的统计 (110560) RP+100 0 ? (无)
「HAOI2015」树上操作 (110561) RP+100 0 ? (无)
「NOI2015」软件包管理器 (110562) RP+100 0 ? (无)
染色 (110563) RP+100 0 ? (无)
「SDOI2014」旅行 (110564) RP+100 0 ? (无)

章节 21. 平衡树 Treap

开放

一本通·提高篇 第4部分 数据结构-->第6章 平衡树 Treap

题目 递交 % AC 难度
【例 1】营业额统计 (110565) RP+100 0 ? (无)
宠物收养所 (110566) RP+100 0 ? (无)
郁闷的出纳员 (110567) RP+100 0 ? (无)
普通平衡树 (110568) RP+100 0 ? (无)

章节 22. 区间类动态规划

开放

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

题目 递交 % AC 难度
【 例 1】石子合并 (110569) RP+100 0 ? (无)
【例 2】能量项链 (110570) RP+100 0 ? (无)
【例 3】凸多边形的划分 (110571) RP+100 0 ? (无)
括号配对 (110572) RP+100 0 ? (无)
分离与合体 (110573) RP+100 0 ? (无)
矩阵取数游戏 (110574) RP+100 0 ? (无)

章节 23. 树形动态规划

开放

一本通·提高篇 第5部分 动态规划-->第2章 树形动态规划

题目 递交 % AC 难度
【例 1】二叉苹果树 (110575) RP+100 0 ? (无)
【例 2】选课 (110576) RP+100 0 ? (无)
【例 3】数字转换 (110577) RP+100 0 ? (无)
【例 4】战略游戏 (110578) RP+100 0 ? (无)
【例 5】皇宫看守 (110579) RP+100 0 ? (无)
加分二叉树 (110580) RP+100 0 ? (无)
旅游规划 (110581) RP+100 0 ? (无)
周年纪念晚会 (110582) RP+100 0 ? (无)
叶子的染色 (110583) RP+100 0 ? (无)
骑士 (110584) RP+100 0 ? (无)

章节 24. 数位动态规划

开放

一本通·提高篇 第5部分 动态规划-->第3章 数位动态规划

题目 递交 % AC 难度
【例 1】Amount of Degrees (110585) RP+100 0 ? (无)
【 例 2】数字游戏 (110586) RP+100 0 ? (无)
【例 3】Windy 数 (110587) RP+100 0 ? (无)
数字游戏 (110588) RP+100 0 ? (无)
不要 62 (110589) RP+100 0 ? (无)
恨 7 不成妻 (110590) RP+100 0 ? (无)
数字计数 (110591) RP+100 0 ? (无)

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

开放

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

题目 递交 % AC 难度
【例 1】国王 (110592) RP+99 2 50 5
【例 2】牧场的安排 (110593) RP+99 1 100 1
涂抹果酱 (110594) RP+100 0 ? (无)
炮兵阵地 (110595) RP+99 1 100 2
动物园 (110596) RP+100 0 ? (无)

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

开放

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

题目 递交 % AC 难度
【 例 1】滑动窗口 (110597) RP+100 0 ? (无)
【 例 2】最大连续和 (110598) RP+100 0 ? (无)
【 例 3】修剪草坪 (110599) RP+100 0 ? (无)
【例 4】旅行问题 (110600) RP+100 0 ? (无)
【例 5】Banknotes (110601) RP+100 0 ? (无)
烽火传递 (110602) RP+100 0 ? (无)
绿色通道 (110603) RP+100 0 ? (无)
理想的正方形 (110604) RP+100 0 ? (无)
股票交易 (110605) RP+100 0 ? (无)

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

开放

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

题目 递交 % AC 难度
【 例 1】任务安排 1 (110606) RP+100 0 ? (无)
【 例 2】任务安排 2 (110607) RP+100 0 ? (无)
【 例 3】任务安排 3 (110608) RP+100 0 ? (无)
【例 4】Cats Transport (110609) RP+100 0 ? (无)
玩具装箱 (110610) RP+100 0 ? (无)
仓库建设 (110611) RP+100 0 ? (无)
特别行动队 (110612) RP+100 0 ? (无)
打印文章 (110613) RP+100 0 ? (无)
锯木厂选址 (110614) RP+100 0 ? (无)

章节 28. 快速幂

开放

一本通·提高篇 第6部分 数学基础-->第1章 快速幂

题目 递交 % AC 难度
【例 1】序列的第 k 个数 (110615) RP+99 4 25 9
A 的 B 次方 (110616) RP+99 1 100 9
转圈游戏 (110617) RP+99 1 100 9
越狱 (110618) RP+99 1 100 9

章节 29. 质数

开放

一本通·提高篇 第6部分 数学基础-->第2章 质数

题目 递交 % AC 难度
【例 1】Prime Distance (110619) RP+100 0 ? (无)
质因数分解 (110620) RP+100 0 ? (无)
轻拍牛头 (110621) RP+100 0 ? (无)
Goldbach’s Conjecture (110622) RP+100 0 ? (无)
Sherlock and His Girlfriend (110623) RP+100 0 ? (无)
樱花 (110624) RP+100 0 ? (无)

章节 30. 约数

开放

一本通·提高篇 第6部分 数学基础-->第3章 约数

题目 递交 % AC 难度
【例 1】反素数 Antiprime (110625) RP+100 0 ? (无)
【例 2】Hankson 的趣味题 (110626) RP+100 0 ? (无)
【例 3】最大公约数 (110627) RP+100 0 ? (无)
X-factor Chain (110628) RP+100 0 ? (无)
聪明的燕姿 (110629) RP+100 0 ? (无)
SuperGCD (110630) RP+100 0 ? (无)

章节 31. 同余问题

开放

一本通·提高篇 第6部分 数学基础-->第4章 同余问题

题目 递交 % AC 难度
【例 1】青蛙的约会 (110631) RP+100 0 ? (无)
【 例 2】[NOIP2012]同余方程 (110632) RP+100 0 ? (无)
【例 3】Sumdiv (110633) RP+100 0 ? (无)
【例 4】曹冲养猪 (110634) RP+100 0 ? (无)
【例 5】Strange Way to Express Integers (110635) RP+100 0 ? (无)
【例 6】计算器 (110636) RP+100 0 ? (无)
荒岛野人 (110637) RP+100 0 ? (无)
五指山 (110638) RP+100 0 ? (无)
Biorhythms (110639) RP+100 0 ? (无)
C Looooops (110640) RP+100 0 ? (无)

章节 32. 矩阵乘法

开放

一本通·提高篇 第6部分 数学基础-->第5章 矩阵乘法

题目 递交 % AC 难度
【例 1】矩阵 A×B (110641) RP+100 0 ? (无)
【例 2】Fibonacci 第 n 项 (110642) RP+100 0 ? (无)
【例 3】Fibonacci 前 n 项和 (110643) RP+100 0 ? (无)
【例 4】佳佳的 Fibonacci (110644) RP+100 0 ? (无)
Fibonacci (110645) RP+100 0 ? (无)
GT 考试 (110646) RP+100 0 ? (无)
迷路 (110647) RP+100 0 ? (无)

章节 33. 组合数学

开放

一本通·提高篇 第6部分 数学基础-->第6章 组合数学

题目 递交 % AC 难度
【例 1】「NOIP2011」计算系数 (110648) RP+100 0 ? (无)
【例 2】2^k 进制数 (110649) RP+100 0 ? (无)
【例 3】组合 (110650) RP+100 0 ? (无)
【例 4】古代猪文 (110651) RP+100 0 ? (无)
牡牛和牝牛 (110652) RP+100 0 ? (无)
方程的解 (110653) RP+100 0 ? (无)
车的放置 (110654) RP+100 0 ? (无)
数三角形 (110655) RP+100 0 ? (无)
Combination (110656) RP+100 0 ? (无)
序列统计 (110657) RP+100 0 ? (无)
超能粒子炮 · 改 (110658) RP+100 0 ? (无)
礼物 (110659) RP+100 0 ? (无)
网格 (110660) RP+100 0 ? (无)
有趣的数列 (110661) RP+100 0 ? (无)
树屋阶梯 (110662) RP+100 0 ? (无)

章节 34. 博弈论

开放

一本通·提高篇 第6部分 数学基础-->第7章 博弈论

题目 递交 % AC 难度
【 例 1】取石子游戏 1 (110663) RP+100 0 ? (无)
【例 2】取石子游戏 2 (110664) RP+100 0 ? (无)
【例 3】移棋子游戏 (110665) RP+100 0 ? (无)
取石子游戏 (110666) RP+100 0 ? (无)
巧克力棒 (110667) RP+100 0 ? (无)
取石子 (110668) RP+100 0 ? (无)
S-Nim (110669) RP+100 0 ? (无)
取石子游戏 (110670) RP+100 0 ? (无)
 
参加人数
4
创建人