信息学奥赛一本通提高篇-题库
Powered by Vijos
/ 信息学奥赛一本通提高篇-题库 / 训练 /

信息学奥赛一本通提高篇-题库

信息学奥赛一本通提高篇-题库

信息学奥赛一本通提高篇-题库

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

章节 1. 【1.1】贪心算法

开放

题目 递交 % AC 难度
「一本通 1.1 例 1」活动安排 RP+81 72 33 5
「一本通 1.1 例 2」种树 RP+90 35 34 6
「一本通 1.1 例 3」喷水装置 RP+87 67 22 7
「一本通 1.1 例 4」加工生产调度 RP+89 18 72 5
「一本通 1.1 例 5」智力大冲浪 RP+91 20 55 6
「一本通 1.1 练习 1」数列极差 RP+89 18 72 5
「一本通 1.1 练习 2」数列分段 RP+91 14 79 7
「一本通 1.1 练习 3」线段 RP+91 24 42 6
「一本通 1.1 练习 4」家庭作业 RP+91 44 25 6
「一本通 1.1 练习 5」钓鱼 RP+91 25 40 6
「一本通 1.1 练习 6」糖果传递 RP+90 23 52 5

章节 2. 【1.2】二分与三分

开放

题目 递交 % AC 难度
「一本通 1.2 例 1」愤怒的牛 RP+91 12 92 7
「一本通 1.2 例 2」Best Cow Fences RP+90 43 28 6
「一本通 1.2 例 3」曲线 RP+88 36 39 5
「一本通 1.2 练习 1」数列分段 II RP+91 23 48 5
「一本通 1.2 练习 2」扩散 RP+95 8 75 9
「一本通 1.2 练习 3」灯泡 RP+96 5 100 9
「一本通 1.2 练习 4」传送带 RP+95 7 86 9

章节 3. 【1.3】深搜的剪枝技巧

开放

题目 递交 % AC 难度
「一本通 1.3 例 1」数的划分 RP+93 11 73 8
「一本通 1.3 例 2」生日蛋糕 RP+95 11 55 8
「一本通 1.3 例 3」小木棍 RP+93 61 13 8
「一本通 1.3 例 4」Addition Chains RP+92 29 31 6
「一本通 1.3 例 5」Weight RP+100 7 0 10
「一本通 1.3 练习 1」埃及分数 RP+96 15 27 8
「一本通 1.3 练习 2」平板涂色 RP+96 9 44 9
「一本通 1.3 练习 3」质数方阵 RP+97 5 60 9
* (隐藏) * * *

章节 4. 【1.4】广搜的优化技巧

开放

题目 递交 % AC 难度
* (隐藏) * * *
「一本通 1.4 例 2」魔板 RP+95 15 40 8
「一本通 1.4 例 3」Knight Moves RP+96 11 45 8
「一本通 1.4 练习 1」棋盘游戏 RP+96 4 100 9
「一本通 1.4 练习 2」Keyboarding RP+97 12 25 9
「一本通 1.4 练习 3」移动玩具 RP+97 5 60 9
* (隐藏) * * *

章节 5. 【2.1】哈希和哈希表

开放

题目 递交 % AC 难度
* (隐藏) * * *
「一本通 2.1 例 2」图书管理 RP+97 4 75 9
「一本通 2.1 练习 1」Power Strings RP+97 3 100 9
「一本通 2.1 练习 2」Seekthe Name, Seek the Fame RP+98 5 40 9
* (隐藏) * * *
「一本通 2.1 练习 4」A Horrible Poem RP+97 5 60 9
* (隐藏) * * *
* (隐藏) * * *
「一本通 2.1 练习 7」门票 RP+100 0 ? (无)
「一本通 2.1 练习 8」收集雪花 RP+100 0 ? (无)

章节 6. 【2.2】KMP 算法

开放

题目 递交 % AC 难度
「一本通 2.2 例 1」剪花布条 RP+100 9 0 10
* (隐藏) * * *
「一本通 2.2 练习 1」Radio Transmission RP+100 0 ? (无)
「一本通 2.2 练习 2」OKR-Periods of Words RP+100 0 ? (无)
「一本通 2.2 练习 3」似乎在梦中见过的样子 RP+98 3 67 9
「一本通 2.2 练习 4」Censoring RP+100 0 ? (无)

章节 7. 【2.3】Trie 字典树

开放

