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

登录以参加训练计划

内容:

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

章节 1. 基本算法

开放

题目 尝试 AC 难度
P3720  a^b 1 1 10
P2663  Raising Modulo Numbers 2 1 10
P3721  64位整数乘法 41 9 7
P3722  起床困难综合症 1 1 10
P3723  最短Hamilton路径 1 1 10
P3724  递归实现指数型枚举 2 1 10
P3725  组合型枚举 1 1 10
P3726  递归实现排列型枚举 1 1 10
P3727  费解的开关 2 1 10
P3728  Strange Towers of Hanoi 1 1 10
P1397  「一本通 6.4 例 3」Sumdiv 1 1 10
P3729  Fractal Streets(分形之城) 4 1 10
P3730  激光炸弹 1 1 10
P3731  IncDec Sequence 1 1 10
P3732  Tallest Cow(最高的牛) 1 1 10
P1201  「一本通 1.2 例 2」Best Cow Fences(最佳牛围栏) 0 0 (无)
P2087  货仓选址 128 24 8
P3733  七夕祭 3 1 10
P3734  Running Median(动态中位数) 1 1 10
P3735  Ultra-QuickSort(超快速排序) 1 1 10
P3736  奇数码问题 2 1 10
P3737  Genius ACM(天才ACM) 1 1 10
P3738  Sunscreen(防晒) 1 1 10
P3739  Stall Reservation(畜栏预定) 1 0 10
P3740  Radar Installation(雷达设备) 1 1 10
P1767  「NOIP2012」国王游戏 0 0 (无)
P3741  Color a Tree(给树染色) 1 1 10
P3742  飞行员兄弟 1 1 10
P3743  占卜DIY 1 1 10
P3363  分型盒 0 0 (无)
P3744  袭击 3 1 10
P3745   防线 1 1 10
P3746  赶牛入圈 1 1 10
P1199  「一本通 1.1 练习 6」糖果传递 1 1 10
P3747  士兵 2 1 10
P3748  数的进制转换 1 1 10
P3749  耍杂技的牛 16 7 8
P2639  最大的和 9 5 9
P3750  任务 3 1 10

章节 2. 基本数据结构

开放

题目 尝试 AC 难度
P3751  编辑器 1 1 10
P3752  火车进栈 1 1 10
P3753  火车进出栈问题 1 1 10
P3754  直方图中最大的矩形 2 1 10
P3755  小组队列 1 1 10
P1738  「NOIP2016」蚯蚓 2 1 10
P3756  双端队列 1 1 10
P3757  最大子序和 1 1 10
P3758  邻值查找 1 1 10
P3759  雪花雪花雪花 2 1 10
P3760  兔子与兔子 1 1 10
P3761  回文子串的最大长度 1 1 10
P3762  后缀数组 1 1 10
P3763  周期 3 1 10
P3764  前缀统计 1 1 10
P3765  最大异或对 1 1 10
P3766  最长异或值路径 1 1 10
P3767  超市 1 1 10
P3768  序列 1 1 10
P3769  数据备份 8 1 10
P748  [NOIP2004 提高组] 合并果子 66 31 4
P1798  「NOI2015」荷马史诗 9 9 9
P3770  括号画家 1 1 10
P3771  表达式计算4 10 1 10
P3772  城市游戏 2 1 10
P2703  [NOIP2008 提高组] 双栈排序 1 1 10
P1363  装满的油箱 1 1 10
P3773  内存分配 1 1 10
P3774  矩阵 1 1 10
P3775  树形地铁系统 1 1 10
P1055  项链 1 1 10
P3776  奶牛矩阵 1 1 10
P3777  匹配统计 1 1 10
P3778  电话列表 1 1 10
P754  【提高】黑盒子 1 1 10
P3779  生日礼物 1 1 10

章节 3. 搜索

开放

