《 算法竞赛进阶指南》书本例题和练习题

登录以参加训练计划

内容:

  • 基本算法
  • 基本数据结构
  • 搜索
  • 数学知识
  • 数据结构进阶
  • 动态规划
  • 图论

章节 1. 基本算法

开放

题目 尝试 AC 难度
3720   a^b 1 1 10
2663   Raising Modulo Numbers 2 1 10
3721   64位整数乘法 41 9 7
3722   起床困难综合症 1 1 10
3723   最短Hamilton路径 1 1 10
3724   递归实现指数型枚举 2 1 10
3725   组合型枚举 1 1 10
3726   递归实现排列型枚举 1 1 10
3727   费解的开关 2 1 10
3728   Strange Towers of Hanoi 1 1 10
1397   「一本通 6.4 例 3」Sumdiv 1 1 10
3729   Fractal Streets(分形之城) 4 1 10
3730   激光炸弹 1 1 10
3731   IncDec Sequence 1 1 10
3732   Tallest Cow(最高的牛) 1 1 10
1201   「一本通 1.2 例 2」Best Cow Fences(最佳牛围栏) 0 0 (无)
2087   货仓选址 128 24 8
3733   七夕祭 3 1 10
3734   Running Median(动态中位数) 1 1 10
3735   Ultra-QuickSort(超快速排序) 1 1 10
3736   奇数码问题 2 1 10
3737   Genius ACM(天才ACM) 1 1 10
3738   Sunscreen(防晒) 1 1 10
3739   Stall Reservation(畜栏预定) 1 0 10
3740   Radar Installation(雷达设备) 1 1 10
1767   「NOIP2012」国王游戏 0 0 (无)
3741   Color a Tree(给树染色) 1 1 10
3742   飞行员兄弟 1 1 10
3743   占卜DIY 1 1 10
3363   分型盒 0 0 (无)
3744   袭击 3 1 10
3745    防线 1 1 10
3746   赶牛入圈 1 1 10
1199   「一本通 1.1 练习 6」糖果传递 1 1 10
3747   士兵 2 1 10
3748   数的进制转换 1 1 10
3749   耍杂技的牛 16 7 8
2639   最大的和 9 5 9
3750   任务 3 1 10

章节 2. 基本数据结构

开放

题目 尝试 AC 难度
3751   编辑器 1 1 10
3752   火车进栈 1 1 10
3753   火车进出栈问题 1 1 10
3754   直方图中最大的矩形 2 1 10
3755   小组队列 1 1 10
1738   「NOIP2016」蚯蚓 2 1 10
3756   双端队列 1 1 10
3757   最大子序和 1 1 10
3758   邻值查找 1 1 10
3759   雪花雪花雪花 2 1 10
3760   兔子与兔子 1 1 10
3761   回文子串的最大长度 1 1 10
3762   后缀数组 1 1 10
3763   周期 3 1 10
3764   前缀统计 1 1 10
3765   最大异或对 1 1 10
3766   最长异或值路径 1 1 10
3767   超市 1 1 10
3768   序列 1 1 10
3769   数据备份 8 1 10
748   [NOIP2004 提高组] 合并果子 66 31 4
1798   「NOI2015」荷马史诗 9 9 9
3770   括号画家 1 1 10
3771   表达式计算4 10 1 10
3772   城市游戏 2 1 10
2703   [NOIP2008 提高组] 双栈排序 1 1 10
1363   装满的油箱 1 1 10
3773   内存分配 1 1 10
3774   矩阵 1 1 10
3775   树形地铁系统 1 1 10
1055   项链 1 1 10
3776   奶牛矩阵 1 1 10
3777   匹配统计 1 1 10
3778   电话列表 1 1 10
754   【提高】黑盒子 1 1 10
3779   生日礼物 1 1 10

章节 3. 搜索

开放