题目 递交 % AC 难度
「一本通 2.3 例 1」Phone List RP+100 0 ? (无)
「一本通 2.3 例 2」The XOR Largest Pair RP+100 0 ? (无)
「一本通 2.3 例 3」Nikitosh 和异或 RP+100 0 ? (无)
「一本通 2.3 练习 1」Immediate Decodability RP+100 0 ? (无)
「一本通 2.3 练习 2」L 语言 RP+100 0 ? (无)
「一本通 2.3 练习 3」Secret Message 秘密信息 RP+100 0 ? (无)
* (隐藏) * * *
「一本通 2.3 练习 5」The Xor-longest Path RP+100 0 ? (无)

章节 8. 【2.4】AC 自动机

开放

题目 递交 % AC 难度
「一本通 2.4 例 1」Keywords Search RP+100 1 0 10
「一本通 2.4 练习 1」玄武密码 RP+100 0 ? (无)
「一本通 2.4 练习 2」Censoring RP+100 0 ? (无)
「一本通 2.4 练习 3」单词 RP+100 0 ? (无)
「一本通 2.4 练习 4」最短母串 RP+100 1 0 10
「一本通 2.4 练习 5」病毒 RP+100 0 ? (无)
「一本通 2.4 练习 6」文本生成器 RP+100 0 ? (无)

章节 9. 【3.1】最小生成树

开放

题目 递交 % AC 难度
「一本通 3.1 例 1」黑暗城堡 RP+95 12 50 8
「一本通 3.1 例 2」北极通讯网络 RP+94 19 37 7
「一本通 3.1 练习 1」新的开始 RP+100 1 0 10
「一本通 3.1 练习 2」构造完全图 RP+97 5 60 9
「一本通 3.1 练习 3」秘密的牛奶运输 RP+96 7 57 9
「一本通 3.1 练习 4」Tree RP+98 2 100 9
「一本通 3.1 练习 5」最小生成树计数 RP+100 0 ? (无)
「一本通 3.1 练习 6」次小生成树 RP+100 0 ? (无)

章节 10. 【3.2】最短路

开放

题目 递交 % AC 难度
「一本通 3.2 例 1」Sightseeing Trip RP+96 21 19 8
「一本通 3.2 例 2」拯救大兵瑞恩 RP+100 0 ? (无)
「一本通 3.2 例 3」架设电话线 RP+100 2 0 10
「一本通 3.2 练习 1」农场派对 RP+98 2 100 9
「一本通 3.2 练习 2」Roadblocks RP+100 1 0 10
「一本通 3.2 练习 3」最短路计数 RP+100 7 0 10
「一本通 3.2 练习 4」新年好 RP+97 3 100 9
「一本通 3.2 练习 5」最优贸易 RP+100 0 ? (无)
「一本通 3.2 练习 6」汽车加油行驶 RP+100 0 ? (无)
「一本通 3.2 练习 7」道路和航线 RP+100 6 0 10

章节 11. 【3.3】SPFA 算法的优化

开放

题目 递交 % AC 难度
「一本通 3.3 例 1」Word Rings RP+100 4 0 10
「一本通 3.3 例 2」双调路径 RP+100 0 ? (无)
「一本通 3.3 练习 1」最小圈 RP+100 0 ? (无)
「一本通 3.3 练习 2」虫洞 RP+100 0 ? (无)
「一本通 3.3 练习 3」Easy SSSP RP+99 1 100 9

章节 12. 【3.4】差分约束系统

开放

题目 递交 % AC 难度
「一本通 3.4 例 1」Intervals RP+99 2 50 9
「一本通 3.4 例 2」出纳员问题 RP+100 0 ? (无)
「一本通 3.4 练习 1」糖果 RP+100 0 ? (无)
「一本通 3.4 练习 2」排队布局 RP+100 0 ? (无)

章节 13. 【3.5】强连通分量

开放

题目 递交 % AC 难度
「一本通 3.5 例 1」受欢迎的牛 RP+98 11 18 9
「一本通 3.5 例 2」最大半连通子图 RP+100 0 ? (无)
「一本通 3.5 练习 1」网络协议 RP+100 0 ? (无)
「一本通 3.5 练习 2」消息的传递 RP+100 0 ? (无)
「一本通 3.5 练习 3」间谍网络 RP+100 1 0 10
「一本通 3.5 练习 4」抢掠计划 RP+100 0 ? (无)
「一本通 3.5 练习 5」和平委员会 RP+100 0 ? (无)

章节 14. 【3.6】割点和桥

开放

题目 递交 % AC 难度
「一本通 3.6 例 1」分离的路径 RP+100 0 ? (无)
「一本通 3.6 例 2」矿场搭建 RP+99 1 100 9
「一本通 3.6 练习 1」网络 RP+100 0 ? (无)
「一本通 3.6 练习 2」嗅探器 RP+99 8 12 9
「一本通 3.6 练习 3」旅游航道 RP+100 0 ? (无)
「一本通 3.6 练习 4」电力 RP+100 0 ? (无)
「一本通 3.6 练习 5」Blockade RP+100 1 0 10

