一本通提高篇算法题库
登录以参加训练计划
一本通提高篇算法训练
章节 6. 二、字符串算法 - KMP 算法
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
2539 「一本通 2.2 例 1」剪花布条 | 0 | 0 | 5 |
2540 「一本通 2.2 例 2」Power Strings | 0 | 0 | 5 |
2541 「一本通 2.2 练习 1」Radio Transmission | 6 | 1 | 5 |
2542 「一本通 2.2 练习 2」OKR-Periods of Words | 0 | 0 | 5 |
2543 「一本通 2.2 练习 3」似乎在梦中见过的样子 | 0 | 0 | 5 |
2544 「一本通 2.2 练习 4」Censoring | 0 | 0 | 5 |
章节 7. 二、字符串算法 - Trie 字典树
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
2546 「一本通 2.3 例 1」Phone List | 0 | 0 | 5 |
2547 「一本通 2.3 例 2」The XOR Largest Pair | 0 | 0 | 5 |
2548 「一本通 2.3 例 3」Nikitosh 和异或 | 0 | 0 | 5 |
2549 「一本通 2.3 练习 1」Immediate Decodability | 0 | 0 | 5 |
2550 「一本通 2.3 练习 2」L 语言 | 0 | 0 | 5 |
2551 「一本通 2.3 练习 3」Secret Message 秘密信息 | 0 | 0 | 5 |
2552 「一本通 2.3 练习 4」背单词 | 0 | 0 | 5 |
2553 「一本通 2.3 练习 5」The XOR-longest Path | 0 | 0 | 5 |
章节 8. 二、字符串算法 - AC 自动机
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
2554 「一本通 2.4 例 1」Keywords Search | 0 | 0 | 5 |
2555 「一本通 2.4 练习 1」玄武密码 | 0 | 0 | 5 |
2556 「一本通 2.4 练习 2」Censoring | 0 | 0 | 5 |
2557 「一本通 2.4 练习 3」单词 | 0 | 0 | 5 |
2558 「一本通 2.4 练习 4」最短母串 | 0 | 0 | 5 |
2559 「一本通 2.4 练习 5」病毒 | 0 | 0 | 5 |
2560 「一本通 2.4 练习 6」文本生成器 | 0 | 0 | 5 |
章节 9. 三、图论 - 最小生成树
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
2561 「一本通 3.1 例 1」黑暗城堡 | 0 | 0 | 5 |
2562 「一本通 3.1 例 2」北极通讯网络 | 0 | 0 | 5 |
2563 「一本通 3.1 练习 1」新的开始 | 0 | 0 | 5 |
2564 「一本通 3.1 练习 2」构造完全图 | 0 | 0 | 5 |
2565 「一本通 3.1 练习 3」秘密的牛奶运输 | 0 | 0 | 5 |
2566 「一本通 3.1 练习 4」Tree | 0 | 0 | 5 |
2567 「一本通 3.1 练习 5」最小生成树计数 | 0 | 0 | 5 |
2568 「一本通 3.1 练习 6」次小生成树 | 0 | 0 | 5 |
章节 10. 三、图论 - 最短路
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
2569 「一本通 3.2 例 1」Sightseeing Trip | 0 | 0 | 5 |
2570 「一本通 3.2 例 2」拯救大兵瑞恩 | 0 | 0 | 5 |
2571 「一本通 3.2 例 3」架设电话线 | 0 | 0 | 5 |
2572 「一本通 3.2 练习 1」农场派对 | 0 | 0 | 5 |
2573 「一本通 3.2 练习 2」Roadblocks | 0 | 0 | 5 |
2574 「一本通 3.2 练习 3」最短路计数 | 0 | 0 | 5 |
2575 「一本通 3.2 练习 4」新年好 | 0 | 0 | 5 |
2576 「一本通 3.2 练习 5」最优贸易 | 0 | 0 | 5 |
2577 「一本通 3.2 练习 6」汽车加油行驶 | 0 | 0 | 5 |
2578 「一本通 3.2 练习 7」道路和航线 | 0 | 0 | 5 |
章节 11. 三、图论 - SPFA 算法的优化
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
2579 「一本通 3.3 例 1」Word Rings | 0 | 0 | 5 |
2580 「一本通 3.3 例 2」双调路径 | 0 | 0 | 5 |
2581 「一本通 3.3 练习 1」最小圈 | 0 | 0 | 5 |
2582 「一本通 3.3 练习 2」虫洞 Wormholes | 0 | 0 | 5 |
2583 「一本通 3.3 练习 3」Easy SSSP | 0 | 0 | 5 |
章节 12. 三、图论 - 差分约束系统
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
2584 「一本通 3.4 例 1」Intervals | 0 | 0 | 5 |
2585 「一本通 3.4 例 2」出纳员问题 | 0 | 0 | 5 |
2586 「一本通 3.4 练习 1」糖果 | 0 | 0 | 5 |
2587 「一本通 3.4 练习 2」布局 Layout | 0 | 0 | 5 |
章节 13. 三、图论 - 强连通分量
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
2588 「一本通 3.5 例 1」受欢迎的牛 | 0 | 0 | 5 |
2589 「一本通 3.5 例 2」最大半连通子图 | 0 | 0 | 5 |
2590 「一本通 3.5 练习 1」网络协议 | 0 | 0 | 5 |
2591 「一本通 3.5 练习 2」消息的传递 | 0 | 0 | 5 |
2592 「一本通 3.5 练习 3」间谍网络 | 0 | 0 | 5 |
2593 「一本通 3.5 练习 4」抢掠计划 | 0 | 0 | 5 |
2594 「一本通 3.5 练习 5」和平委员会 | 0 | 0 | 5 |
章节 14. 三、图论 - 割点和桥
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
2595 「一本通 3.6 例 2」矿场搭建 | 0 | 0 | 5 |
2596 「一本通 3.6 练习 1」网络 | 0 | 0 | 5 |
2597 「一本通 3.6 练习 2」嗅探器 | 0 | 0 | 5 |
2598 「一本通 3.6 练习 3」旅游航道 | 0 | 0 | 5 |
2599 「一本通 3.6 练习 4」电力 | 0 | 0 | 5 |
2600 「一本通 3.6 练习 5」Blockade | 0 | 0 | 5 |
章节 15. 三、图论 - 欧拉回路
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
2601 「一本通 3.7 例 1」欧拉回路 | 0 | 0 | 5 |
2602 「一本通 3.7 例 2」单词游戏 | 0 | 0 | 5 |
2603 「一本通 3.7 练习 1」欧拉回路 | 0 | 0 | 5 |
2604 「一本通 3.7 练习 2」Ant Trip | 0 | 0 | 5 |
2605 「一本通 3.7 练习 3」John's Trip | 0 | 0 | 5 |
2606 「一本通 3.7 练习 4」太鼓达人 | 0 | 0 | 5 |
2607 「一本通 3.7 练习 5」相框 | 0 | 0 | 5 |
2608 「一本通 3.7 练习 6」原始生物 | 0 | 0 | 5 |
章节 16. 四、数据结构 - 树状数组
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
2609 「一本通 4.1 例 1」数列操作 | 0 | 0 | 5 |
2610 「一本通 4.1 例 2」数星星 Stars | 0 | 0 | 5 |
2611 「一本通 4.1 例 3」校门外的树 | 0 | 0 | 5 |
2612 「一本通 4.1 练习 1」清点人数 | 0 | 0 | 5 |
2613 「一本通 4.1 练习 2」简单题 | 0 | 0 | 5 |
2614 「一本通 4.1 练习 3」打鼹鼠 | 0 | 0 | 5 |
章节 17. 四、数据结构 - RMQ 问题
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
2615 「一本通 4.2 例 1」数列区间最大值 | 0 | 0 | 5 |
2616 「一本通 4.2 例 2」最敏捷的机器人 | 0 | 0 | 5 |
2617 「一本通 4.2 例 3」与众不同 | 0 | 0 | 5 |
2618 「一本通 4.2 练习 1」天才的记忆 | 0 | 0 | 5 |
2619 「一本通 4.2 练习 2」Balanced Lineup | 0 | 0 | 5 |
2620 「一本通 4.2 练习 3」选择客栈 | 0 | 0 | 5 |
章节 18. 四、数据结构 - 线段树
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
2621 「一本通 4.3 例 1」区间和 | 0 | 0 | 5 |
2622 「一本通 4.3 例 2」A Simple Problem with Integers | 0 | 0 | 5 |
2623 「一本通 4.3 练习 1」最大数 | 0 | 0 | 5 |
2624 「一本通 4.3 练习 2」花神游历各国 | 0 | 0 | 5 |
2625 「一本通 4.3 练习 3」维护序列 | 0 | 0 | 5 |
章节 19. 四、数据结构 - 倍增求 LCA
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
2626 「一本通 4.4 例 1」点的距离 | 0 | 0 | 5 |
2627 「一本通 4.4 例 2」暗的连锁 | 0 | 0 | 5 |
2628 「一本通 4.4 例 3」异象石 | 0 | 0 | 5 |
2629 「一本通 4.4 例 4」次小生成树 | 0 | 0 | 5 |
2630 「一本通 4.4 练习 1」Dis | 0 | 0 | 5 |
2631 「一本通 4.4 练习 2」祖孙询问 | 0 | 0 | 5 |
2632 「一本通 4.4 练习 3」聚会 | 0 | 0 | 5 |
2633 「一本通 4.4 练习 4」跳跳棋 | 0 | 0 | 5 |
章节 20. 四、数据结构 - 树链剖分
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
2634 「一本通 4.5 例 1」树的统计 | 0 | 0 | 5 |
2635 「一本通 4.5 练习 1」树上操作 | 0 | 0 | 5 |
2636 「一本通 4.5 练习 2」软件包管理器 | 0 | 0 | 5 |
2637 「一本通 4.5 练习 3」染色 | 0 | 0 | 5 |
2638 「一本通 4.5 练习 4」旅行 | 0 | 0 | 5 |
章节 21. 四、数据结构 - 平衡树 Treap
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
2639 「一本通 4.6 例 1」营业额统计 | 0 | 0 | 5 |
2640 「一本通 4.6 练习 1」宠物收养所 | 0 | 0 | 5 |
2641 「一本通 4.6 练习 2」郁闷的出纳员 | 0 | 0 | 5 |
2642 「一本通 4.6 练习 3」普通平衡树 | 0 | 0 | 5 |
章节 22. 五、动态规划 - 区间类动态规划
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
2643 「一本通 5.1 例 1」石子合并 | 1 | 1 | 5 |
2644 「一本通 5.1 例 2」能量项链 | 1 | 1 | 5 |
2645 「一本通 5.1 例 3」凸多边形的划分 | 0 | 0 | 5 |
2646 「一本通 5.1 练习 1」括号配对 | 0 | 0 | 5 |
2647 「一本通 5.1 练习 2」分离与合体 | 0 | 0 | 5 |
2648 「一本通 5.1 练习 3」矩阵取数游戏 | 0 | 0 | 5 |
章节 23. 五、动态规划 - 树型动态规划
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
2649 「一本通 5.2 例 1」二叉苹果树 | 0 | 0 | 5 |
2650 「一本通 5.2 例 2」选课 | 0 | 0 | 5 |
2651 「一本通 5.2 例 3」数字转换 | 0 | 0 | 5 |
2652 「一本通 5.2 例 4」战略游戏 | 0 | 0 | 5 |
2653 「一本通 5.2 例 5」皇宫看守 | 0 | 0 | 5 |
2654 「一本通 5.2 练习 1」加分二叉树 | 0 | 0 | 5 |
2655 「一本通 5.2 练习 2」旅游规划 | 0 | 0 | 5 |
2656 「一本通 5.2 练习 3」周年纪念晚会 | 0 | 0 | 5 |
2657 「一本通 5.2 练习 4」叶子的染色 | 0 | 0 | 5 |
2658 「一本通 5.2 练习 5」骑士 | 0 | 0 | 5 |
章节 24. 五、动态规划 - 数位动态规划
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
2659 「一本通 5.3 例 1」Amount of Degrees | 0 | 0 | 5 |
2660 「一本通 5.3 例 2」数字游戏 | 0 | 0 | 5 |
2661 「一本通 5.3 例 3」Windy 数 | 0 | 0 | 5 |
2662 「一本通 5.3 练习 1」数字游戏 | 0 | 0 | 5 |
2663 「一本通 5.3 练习 2」不要 62 | 0 | 0 | 5 |
2664 「一本通 5.3 练习 3」恨 7 不成妻 | 0 | 0 | 5 |
2665 「一本通 5.3 练习 4」数字计数 | 0 | 0 | 5 |
章节 25. 五、动态规划 - 状态压缩类动态规划
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
2666 「一本通 5.4 例 1」国王 | 0 | 0 | 5 |
2667 「一本通 5.4 例 2」牧场的安排 | 0 | 0 | 5 |
2668 「一本通 5.4 练习 1」涂抹果酱 | 0 | 0 | 5 |
2669 「一本通 5.4 练习 2」炮兵阵地 | 0 | 0 | 5 |
2670 「一本通 5.4 练习 3」动物园 | 0 | 0 | 5 |
章节 26. 五、动态规划 - 单调队列优化动态规划
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
2671 「一本通 5.5 例 1」滑动窗口 | 0 | 0 | 5 |
2672 「一本通 5.5 例 2」最大连续和 | 0 | 0 | 5 |
2673 「一本通 5.5 例 3」修剪草坪 | 0 | 0 | 5 |
2674 「一本通 5.5 例 4」旅行问题 | 0 | 0 | 5 |
2675 「一本通 5.5 例 5」Banknotes | 0 | 0 | 5 |
2676 「一本通 5.5 练习 1」烽火传递 | 0 | 0 | 5 |
2677 「一本通 5.5 练习 2」绿色通道 | 0 | 0 | 5 |
2678 「一本通 5.5 练习 3」理想的正方形 | 0 | 0 | 5 |
2679 「一本通 5.5 练习 4」股票交易 | 0 | 0 | 5 |
章节 27. 五、动态规划 - 斜率优化动态规划
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
2680 「一本通 5.6 例 1」任务安排 1 | 0 | 0 | 5 |
2681 「一本通 5.6 例 2」任务安排 2 | 0 | 0 | 5 |
2682 「一本通 5.6 例 3」任务安排 3 | 0 | 0 | 5 |
2683 「一本通 5.6 例 4」Cats Transport | 0 | 0 | 5 |
2684 「一本通 5.6 练习 1」玩具装箱 | 0 | 0 | 5 |
2685 「一本通 5.6 练习 2」仓库建设 | 0 | 0 | 5 |
2686 「一本通 5.6 练习 3」特别行动队 | 0 | 0 | 5 |
2687 「一本通 5.6 练习 4」打印文章 | 0 | 0 | 5 |
2688 「一本通 5.6 练习 5」锯木厂选址 | 0 | 0 | 5 |
章节 28. 六、数学基础 - 快速幂
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
2689 「一本通 6.1 例 1」序列的第 k 个数 | 7 | 0 | 5 |
2690 「一本通 6.1 练习 1」A 的 B 次方 | 0 | 0 | 5 |
2691 「一本通 6.1 练习 2」转圈游戏 | 0 | 0 | 5 |
2692 「一本通 6.1 练习 3」越狱 | 0 | 0 | 5 |
章节 29. 六、数学基础 - 质数
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
2693 「一本通 6.2 例 1」Prime Distance | 0 | 0 | 5 |
2694 「一本通 6.2 练习 1」质因数分解 | 0 | 0 | 5 |
2695 「一本通 6.2 练习 2」轻拍牛头 | 0 | 0 | 5 |
2696 「一本通 6.2 练习 3」Goldbach's Conjecture | 0 | 0 | 5 |
2697 「一本通 6.2 练习 4」Sherlock and His Girlfriend | 0 | 0 | 5 |
2698 「一本通 6.2 练习 5」樱花 | 0 | 0 | 5 |
章节 30. 六、数学基础 - 约数
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
2699 「一本通 6.3 例 1」反素数 Antiprime | 0 | 0 | 5 |
2700 「一本通 6.3 例 2」Hankson 的趣味题 | 0 | 0 | 5 |
2701 「一本通 6.3 例 3」最大公约数 | 3 | 0 | 5 |
2702 「一本通 6.3 练习 1」X-factor Chain | 0 | 0 | 5 |
2703 「一本通 6.3 练习 2」聪明的燕姿 | 0 | 0 | 5 |
2704 「一本通 6.3 练习 3」SuperGCD | 0 | 0 | 5 |
章节 31. 六、数学基础 - 同余问题
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
2705 「一本通 6.4 例 1」青蛙的约会 | 0 | 0 | 5 |
2706 「一本通 6.4 例 2」同余方程 | 0 | 0 | 5 |
2707 「一本通 6.4 例 3」Sumdiv | 0 | 0 | 5 |
2708 「一本通 6.4 例 4」曹冲养猪 | 0 | 0 | 5 |
2709 「一本通 6.4 例 5」Strange Way to Express Integers | 0 | 0 | 5 |
2710 「一本通 6.4 例 6」计算器 | 0 | 0 | 5 |
2711 「一本通 6.4 练习 1」荒岛野人 | 0 | 0 | 5 |
2712 「一本通 6.4 练习 2」五指山 | 0 | 0 | 5 |
2713 「一本通 6.4 练习 3」Biorhythms | 0 | 0 | 5 |
2714 「一本通 6.4 练习 4」C Looooops | 0 | 0 | 5 |
章节 32. 六、数学基础 - 矩阵乘法
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
2715 「一本通 6.5 例 1」矩阵 A×B | 0 | 0 | 5 |
2716 「一本通 6.5 例 2」Fibonacci 第 n 项 | 0 | 0 | 5 |
2717 「一本通 6.5 例 3」Fibonacci 前 n 项和 | 0 | 0 | 5 |
2718 「一本通 6.5 例 4」佳佳的 Fibonacci | 0 | 0 | 5 |
2719 「一本通 6.5 练习 1」Fibonacci | 0 | 0 | 5 |
2720 「一本通 6.5 练习 2」GT 考试 | 0 | 0 | 5 |
2721 「一本通 6.5 练习 3」迷路 | 0 | 0 | 5 |
章节 33. 六、数学基础 - 组合数学
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
2722 「一本通 6.6 例 1」计算系数 | 0 | 0 | 5 |
2723 「一本通 6.6 例 2」2^k 进制数 | 0 | 0 | 5 |
2724 「一本通 6.6 例 3」组合 | 0 | 0 | 5 |
2725 「一本通 6.6 例 4」古代猪文 | 0 | 0 | 5 |
2726 「一本通 6.6 练习 1」牡牛和牝牛 | 0 | 0 | 5 |
2727 「一本通 6.6 练习 2」方程的解 | 0 | 0 | 5 |
2728 「一本通 6.6 练习 3」车的放置 | 0 | 0 | 5 |
2729 「一本通 6.6 练习 4」数三角形 | 0 | 0 | 5 |
2730 「一本通 6.6 练习 5」Combination | 0 | 0 | 5 |
2731 「一本通 6.6 练习 6」序列统计 | 0 | 0 | 5 |
2732 「一本通 6.6 练习 7」超能粒子炮 · 改 | 0 | 0 | 5 |
2733 「一本通 6.6 练习 8」礼物 | 0 | 0 | 5 |
2734 「一本通 6.6 练习 9」网格 | 0 | 0 | 5 |
2735 「一本通 6.6 练习 10」有趣的数列 | 0 | 0 | 5 |
2736 「一本通 6.6 练习 11」树屋阶梯 | 0 | 0 | 5 |
章节 34. 六、数学基础 - 博弈论
开放
题目 | 尝试 | AC | 难度 |
---|---|---|---|
2737 「一本通 6.7 例 1」取石子游戏 1 | 0 | 0 | 5 |
2738 「一本通 6.7 例 2」取石子游戏 2 | 0 | 0 | 5 |
2739 「一本通 6.7 例 3」移棋子游戏 | 0 | 0 | 5 |
2740 「一本通 6.7 练习 1」取石子游戏 | 0 | 0 | 5 |
2741 「一本通 6.7 练习 2」巧克力棒 | 0 | 0 | 5 |
2742 「一本通 6.7 练习 3」取石子 | 0 | 0 | 5 |
2743 「一本通 6.7 练习 4」S-Nim | 0 | 0 | 5 |
2744 「一本通 6.7 练习 5」取石子游戏 | 0 | 0 | 5 |
- 参加人数
- 1
- 创建人