题目 尝试 AC 难度
2389   可达性统计 2 1 10
2453   小猫爬山 1 1 10
2533   数独 1 1 10
2464   木棒 1 1 10
1208   「一本通 1.3 例 2」生日蛋糕 5 4 10
2463   数独2 1 1 10
2604   加成序列 0 0 (无)
2172   送礼物 1 1 10
2069   矩阵距离 2 1 10
2532   推箱子 0 0 (无)
1549   立体推箱子 2 1 10
926   电路维修 18 10 7
1363   装满的油箱 1 1 10
2198   噩梦 53 8 8
3780   第K短路 1 1 10
2469   八数码(Special Judge) 99 4 9
3781   排书 1 1 10
3782   回转游戏 1 1 10
3783   破坏正方形 1 1 10
1755   「NOIP2009」靶形数独 0 0 (无)
2694   [NOIP2004 提高组] 虫食算 0 0 (无)
1762   「NOIP2011」Mayan 游戏 0 0 (无)
3784   巴士 1 1 10
3785   导弹防御系统 1 1 10
3786   武士风度的牛 1 1 10
3787   乳草的入侵 1 1 10
2687   [NOIP2002 提高组] 字串变换 0 0 (无)
3788   天气预报 1 1 10
3789   立体推箱子2 1 1 10
3790   算乘方的牛 1 1 10
3791    涂满它! 1 1 10
3792   骑士精神 1 1 10

章节 4. 数学知识

开放

题目 尝试 AC 难度
3793   质数距离 1 1 10
3794   阶乘分解 1 1 10
1389   「一本通 6.3 例 1」反素数 Antiprime 0 0 (无)
3795   余数之和 1 1 10
1390   「NOIP2009」Hankson 的趣味题 0 0 (无)
1753   可见的点 1 1 10
1769   「NOIP2012」同余方程 0 0 (无)
1396   最幸运的数字 1 1 10
3796   表达整数的奇怪方式 1 1 10
3797   斐波那契 1 1 10
3798   石头游戏 1 1 10
3799   球形空间产生器 1 1 10
3800   开关问题 1 1 10
3801   装备购买 1 1 10
3802   异或运算 2 1 10
1763   「NOIP2011」计算系数 0 0 (无)
1412   计数交换 1 1 10
1415   「一本通 6.6 例 4」古代猪文 0 0 (无)
3803   Devu和鲜花 1 1 10
3804   破译密码 1 1 10
3805   Rainbow的信号 1 1 10
3806   绿豆蛙的归宿 1 1 10
3807   扑克牌 1 1 10
3808   最大公约数 1 1 10
3809   龙哥的问题 1 1 10
1395   「一本通 6.4 例 1」青蛙的约会 0 0 (无)
3810   阿九大战朱最学 1 1 10
1400   「一本通 6.4 例 6」计算器 0 0 (无)
3811   矩阵幂求和 1 1 10
3812   233矩阵 1 1 10
3813   小部件厂 1 1 10
3814   异或 1 1 10
3815   新NIM游戏 1 1 10
3816   排列计数 1 1 10
3817   天码 1 1 10
3818   守卫者的挑战 1 1 10
1736   「NOIP2016」换教室 0 0 (无)
3819   放弃测试 1 1 10
3820   格鲁吉亚和鲍勃 1 1 10

章节 5. 数据结构进阶

开放

题目 尝试 AC 难度
1795   「NOI2015」程序自动分析 0 0 (无)
1041   [NOI2002] 银河英雄传说 0 0 (无)
3821   奇偶游戏 1 1 10
1042   【基础】食物链 1 1 10
2475   楼兰图腾 1 1 10
3822   一个简单的整数问题 1 1 10
3823   一个简单的整数问题2 1 1 10
3824   你能回答这些问题吗 1 1 10
3825   区间最大公约数 1 1 10
3826   亚特兰蒂斯 1 1 10
3827   窗内的星星 1 1 10
2185   Dynamic Rankings 1 1 10
3828   蒲公英 1 1 10
3829   磁力块 1 1 10
3830   小Z的袜子 1 1 10
3831   树 1 1 10
3832   普通平衡树 2 1 10
3833   天使玩偶 3 1 10
3834   第K小数 1 1 10
2561   最大异或和 2 1 10
1758   「NOIP2010」关押罪犯 1 1 10
3835   真正的骗子 1 1 10
3836   买票 1 1 10
3837   旅馆 1 1 10
3838   海报 1 1 10
3839   作诗 1 1 10
3840   Race 2 1 10
3841    营业额统计 1 1 10
3842   超级备忘录 1 1 10
3843   莫基亚 1 1 10
3844   流星 1 1 10
3845   Fotile模拟赛L 1 1 10
3846   可持久化并查集加强版 1 1 10
 
参加人数
0
创建人