章节 15. 【3.7】欧拉回路

开放

题目 递交 % AC 难度
「一本通 3.7 例 1」欧拉回路 RP+100 0 ? (无)
「一本通 3.7 例 2」单词游戏 RP+100 0 ? (无)
「一本通 3.7 练习 1」欧拉回路 RP+100 0 ? (无)
「一本通 3.7 练习 2」Ant Trip RP+100 0 ? (无)
「一本通 3.7 练习 3」John's Trip RP+100 0 ? (无)
「一本通 3.7 练习 4」太鼓达人 RP+100 1 0 10
「一本通 3.7 练习 5」相框 RP+100 0 ? (无)
「一本通 3.7 练习 6」原始生物 RP+100 0 ? (无)

章节 16. 【4.1】树状数组

开放

题目 递交 % AC 难度
「一本通 4.1 例 1」数列操作 RP+100 1 0 10
「一本通 4.1 例 2」数星星 Stars RP+95 47 13 8
「一本通 4.1 例 3」校门外的树 RP+100 0 ? (无)
「一本通 4.1 练习 1」清点人数 RP+99 5 20 9
「一本通 4.1 练习 2」简单题 RP+100 0 ? (无)
「一本通 4.1 练习 3」打鼹鼠 RP+100 0 ? (无)

章节 17. 【4.2】RMQ 问题

开放

题目 递交 % AC 难度
「一本通 4.2 例 1」数列区间最大值 RP+100 0 ? (无)
「一本通 4.2 例 2」最敏捷的机器人 RP+100 0 ? (无)
「一本通 4.2 例 3」与众不同 RP+100 0 ? (无)
「一本通 4.2 练习 1」天才的记忆 RP+100 1 0 10
「一本通 4.2 练习 2」奶牛排队 Balanced Lineup RP+100 10 0 10
「一本通 4.2 练习 3」选择客栈 RP+100 0 ? (无)

章节 18. 【4.3】线段树

开放

题目 递交 % AC 难度
「一本通 4.3 例 1」区间和 RP+100 0 ? (无)
「一本通 4.3 例 2」A Simple Problem with Integers RP+100 3 0 10
「一本通 4.3 练习 1」最大数 RP+98 2 100 9
「一本通 4.3 练习 2」花神游历各国 RP+93 45 18 7
「一本通 4.3 练习 3」维护序列 RP+100 0 ? (无)

章节 19. 【4.4】倍增求 LCA

开放

题目 递交 % AC 难度
「一本通 4.4 例 1」点的距离 RP+100 0 ? (无)
「一本通 4.4 例 2」暗的连锁 RP+99 2 50 9
「一本通 4.4 例 3」异象石 RP+100 0 ? (无)
「一本通 4.4 例 4」次小生成树 RP+100 0 ? (无)
「一本通 4.4 练习 1」Dis RP+100 0 ? (无)
「一本通 4.4 练习 2」祖孙询问 RP+100 0 ? (无)
「一本通 4.4 练习 3」聚会 RP+100 2 0 10
「一本通 4.4 练习 4」跳跳棋 RP+98 32 6 9

章节 20. 【4.5】树链剖分

开放

题目 递交 % AC 难度
「一本通 4.5 例 1」树的统计 RP+100 0 ? (无)
「一本通 4.5 练习 1」树上操作 RP+100 0 ? (无)
「一本通 4.5 练习 2」软件包管理器 RP+100 0 ? (无)
「一本通 4.5 练习 3」染色 RP+100 0 ? (无)
「一本通 4.5 练习 4」旅行 RP+100 0 ? (无)

章节 21. 【4.6】平衡树 Treap

开放

题目 递交 % AC 难度
「一本通 4.6 例 1」营业额统计 RP+100 0 ? (无)
「一本通 4.6 练习 1」宠物收养所 RP+100 1 0 10
「一本通 4.6 练习 2」郁闷的出纳员 RP+100 0 ? (无)
「一本通 4.6 练习 3」普通平衡树 RP+100 0 ? (无)

章节 22. 【5.1】区间类动态规划

开放

题目 递交 % AC 难度
「一本通 5.1 例 1」石子合并 RP+98 4 50 9
「一本通 5.1 例 2」能量项链 RP+100 4 0 10
「一本通 5.1 例 3」凸多边形的划分 RP+99 1 100 9
「一本通 5.1 练习 1」括号配对 RP+97 8 38 9
「一本通 5.1 练习 2」分离与合体 RP+98 4 50 9
「一本通 5.1 练习 3」矩阵取数游戏 RP+100 0 ? (无)