题目 尝试 AC 难度
P2389  可达性统计 2 1 10
P2453  小猫爬山 1 1 10
P2533  数独 1 1 10
P2464  木棒 1 1 10
P1208  「一本通 1.3 例 2」生日蛋糕 5 4 10
P2463  数独2 1 1 10
P2604  加成序列 0 0 (无)
P2172  送礼物 1 1 10
P2069  矩阵距离 2 1 10
P2532  推箱子 0 0 (无)
P1549  立体推箱子 2 1 10
P926  电路维修 18 10 7
P1363  装满的油箱 1 1 10
P2198  噩梦 53 8 8
P3780  第K短路 1 1 10
P2469  八数码(Special Judge) 99 4 9
P3781  排书 1 1 10
P3782  回转游戏 1 1 10
P3783  破坏正方形 1 1 10
P1755  「NOIP2009」靶形数独 0 0 (无)
P2694  [NOIP2004 提高组] 虫食算 0 0 (无)
P1762  「NOIP2011」Mayan 游戏 0 0 (无)
P3784  巴士 1 1 10
P3785  导弹防御系统 1 1 10
P3786  武士风度的牛 1 1 10
P3787  乳草的入侵 1 1 10
P2687  [NOIP2002 提高组] 字串变换 0 0 (无)
P3788  天气预报 1 1 10
P3789  立体推箱子2 1 1 10
P3790  算乘方的牛 1 1 10
P3791   涂满它! 1 1 10
P3792  骑士精神 1 1 10

章节 4. 数学知识

开放

题目 尝试 AC 难度
P3793  质数距离 1 1 10
P3794  阶乘分解 1 1 10
P1389  「一本通 6.3 例 1」反素数 Antiprime 0 0 (无)
P3795  余数之和 1 1 10
P1390  「NOIP2009」Hankson 的趣味题 0 0 (无)
P1753  可见的点 1 1 10
P1769  「NOIP2012」同余方程 0 0 (无)
P1396  最幸运的数字 1 1 10
P3796  表达整数的奇怪方式 1 1 10
P3797  斐波那契 1 1 10
P3798  石头游戏 1 1 10
P3799  球形空间产生器 1 1 10
P3800  开关问题 1 1 10
P3801  装备购买 1 1 10
P3802  异或运算 2 1 10
P1763  「NOIP2011」计算系数 0 0 (无)
P1412  计数交换 1 1 10
P1415  「一本通 6.6 例 4」古代猪文 0 0 (无)
P3803  Devu和鲜花 1 1 10
P3804  破译密码 1 1 10
P3805  Rainbow的信号 1 1 10
P3806  绿豆蛙的归宿 1 1 10
P3807  扑克牌 1 1 10
P3808  最大公约数 1 1 10
P3809  龙哥的问题 1 1 10
P1395  「一本通 6.4 例 1」青蛙的约会 0 0 (无)
P3810  阿九大战朱最学 1 1 10
P1400  「一本通 6.4 例 6」计算器 0 0 (无)
P3811  矩阵幂求和 1 1 10
P3812  233矩阵 1 1 10
P3813  小部件厂 1 1 10
P3814  异或 1 1 10
P3815  新NIM游戏 1 1 10
P3816  排列计数 1 1 10
P3817  天码 1 1 10
P3818  守卫者的挑战 1 1 10
P1736  「NOIP2016」换教室 0 0 (无)
P3819  放弃测试 1 1 10
P3820  格鲁吉亚和鲍勃 1 1 10

章节 5. 数据结构进阶

开放

题目 尝试 AC 难度
P1795  「NOI2015」程序自动分析 0 0 (无)
P1041  [NOI2002] 银河英雄传说 0 0 (无)
P3821  奇偶游戏 1 1 10
P1042  【基础】食物链 1 1 10
P2475  楼兰图腾 1 1 10
P3822  一个简单的整数问题 1 1 10
P3823  一个简单的整数问题2 1 1 10
P3824  你能回答这些问题吗 1 1 10
P3825  区间最大公约数 1 1 10
P3826  亚特兰蒂斯 1 1 10
P3827  窗内的星星 1 1 10
P2185  Dynamic Rankings 1 1 10
P3828  蒲公英 1 1 10
P3829  磁力块 1 1 10
P3830  小Z的袜子 1 1 10
P3831  树 1 1 10
P3832  普通平衡树 2 1 10
P3833  天使玩偶 3 1 10
P3834  第K小数 1 1 10
P2561  最大异或和 2 1 10
P1758  「NOIP2010」关押罪犯 1 1 10
P3835  真正的骗子 1 1 10
P3836  买票 1 1 10
P3837  旅馆 1 1 10
P3838  海报 1 1 10
P3839  作诗 1 1 10
P3840  Race 2 1 10
P3841   营业额统计 1 1 10
P3842  超级备忘录 1 1 10
P3843  莫基亚 1 1 10
P3844  流星 1 1 10
P3845  Fotile模拟赛L 1 1 10
P3846  可持久化并查集加强版 1 1 10
 
参加人数
0
创建人