通过系统的训练,掌握 C++ 中的基础算法,包括但不限于排序算法(如冒泡排序、选择排序、插入排序、快速排序、归并排序)、搜索算法(如线性搜索、二分搜索)、递归算法、动态规划算法等,能够熟练运用这些算法解决各种编程问题,并理解算法的时间复杂度和空间复杂度。
登录以参加训练计划
通过系统的训练,掌握 C++ 中的基础算法,包括但不限于排序算法(如冒泡排序、选择排序、插入排序、快速排序、归并排序)、搜索算法(如线性搜索、二分搜索)、递归算法、动态规划算法等,能够熟练运用这些算法解决各种编程问题,并理解算法的时间复杂度和空间复杂度。
章节 5.1. 贪心
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
YBT1 「一本通 1.1 例 1」活动安排 | 24 | 14 | 5 |
YBT2 「一本通 1.1 练习 5」钓鱼 | 15 | 13 | 6 |
YBT13 「一本通 1.1 练习 6」糖果传递 | 17 | 12 | 6 |
YBT112 「一本通 1.1 例 2」种树 | 19 | 11 | 6 |
YBT174 「一本通 1.1 例 3」喷水装置 | 11 | 9 | 8 |
YBT185 「一本通 1.1 例 4」加工生产调度 | 9 | 7 | 9 |
YBT196 「一本通 1.1 例 5」智力大冲浪 | 11 | 8 | 8 |
YBT207 「一本通 1.1 练习 1」数列极差 | 17 | 9 | 7 |
YBT218 「一本通 1.1 练习 2」数列分段 | 9 | 8 | 9 |
YBT229 「一本通 1.1 练习 3」线段 | 31 | 9 | 7 |
YBT240 「一本通 1.1 练习 4」家庭作业 | 23 | 6 | 8 |
章节 6. 前缀和&差分
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
YHM15001 求区间和 | 34 | 19 | 4 |
YHM15002 数字之和 | 38 | 12 | 6 |
YHM15003 乘积之和 | 35 | 14 | 5 |
YHM15004 最大方形 | 15 | 9 | 7 |
YHM15005 k倍区间 | 23 | 12 | 5 |
YHM15006 奶牛数量 | 24 | 15 | 5 |
YHM15007 宝石长串 | 34 | 10 | 7 |
YHM15008 差分求和 | 18 | 10 | 7 |
YHM15009 数组乘积 | 35 | 9 | 7 |
章节 7. 二分基础
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
YHDF1236 二分查找 | 35 | 16 | 5 |
YHDF1542 小X算排名 | 21 | 13 | 5 |
YHDF1894 二分查找左侧边界 | 30 | 15 | 5 |
YHDF1895 二分查找右侧边界 | 15 | 15 | 5 |
YHDF1896 二分查找满足条件的数 | 25 | 15 | 4 |
YHDF1898 同时出现的数 | 25 | 15 | 4 |
YHDF1899 最满意的方案 | 22 | 10 | 6 |
YHDF1909 跳石头 | 19 | 11 | 6 |
YHDF1910 愤怒的奶牛 | 32 | 11 | 6 |
YHDF2078 起止位置 | 22 | 12 | 6 |
YHDF2216 找数字 | 45 | 10 | 7 |
YHDF2217 找数字的位置 | 21 | 13 | 5 |
章节 7.1. 二分其他
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
YHDF2240 和为给定数 | 18 | 10 | 7 |
YHDF2481 社交距离(2) | 13 | 7 | 8 |
YHDF2661 差为给定的数 | 13 | 8 | 8 |
YHDF2662 指定数出现的次数 | 12 | 8 | 8 |
YHDF1561 买木头 | 14 | 8 | 8 |
YHDF1908 伐木工 | 22 | 14 | 5 |
YHDF1912 最小的空旷指数 | 12 | 7 | 9 |
章节 7.2. 二分&分治
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
YBT24 「一本通 1.2 例 1」愤怒的牛 | 10 | 8 | 9 |
YBT35 「一本通 1.2 例 2」Best Cow Fences | 5 | 5 | 10 |
YBT46 「一本通 1.2 例 3」曲线 | 11 | 5 | 9 |
YBT57 「一本通 1.2 练习 1」数列分段 II | 9 | 3 | 10 |
YBT68 「一本通 1.2 练习 2」扩散 | 7 | 4 | 10 |
YBT79 「一本通 1.2 练习 3」灯泡 | 0 | 0 | (无) |
YBT90 「一本通 1.2 练习 4」传送带 | 2 | 2 | 10 |
章节 10. 深度优先搜索dfs
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
YHDF1360 卒的遍历 | 22 | 16 | 4 |
YHDF1362 马的遍历 | 27 | 11 | 6 |
YHDF1380 小X学游泳 | 32 | 13 | 6 |
YHDF1381 方格取数 | 12 | 10 | 8 |
YHDF1383 奶牛和草丛 | 9 | 9 | 9 |
YHDF1411 迷宫的路径 | 11 | 7 | 8 |
YHDF1430 迷宫出口 | 19 | 11 | 6 |
YHDF1431 迷宫的第一条出路 | 25 | 7 | 7 |
YHDF1432 走出迷宫的最少步数 | 14 | 11 | 7 |
YHDF1433 走出迷宫的最少步数2 | 16 | 13 | 6 |
YHDF1434 数池塘(四方向) | 11 | 7 | 8 |
YHDF1435 数池塘(八方向) | 14 | 9 | 8 |
YHDF1438 骑士巡游 | 28 | 10 | 6 |
YHDF1440 卫星照片 | 9 | 6 | 9 |
YHDF1441 骑士牛 | 28 | 11 | 6 |
YHDF1483 棋盘(chess) | 32 | 5 | 8 |
章节 10.1. 深搜的剪枝优化
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
YBT101 「一本通 1.3 例 1」数的划分 | 10 | 9 | 9 |
YBT113 「一本通 1.3 例 2」生日蛋糕 | 0 | 0 | (无) |
YBT124 「一本通 1.3 例 3」小木棍 | 2 | 2 | 10 |
YBT135 「一本通 1.3 例 4」Addition Chains | 0 | 0 | (无) |
YBT146 「一本通 1.3 例 5」weight | 0 | 0 | (无) |
YBT157 「一本通 1.3 练习 1」埃及分数 | 4 | 3 | 10 |
YBT168 「一本通 1.3 练习 2」平板涂色 | 0 | 0 | (无) |
YBT171 「一本通 1.3 练习 4」靶形数独 | 0 | 0 | (无) |
章节 11. 广度优先搜索bfs
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
YHDF1380 小X学游泳 | 32 | 13 | 6 |
YHDF1430 迷宫出口 | 19 | 11 | 6 |
YHDF1432 走出迷宫的最少步数 | 14 | 11 | 7 |
YHDF1433 走出迷宫的最少步数2 | 16 | 13 | 6 |
YHDF1435 数池塘(八方向) | 14 | 9 | 8 |
YHDF1438 骑士巡游 | 28 | 10 | 6 |
YHDF1441 骑士牛 | 28 | 11 | 6 |
YHDF1442 走出迷宫的最短路径 | 17 | 10 | 6 |
YHDF1443 泉水 | 11 | 6 | 9 |
YHDF1444 最小拐弯路径 | 15 | 6 | 8 |
YHDF1751 快乐的马里奥 | 7 | 5 | 9 |
YHDF1802 填涂颜色 | 8 | 5 | 10 |
YHDF1803 01迷宫 | 26 | 6 | 8 |
YHDF1819 奇怪的电梯 | 7 | 7 | 9 |
章节 11.1. 广搜优化
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
YBT172 「一本通 1.4 例 1」电路维修 | 10 | 2 | 10 |
YBT173 「一本通 1.4 例 2」魔板 | 8 | 6 | 9 |
YBT175 「一本通 1.4 例 3」Knight Moves | 2 | 1 | 10 |
YBT176 「一本通 1.4 练习 1」棋盘游戏 | 0 | 0 | (无) |
YBT177 「一本通 1.4 练习 2」Keyboarding | 0 | 0 | (无) |
YBT178 「一本通 1.4 练习 3」移动玩具 | 0 | 0 | (无) |
YBT179 「一本通 1.4 练习 4」山峰和山谷 | 0 | 0 | (无) |
章节 13. 动态规划基础
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
YHDF1216 数塔问题 | 10 | 9 | 9 |
YHDF1276 挖地雷的算法 | 18 | 8 | 7 |
YHDF1277 合唱队形求解 | 16 | 7 | 8 |
YHDF1378 机器分配 | 3 | 2 | 10 |
YHDF1550 房屋积水 | 2 | 2 | 10 |
YHDF1589 最大部分和(连续部分和) | 12 | 7 | 9 |
YHDF1649 前缀最大值 | 5 | 5 | 10 |
YHDF1650 前缀最小值 | 7 | 5 | 9 |
YHDF1651 跳格子 | 21 | 8 | 7 |
YHDF1652 跳格子2 | 6 | 6 | 10 |
YHDF1653 取数 | 4 | 3 | 10 |
YHDF1689 放苹果 | 1 | 1 | 10 |
YHDF1778 采药 | 4 | 3 | 10 |
YHDF1781 乌龟棋 | 3 | 2 | 10 |
YHDF1794 最长不下降子序列(LIS) | 11 | 7 | 8 |
YHDF1795 拦截导弹 | 13 | 4 | 9 |
YHDF1796 奶牛沙盘队 | 2 | 1 | 10 |
YHDF1800 小朋友的数字 | 8 | 0 | 10 |
章节 13.1. 背包问题
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
YHDF1282 简单背包问题 | 14 | 8 | 8 |
YHDF1779 装箱问题 | 17 | 8 | 7 |
YHDF1868 Bessie的体重问题 | 6 | 4 | 10 |
YHDF1891 开心的金明 | 11 | 7 | 8 |
YHDF1892 砝码称重 | 10 | 5 | 9 |
YHDF1920 麦香牛肉 | 10 | 7 | 9 |
YHDF1780 采灵芝 | 9 | 7 | 9 |
YHDF1888 多重背包(1) | 11 | 7 | 8 |
YHDF1889 多重背包(2) | 13 | 6 | 8 |
YHDF1905 混合背包 | 14 | 7 | 8 |
YHDF2076 环游世界之背包问题 | 23 | 7 | 7 |
章节 13.2. 区间动态规划
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
YBT56 「一本通 5.1 例 1」石子合并 | 14 | 7 | 8 |
YBT58 「一本通 5.1 例 2」能量项链 | 7 | 6 | 9 |
YBT59 「一本通 5.1 例 3」凸多边形的划分 | 8 | 4 | 10 |
YBT60 「一本通 5.1 练习 1」括号配对 | 21 | 6 | 8 |
YBT61 「一本通 5.1 练习 2」分离与合体 | 3 | 3 | 10 |
YBT62 「一本通 5.1 练习 3」矩阵取数游戏 | 16 | 5 | 8 |
章节 13.3. 树形动态规划
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
YBT63 「一本通 5.2 例 1」二叉苹果树 | 2 | 2 | 10 |
YBT64 「一本通 5.2 例 2」选课 | 2 | 2 | 10 |
YBT65 「一本通 5.2 例 3」数字转换 | 4 | 2 | 10 |
YBT66 「一本通 5.2 例 4」战略游戏 | 3 | 3 | 10 |
YBT67 「一本通 5.2 例 5」皇宫看守 | 6 | 3 | 10 |
YBT68 「一本通 1.2 练习 2」扩散 | 7 | 4 | 10 |
YBT69 「一本通 5.2 练习 1」加分二叉树 | 2 | 2 | 10 |
YBT70 「一本通 5.2 练习 2」旅游规划 | 4 | 2 | 10 |
YBT71 「一本通 5.2 练习 3」周年纪念晚会 | 1 | 1 | 10 |
YBT72 「一本通 5.2 练习 4」叶子的染色 | 0 | 0 | (无) |
YBT73 「一本通 5.2 练习 5」骑士 | 0 | 0 | (无) |
章节 13.4. 数位动态规划
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
YBT74 「一本通 5.3 例 1」Amount of Degrees | 0 | 0 | (无) |
YBT75 「一本通 5.3 例 2」数字游戏 | 1 | 0 | 10 |
YBT76 「一本通 5.3 例 3」Windy 数 | 0 | 0 | (无) |
YBT77 「一本通 5.3 练习 1」数字游戏 | 0 | 0 | (无) |
YBT78 「一本通 5.3 练习 2」不要 62 | 0 | 0 | (无) |
YBT80 「一本通 5.3 练习 3」恨 7 不成妻 | 0 | 0 | (无) |
YBT81 「一本通 5.3 练习 4」数字计数 | 0 | 0 | (无) |
章节 13.5. 状态压缩动态规划
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
YBT82 「一本通 5.4 例 1」国王 | 4 | 3 | 10 |
YBT83 「一本通 5.4 例 2」牧场的安排 | 3 | 3 | 10 |
YBT84 「一本通 5.4 练习 1」涂抹果酱 | 0 | 0 | (无) |
YBT85 「一本通 5.4 练习 2」炮兵阵地 | 0 | 0 | (无) |
YBT86 「一本通 5.4 练习 3」动物园 | 0 | 0 | (无) |
章节 13.6. 单调队列优化动态规划
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
YBT87 「一本通 5.5 例 1」滑动窗口 | 3 | 0 | 10 |
YBT88 「一本通 5.5 例 2」最大连续和 | 0 | 0 | (无) |
YBT89 「一本通 5.5 例 3」修剪草坪 | 0 | 0 | (无) |
YBT91 「一本通 5.5 例 4」旅行问题 | 0 | 0 | (无) |
YBT92 「一本通 5.5 例 5」Banknotes | 0 | 0 | (无) |
YBT93 「一本通 5.5 练习 1」烽火传递 | 0 | 0 | (无) |
YBT94 「一本通 5.5 练习 2」绿色通道 | 0 | 0 | (无) |
YBT95 「一本通 5.5 练习 3」理想的正方形 | 0 | 0 | (无) |
YBT96 「一本通 5.5 练习 4」股票交易 | 0 | 0 | (无) |
章节 13.7. 斜率优化动态规划
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
YBT97 「一本通 5.6 例 1」任务安排 1 | 0 | 0 | (无) |
YBT98 「一本通 5.6 例 2」任务安排 2 | 0 | 0 | (无) |
YBT99 「一本通 5.6 例 3」任务安排 3 | 0 | 0 | (无) |
YBT100 「一本通 5.6 例 4」Cats Transport | 0 | 0 | (无) |
YBT101 「一本通 1.3 例 1」数的划分 | 10 | 9 | 9 |
YBT102 「一本通 5.6 练习 1」玩具装箱 | 0 | 0 | (无) |
YBT103 「一本通 5.6 练习 2」仓库建设 | 0 | 0 | (无) |
YBT104 「一本通 5.6 练习 3」特别行动队 | 0 | 0 | (无) |
YBT105 「一本通 5.6 练习 4」打印文章 | 0 | 0 | (无) |
YBT106 「一本通 5.6 练习 5」锯木厂选址 | 0 | 0 | (无) |
章节 14.01. 优先队列
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
YHDF1752 合并果子 | 23 | 14 | 5 |
YHDF1753 懒羊羊吃草 | 7 | 6 | 9 |
ZIAI20210803 前缀中位数 | 9 | 6 | 9 |
ZIAI20240503 对折券 | 10 | 6 | 9 |
ZIAI20230204 接单 | 10 | 6 | 9 |
ZIAI20210702 最小配对 | 14 | 3 | 9 |
ZIAI20220302 滚雪球 | 17 | 7 | 8 |
ZIAI20210802 商品销售 | 4 | 1 | 10 |
章节 14.1. 树状数组
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
YBT19 「一本通 4.1 例 1」数列操作 | 9 | 5 | 9 |
YBT20 「一本通 4.1 例 2」数星星 Stars | 7 | 3 | 10 |
YBT21 「一本通 4.1 例 3」校门外的树 | 0 | 0 | (无) |
YBT22 「一本通 4.1 练习 1」清点人数 | 2 | 1 | 10 |
YBT23 「一本通 4.1 练习 2」简单题 | 0 | 0 | (无) |
YBT25 「一本通 4.1 练习 3」打鼹鼠 | 0 | 0 | (无) |
章节 14.2. RMQ问题
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
YBT26 「一本通 4.2 例 1」数列区间最大值 | 15 | 6 | 8 |
YBT27 「一本通 4.2 例 2」最敏捷的机器人 | 27 | 5 | 8 |
YBT28 「一本通 4.2 例 3」与众不同 | 17 | 4 | 9 |
YBT29 「一本通 4.2 练习 1」天才的记忆 | 1 | 1 | 10 |
YBT30 「一本通 4.2 练习 2」Balanced Lineup | 1 | 1 | 10 |
YBT31 「一本通 4.2 练习 3」选择客栈 | 0 | 0 | (无) |
章节 14.3. 线段树
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
YBT32 「一本通 4.3 例 1」区间和 | 8 | 7 | 9 |
YBT33 「一本通 4.3 例 2」A Simple Problem with Integers | 11 | 4 | 9 |
YBT34 「一本通 4.3 练习 1」最大数 | 21 | 7 | 7 |
YBT36 「一本通 4.3 练习 2」花神游历各国 | 8 | 5 | 10 |
YBT37 「一本通 4.3 练习 3」维护序列 | 4 | 3 | 10 |
章节 14.4. 倍增求LCA
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
YBT38 「一本通 4.4 例 1」点的距离 | 15 | 8 | 7 |
YBT39 「一本通 4.4 例 2」暗的连锁 | 1 | 1 | 10 |
YBT40 「一本通 4.4 例 3」异象石 | 0 | 0 | (无) |
YBT41 「一本通 4.4 例 4」次小生成树 | 0 | 0 | (无) |
YBT42 「一本通 4.4 练习 1」Dis | 12 | 7 | 9 |
YBT43 「一本通 4.4 练习 2」祖孙询问 | 13 | 7 | 8 |
YBT44 「一本通 4.4 练习 3」聚会 | 0 | 0 | (无) |
YBT45 「一本通 4.4 练习 4」跳跳棋 | 0 | 0 | (无) |
章节 14.5. 树链剖分
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
YBT47 「一本通 4.5 例 1」树的统计 | 0 | 0 | (无) |
YBT48 「一本通 4.5 练习 1」树上操作 | 0 | 0 | (无) |
YBT49 「一本通 4.5 练习 2」软件包管理器 | 0 | 0 | (无) |
YBT50 「一本通 4.5 练习 3」染色 | 0 | 0 | (无) |
YBT51 「一本通 4.5 练习 4」旅行 | 0 | 0 | (无) |
章节 14.6. 平衡树Treap
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
YBT52 「一本通 4.6 例 1」营业额统计 | 10 | 3 | 10 |
YBT53 「一本通 4.6 练习 1」宠物收养所 | 14 | 2 | 9 |
YBT54 「一本通 4.6 练习 2」郁闷的出纳员 | 1 | 1 | 10 |
YBT55 「一本通 4.6 练习 3」普通平衡树 | 5 | 3 | 10 |
章节 15. 树基础
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
YHDF1775 谁的孙子最多 | 8 | 5 | 10 |
YHDF1776 谁的孙子最多II | 6 | 3 | 10 |
YHDF2164 子结点的数量 | 7 | 6 | 9 |
YHDF2165 子结点的数量(2) | 5 | 5 | 10 |
YHDF2166 子树的大小及深度 | 4 | 4 | 10 |
YHDF2170 树的高度 | 5 | 3 | 10 |
YHDF2171 树的高度(2) | 3 | 3 | 10 |
YHDF2172 树的直径 | 8 | 5 | 10 |
YHDF2188 找树根 | 7 | 3 | 10 |
YHDF2189 医院设置 | 5 | 4 | 10 |
YHDF2190 树的重心 | 4 | 3 | 10 |
YHDF2191 树的重心(2) | 3 | 3 | 10 |
YHDF2196 最优二叉树 | 2 | 0 | 10 |
YHDF2199 Milk Visits | 0 | 0 | (无) |
YHDF2206 树的宽高及两点的距离 | 2 | 2 | 10 |
YHDF2207 树的中心 | 8 | 4 | 10 |
YHDF2399 树上的距离 | 7 | 2 | 10 |
YHDF2428 有多少棵树 | 0 | 0 | (无) |
YHDF2855 运输压力 | 0 | 0 | (无) |
YHDF3123 由中根序列和后根序列重建二叉树 | 0 | 0 | (无) |
YHDF3124 集合问题 | 0 | 0 | (无) |
YHDF3126 由中根序列和先根序列重建二叉树 | 5 | 0 | 10 |
YHDF3142 美国传统 | 4 | 0 | 10 |
章节 15.1. 树(LCA)
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
YHM24001 最近公共祖先 | 16 | 6 | 8 |
YBT38 「一本通 4.4 例 1」点的距离 | 15 | 8 | 7 |
YBT42 「一本通 4.4 练习 1」Dis | 12 | 7 | 9 |
YBT43 「一本通 4.4 练习 2」祖孙询问 | 13 | 7 | 8 |
章节 16.1. 最小生成树
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
YBT214 「一本通 3.1 例 1」黑暗城堡 | 0 | 0 | (无) |
YBT215 「一本通 3.1 例 2」北极通讯网络 | 14 | 7 | 8 |
YBT216 「一本通 3.1 练习 1」新的开始 | 12 | 7 | 9 |
YBT217 「一本通 3.1 练习 2」构造完全图 | 13 | 6 | 8 |
YBT219 「一本通 3.1 练习 3」秘密的牛奶运输 | 1 | 1 | 10 |
YBT220 「一本通 3.1 练习 4」Tree | 0 | 0 | (无) |
YBT221 「一本通 3.1 练习 5」最小生成树计数 | 0 | 0 | (无) |
YBT222 「一本通 3.1 练习 6」次小生成树 | 1 | 0 | 10 |
章节 16.2. 最短路
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
YBT223 「一本通 3.2 例 1」Sightseeing Trip | 9 | 4 | 9 |
YBT224 「一本通 3.2 例 2」拯救大兵瑞恩 | 0 | 0 | (无) |
YBT225 「一本通 3.2 例 3」架设电话线 | 1 | 1 | 10 |
YBT226 「一本通 3.2 练习 1」农场派对 | 10 | 5 | 9 |
YBT227 「一本通 3.2 练习 2」Roadblocks | 22 | 6 | 8 |
YBT228 「一本通 3.2 练习 3」最短路计数 | 10 | 4 | 9 |
YBT230 「一本通 3.2 练习 4」新年好 | 14 | 6 | 8 |
YBT231 「一本通 3.2 练习 5」最优贸易 | 0 | 0 | (无) |
YBT232 「一本通 3.2 练习 6」汽车加油行驶 | 0 | 0 | (无) |
YBT233 「一本通 3.2 练习 7」道路和航线 | 24 | 2 | 9 |
章节 16.3. SPFA优化
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
YBT234 「一本通 3.3 例 1」Word Rings | 41 | 5 | 9 |
YBT235 「一本通 3.3 例 2」双调路径 | 4 | 0 | 10 |
YBT236 「一本通 3.3 练习 1」最小圈 | 13 | 5 | 9 |
YBT237 「一本通 3.3 练习 2」虫洞 Wormholes | 1 | 1 | 10 |
YBT238 「一本通 3.3 练习 3」Easy SSSP | 18 | 5 | 8 |
章节 16.4. 差分约束系统
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
YBT239 「一本通 3.4 例 1」Intervals | 2 | 1 | 10 |
YBT241 「一本通 3.4 例 2」出纳员问题 | 0 | 0 | (无) |
YBT242 「一本通 3.4 练习 1」糖果 | 28 | 6 | 8 |
YBT243 「一本通 3.4 练习 2」布局 Layout | 36 | 6 | 8 |
章节 16.5. 强连通分量
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
YBT244 「一本通 3.5 例 1」受欢迎的牛 | 18 | 8 | 7 |
YBT245 「一本通 3.5 例 2」最大半连通子图 | 16 | 4 | 9 |
YBT246 「一本通 3.5 练习 1」网络协议 | 13 | 6 | 8 |
YBT247 「一本通 3.5 练习 2」消息的传递 | 10 | 6 | 9 |
YBT248 「一本通 3.5 练习 3」间谍网络 | 9 | 3 | 10 |
YBT249 「一本通 3.5 练习 4」抢掠计划 | 0 | 0 | (无) |
YBT250 「一本通 3.5 练习 5」和平委员会 | 0 | 0 | (无) |
章节 16.6. 割点和桥
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
YBT3 「一本通 3.6 例 1」分离的路径 | 21 | 4 | 8 |
YBT4 「一本通 3.6 例 2」矿场搭建 | 2 | 1 | 10 |
YBT5 「一本通 3.6 练习 1」网络 | 5 | 2 | 10 |
YBT6 「一本通 3.6 练习 2」嗅探器 | 21 | 4 | 8 |
YBT7 「一本通 3.6 练习 3」旅游航道 | 5 | 3 | 10 |
YBT8 「一本通 3.6 练习 4」电力 | 8 | 4 | 10 |
YBT9 「一本通 3.6 练习 5」Blockade | 17 | 4 | 9 |
章节 16.7. 欧拉回路
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
YBT10 「一本通 3.7 例 1」欧拉回路 | 0 | 0 | (无) |
YBT11 「一本通 3.7 例 2」单词游戏 | 0 | 0 | (无) |
YBT12 「一本通 3.7 练习 1」欧拉回路 | 0 | 0 | (无) |
YBT13 「一本通 1.1 练习 6」糖果传递 | 17 | 12 | 6 |
YBT14 「一本通 3.7 练习 2」Ant Trip | 0 | 0 | (无) |
YBT15 「一本通 3.7 练习 3」John's Trip | 0 | 0 | (无) |
YBT16 「一本通 3.7 练习 4」太鼓达人 | 0 | 0 | (无) |
YBT17 「一本通 3.7 练习 5」相框 | 0 | 0 | (无) |
YBT18 「一本通 3.7 练习 6」原始生物 | 0 | 0 | (无) |
章节 17.1. 快速幂
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
YBT107 「一本通 6.1 例 1」序列的第 k 个数 | 13 | 5 | 9 |
YBT108 「一本通 6.1 练习 1」A 的 B 次方 | 9 | 4 | 9 |
YBT109 「一本通 6.1 练习 2」转圈游戏 | 8 | 5 | 10 |
YBT110 「一本通 6.1 练习 3」越狱 | 4 | 2 | 10 |
章节 17.2. 质数
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
YBT111 「一本通 6.2 例 1」Prime Distance | 1 | 1 | 10 |
YBT114 「一本通 6.2 练习 1」质因数分解 | 6 | 4 | 10 |
YBT115 「一本通 6.2 练习 2」轻拍牛头 | 0 | 0 | (无) |
YBT116 「一本通 6.2 练习 3」Goldbach's Conjecture | 0 | 0 | (无) |
YBT117 「一本通 6.2 练习 4」Sherlock and His Girlfriend | 0 | 0 | (无) |
YBT118 「一本通 6.2 练习 5」樱花 | 0 | 0 | (无) |
章节 17.3. 约数
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
YBT119 「一本通 6.3 例 1」反素数 Antiprime | 0 | 0 | (无) |
YBT120 「一本通 6.3 例 2」Hankson 的趣味题 | 0 | 0 | (无) |
YBT121 「一本通 6.3 例 3」最大公约数 | 15 | 0 | 10 |
YBT122 「一本通 6.3 练习 1」X-factor Chain | 0 | 0 | (无) |
YBT123 「一本通 6.3 练习 2」聪明的燕姿 | 0 | 0 | (无) |
YBT125 「一本通 6.3 练习 3」SuperGCD | 1 | 0 | 10 |
章节 17.4. 同余问题
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
YBT126 「一本通 6.4 例 1」青蛙的约会 | 2 | 2 | 10 |
YBT128 「一本通 6.4 例 3」Sumdiv | 0 | 0 | (无) |
YBT129 「一本通 6.4 例 4」曹冲养猪 | 1 | 1 | 10 |
YBT130 「一本通 6.4 例 5」Strange Way to Express Integers | 0 | 0 | (无) |
YBT131 「一本通 6.4 例 6」计算器 | 0 | 0 | (无) |
YBT132 「一本通 6.4 练习 1」荒岛野人 | 0 | 0 | (无) |
YBT133 「一本通 6.4 练习 2」五指山 | 0 | 0 | (无) |
YBT134 「一本通 6.4 练习 3」Biorhythms | 0 | 0 | (无) |
YBT136 「一本通 6.4 练习 4」C Looooops | 0 | 0 | (无) |
章节 17.5. 矩阵乘法
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
YBT137 「一本通 6.5 例 1」矩阵 A×B | 1 | 0 | 10 |
YBT138 「一本通 6.5 例 2」Fibonacci 第 n 项 | 9 | 4 | 9 |
YBT139 「一本通 6.5 例 3」Fibonacci 前 n 项和 | 7 | 4 | 10 |
YBT140 「一本通 6.5 例 4」佳佳的 Fibonacci | 16 | 4 | 9 |
YBT141 「一本通 6.5 练习 1」Fibonacci | 2 | 1 | 10 |
YBT142 「一本通 6.5 练习 2」GT 考试 | 1 | 0 | 10 |
YBT143 「一本通 6.5 练习 3」迷路 | 1 | 1 | 10 |
章节 17.6. 组合数学
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
YBT144 「一本通 6.6 例 1」计算系数 | 7 | 4 | 10 |
YBT145 「一本通 6.6 例 2」2^k 进制数 | 1 | 0 | 10 |
YBT147 「一本通 6.6 例 3」组合 | 7 | 4 | 10 |
YBT148 「一本通 6.6 例 4」古代猪文 | 1 | 0 | 10 |
YBT149 「一本通 6.6 练习 1」牡牛和牝牛 | 10 | 5 | 9 |
YBT150 「一本通 6.6 练习 2」方程的解 | 17 | 6 | 8 |
YBT151 「一本通 6.6 练习 3」车的放置 | 15 | 5 | 8 |
YBT152 「一本通 6.6 练习 4」数三角形 | 9 | 4 | 9 |
YBT153 「一本通 6.6 练习 5」Combination | 13 | 4 | 9 |
YBT154 「一本通 6.6 练习 6」序列统计 | 4 | 2 | 10 |
YBT155 「一本通 6.6 练习 7」超能粒子炮 · 改 | 3 | 0 | 10 |
YBT156 「一本通 6.6 练习 8」礼物 | 1 | 0 | 10 |
YBT158 「一本通 6.6 练习 9」网格 | 2 | 2 | 10 |
YBT159 「一本通 6.6 练习 10」有趣的数列 | 1 | 1 | 10 |
YBT160 「一本通 6.6 练习 11」树屋阶梯 | 1 | 1 | 10 |
章节 17.7. 博弈论
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
YBT161 「一本通 6.7 例 1」取石子游戏 1 | 11 | 3 | 9 |
YBT162 「一本通 6.7 例 2」取石子游戏 2 | 1 | 1 | 10 |
YBT163 「一本通 6.7 例 3」移棋子游戏 | 0 | 0 | (无) |
YBT164 「一本通 6.7 练习 1」取石子游戏 | 0 | 0 | (无) |
YBT165 「一本通 6.7 练习 2」巧克力棒 | 0 | 0 | (无) |
YBT166 「一本通 6.7 练习 3」取石子 | 0 | 0 | (无) |
YBT167 「一本通 6.7 练习 4」S-Nim | 0 | 0 | (无) |
YBT169 「一本通 6.7 练习 5」取石子游戏 | 0 | 0 | (无) |
章节 18.1. 哈希与哈希表
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
YBT180 「一本通 2.1 例 1」Oulipo | 2 | 1 | 10 |
YBT181 「一本通 2.1 例 2」图书管理 | 2 | 2 | 10 |
YBT182 「一本通 2.1 练习 1」Power Strings | 5 | 1 | 10 |
YBT183 「一本通 2.1 练习 2」Seek the Name, Seek the Fame | 0 | 0 | (无) |
YBT184 「一本通 2.1 练习 3」Friends | 2 | 0 | 10 |
YBT185 「一本通 1.1 例 4」加工生产调度 | 9 | 7 | 9 |
YBT186 「一本通 2.1 练习 4」A Horrible Poem | 0 | 0 | (无) |
YBT187 「一本通 2.1 练习 5」Beads | 0 | 0 | (无) |
YBT188 「一本通 2.1 练习 6」Antisymmetry | 0 | 0 | (无) |
YBT189 「一本通 2.1 练习 7」门票 | 0 | 0 | (无) |
YBT190 「一本通 2.1 练习 8」收集雪花 | 2 | 0 | 10 |
章节 18.2. KMP算法
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
YBT191 「一本通 2.2 例 1」剪花布条 | 8 | 5 | 10 |
YBT192 「一本通 2.2 例 2」Power Strings | 9 | 5 | 9 |
YBT193 「一本通 2.2 练习 1」Radio Transmission | 8 | 5 | 10 |
YBT194 「一本通 2.2 练习 2」OKR-Periods of Words | 13 | 2 | 9 |
YBT195 「一本通 2.2 练习 3」似乎在梦中见过的样子 | 0 | 0 | (无) |
YBT197 「一本通 2.2 练习 4」Censoring | 14 | 4 | 9 |
章节 18.3. Trie字典树
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
YBT198 「一本通 2.3 例 1」Phone List | 10 | 3 | 10 |
YBT199 「一本通 2.3 例 2」The XOR Largest Pair | 6 | 3 | 10 |
YBT200 「一本通 2.3 例 3」Nikitosh 和异或 | 0 | 0 | (无) |
YBT201 「一本通 2.3 练习 1」Immediate Decodability | 9 | 3 | 10 |
YBT202 「一本通 2.3 练习 2」L 语言 | 14 | 1 | 10 |
YBT203 「一本通 2.3 练习 3」Secret Message 秘密信息 | 0 | 0 | (无) |
YBT204 「一本通 2.3 练习 4」背单词 | 0 | 0 | (无) |
YBT205 「一本通 2.3 练习 5」The XOR-longest Path | 1 | 1 | 10 |
章节 18.4. AC自动机
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
YBT206 「一本通 2.4 例 1」Keywords Search | 14 | 4 | 9 |
YBT208 「一本通 2.4 练习 1」玄武密码 | 4 | 2 | 10 |
YBT209 「一本通 2.4 练习 2」Censoring | 0 | 0 | (无) |
YBT210 「一本通 2.4 练习 3」单词 | 0 | 0 | (无) |
YBT211 「一本通 2.4 练习 4」最短母串 | 0 | 0 | (无) |
YBT212 「一本通 2.4 练习 5」病毒 | 0 | 0 | (无) |
YBT213 「一本通 2.4 练习 6」文本生成器 | 0 | 0 | (无) |
- 参加人数
- 32
- 创建人