章节 23. 【5.2】树型动态规划

开放

题目 递交 % AC 难度
「一本通 5.2 例 1」二叉苹果树 RP+98 4 50 9
「一本通 5.2 例 2」选课 RP+100 0 ? (无)
「一本通 5.2 例 3」数字转换 RP+99 1 100 9
「一本通 5.2 例 4」战略游戏 RP+100 0 ? (无)
「一本通 5.2 例 5」皇宫看守 RP+98 6 33 9
「一本通 5.2 练习 1」加分二叉树 RP+99 1 100 9
「一本通 5.2 练习 2」旅游规划 RP+100 2 0 10
「一本通 5.2 练习 3」周年纪念晚会 RP+100 0 ? (无)
「一本通 5.2 练习 4」叶子的颜色 RP+100 0 ? (无)
「一本通 5.2 练习 5」骑士 RP+100 0 ? (无)

章节 24. 【5.3】数位动态规划

开放

题目 递交 % AC 难度
「一本通 5.3 例 1」Amount of Degrees RP+100 0 ? (无)
「一本通 5.3 例 2」数字游戏 RP+99 3 33 9
「一本通 5.3 例 3」Windy 数 RP+96 11 45 8
「一本通 5.3 练习 1」数字游戏 RP+100 0 ? (无)
「一本通 5.3 练习 2」不要 62 RP+100 1 0 10
「一本通 5.3 练习 3」恨 7 不成妻 RP+100 0 ? (无)
「一本通 5.3 练习 4」数字计数 RP+100 0 ? (无)

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

开放

题目 递交 % AC 难度
「一本通 5.4 例 1」骑士 RP+98 5 40 9
「一本通 5.4 例 2」牧场的安排 RP+100 1 0 10
「一本通 5.4 练习 1」涂抹果酱 RP+99 3 33 9
「一本通 5.4 练习 2」炮兵阵地 RP+100 0 ? (无)
「一本通 5.4 练习 3」动物园 RP+100 0 ? (无)

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

开放

题目 递交 % AC 难度
「一本通 5.5 例 1」滑动窗口 RP+99 2 50 9
「一本通 5.5 例 2」最大连续和 RP+99 9 11 9
「一本通 5.5 例 3」修剪草坪 RP+100 2 0 10
「一本通 5.5 例 4」旅行问题 RP+100 0 ? (无)
「一本通 5.5 例 5」Banknotes RP+100 0 ? (无)
「一本通 5.5 练习 1」烽火传递 RP+100 0 ? (无)
「一本通 5.5 练习 2」绿色通道 RP+100 0 ? (无)
「一本通 5.5 练习 3」理想的正方形 RP+100 0 ? (无)
「一本通 5.5 练习 4」股票交易 RP+100 0 ? (无)

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

开放

题目 递交 % AC 难度
「一本通 5.6 例 1」任务安排 1 RP+100 0 ? (无)
「一本通 5.6 例 2」任务安排 2 RP+100 0 ? (无)
「一本通 5.6 例 3」任务安排 3 RP+100 0 ? (无)
「一本通 5.6 例 4」Cats Transport RP+100 0 ? (无)
「一本通 5.6 练习 1」玩具装箱 RP+100 0 ? (无)
「一本通 5.6 练习 2」仓库建设 RP+100 0 ? (无)
「一本通 5.6 练习 3」特别行动队 RP+100 0 ? (无)
「一本通 5.6 练习 4」打印文章 RP+100 0 ? (无)
「一本通 5.6 练习 5」锯木厂选址 RP+100 0 ? (无)

章节 28. 【6.1】快速幂

开放

题目 递交 % AC 难度
「一本通 6.1 例 1」序列的第 k 个数 RP+97 13 23 9
「一本通 6.1 练习 1」A 的 B 次方 RP+97 4 75 9
「一本通 6.1 练习 2」转圈游戏 RP+100 0 ? (无)
「一本通 6.1 练习 3」越狱 RP+98 2 100 9

章节 29. 【6.2】质数

开放

题目 递交 % AC 难度
「一本通 6.2 例 1」Prime Distance RP+100 0 ? (无)
「一本通 6.2 练习 1」质因数分解 RP+100 0 ? (无)
「一本通 6.2 练习 2」轻拍牛头 RP+100 0 ? (无)
「一本通 6.2 练习 3」Goldbach's Conjecture RP+100 0 ? (无)
「一本通 6.2 练习 4」Sherlock and His Girlfriend RP+100 0 ? (无)
「一本通 6.2 练习 5」樱花 RP+100 0 ? (无)

章节 30. 【6.3】约数

开放

题目 递交 % AC 难度
「一本通 6.3 例 1」反素数 Antiprime RP+99 7 14 9
「一本通 6.3 例 2」Hankson 的趣味题 RP+100 0 ? (无)
「一本通 6.3 例 3」最大公约数 RP+100 0 ? (无)
「一本通 6.3 练习 1」X-factor Chain RP+100 0 ? (无)
「一本通 6.3 练习 2」聪明的燕姿 RP+100 0 ? (无)
「一本通 6.3 练习 3」Super GCD RP+100 0 ? (无)

章节 31. 【6.4】同余问题

开放

题目 递交 % AC 难度
「一本通 6.4 例 1」青蛙的约会 RP+100 0 ? (无)
「一本通 6.4 例 2」同余方程 RP+100 0 ? (无)
「一本通 6.4 例 3」Sumdiv RP+100 1 0 10
「一本通 6.4 例 4」曹冲养猪 RP+100 0 ? (无)
「一本通 6.4 例 5」Strange Way to Express Integers RP+100 2 0 10
「一本通 6.4 例 6」计算器 RP+100 0 ? (无)
「一本通 6.4 练习 1」荒岛野人 RP+100 0 ? (无)
「一本通 6.4 练习 2」五指山 RP+100 0 ? (无)
「一本通 6.4 练习 3」Biorhythms RP+100 0 ? (无)
「一本通 6.4 练习 4」C Looooops RP+100 1 0 10

章节 32. 【6.5】矩阵乘法

开放

题目 递交 % AC 难度
「一本通 6.5 例 1」矩阵 A×B RP+100 0 ? (无)
「一本通 6.5 例 2」Fibonacci 第 n 项 RP+100 0 ? (无)
「一本通 6.5 例 3」Fibonacci 前 n 项和 RP+100 0 ? (无)
「一本通 6.5 例 4」佳佳的 Fibonacci RP+100 0 ? (无)
「一本通 6.5 练习 1」Fibonacci RP+100 0 ? (无)
「一本通 6.5 练习 2」GT 考试 RP+100 0 ? (无)
「一本通 6.5 练习 3」迷路 RP+100 0 ? (无)

章节 33. 【6.6】组合数学

开放

题目 递交 % AC 难度
「一本通 6.6 例 1」计算系数 RP+100 0 ? (无)
「一本通 6.6 例 2」2^k 进制数 RP+100 0 ? (无)
「一本通 6.6 例 3」组合 RP+99 4 25 9
「一本通 6.6 例 4」古代猪文 RP+100 0 ? (无)
「一本通 6.6 练习 1」牡牛和牝 RP+100 0 ? (无)
「一本通 6.6 练习 2」方程的解 RP+100 0 ? (无)
「一本通 6.6 练习 3」车的放置 RP+100 0 ? (无)
「一本通 6.6 练习 4」数三角形 RP+100 0 ? (无)
「一本通 6.6 练习 5」Combination RP+99 1 100 9
「一本通 6.6 练习 6」序列统计 RP+100 0 ? (无)
「一本通 6.6 练习 7」超能粒子炮 · 改 RP+100 0 ? (无)
「一本通 6.6 练习 8」礼物 RP+100 0 ? (无)
「一本通 6.6 练习 9」网格 RP+100 0 ? (无)
「一本通 6.6 练习 10」有趣的数列 RP+100 0 ? (无)
「一本通 6.6 练习 11」树屋阶梯 RP+100 0 ? (无)

章节 34. 【6.7】博弈论

开放

题目 递交 % AC 难度
「一本通 6.7 例 1」取石子游戏 1 RP+100 0 ? (无)
「一本通 6.7 例 2」取石子游戏 2 RP+100 0 ? (无)
「一本通 6.7 例 3」移棋子游戏 RP+100 0 ? (无)
「一本通 6.7 练习 1」取石子游戏 RP+100 0 ? (无)
「一本通 6.7 练习 2」巧克力棒 RP+100 0 ? (无)
「一本通 6.7 练习 3」取石子 RP+100 0 ? (无)
「一本通 6.7 练习 4」S-Nim RP+100 0 ? (无)
「一本通 6.7 练习 5」取石子游戏 RP+100 0 ? (无)
 
参加人数
82
创建人
  1. 关于
  2. 联系我们
  3. 隐私
  4. 服务条款
  5. 版权申诉
  6. Language
  1. © 2005 - 2023 Vijos.org
  2. uibuild-2f1065f
  3. 沪ICP备14040537号-1