蒟蒻豆进阶之路

摘要： ## [$AcWing$ $181$. 回转游戏 ](https://www.acwing.com/problem/content/description/183/) ### 一、题目描述 如下图所示，有一个 `#` 形的棋盘，上面有 $1,2,3$ 三种数字各 $8$ 个。 给定 $8$ 种操作， 阅读全文

摘要： ## [$AcWing$ $180$ 排书](https://www.acwing.com/problem/content/182/) ### 一、题目描述 给定 $n$ 本书，编号为 $1$∼$n$。 在初始状态下，书是任意排列的。 在每一次操作中，可以 **抽取其中连续的一段**，再把这段 ** 阅读全文

摘要： 一、理清概念 $A*$是对于$bfs$的优化，启发式搜索 $IDA*$是对于$dfs$的优化，是基于迭代加深的$A*$算法 二、估价函数 \(f = g + h\) \(A*\) 与 \(IDA*\) 都是用来搜索路径的算法。它们分别是单纯的$BFS$和$DFS$的优化，其核心都在于对从现状态到目标 阅读全文

摘要： ## [$AcWing$ $171$. 送礼物](https://www.acwing.com/problem/content/description/173/) ### 一、题目描述 达达帮翰翰给女生送礼物，翰翰一共准备了 $N$ 个礼物，其中第 $i$ 个礼物的重量是 $G[i]$。 达达的力气 阅读全文

摘要： ## [$AcWing$ $170$. 加成序列 【又名：加法链】](https://www.acwing.com/problem/content/172/) ### 一、题目描述 满足如下条件的序列 $X$（序列中元素被标号为 $1、2、3…m$）被称为 **加成序列** ： $X[1]=1$ $ 阅读全文

摘要： ## [$AcWing$ $168$. 生日蛋糕](https://www.acwing.com/problem/content/170/) ### 一、题目描述 $7$月$17$日是 $Mr.W$ 的生日，$ACM-THU$ 为此要制作一个体积为 $Nπ$ 的 $M$ 层生日蛋糕，每层都是一个圆柱 阅读全文

摘要： ## [$AcWing$ $167$. 木棒](https://www.acwing.com/problem/content/169/) ### 一、题目描述 乔治拿来 **一组等长** 的木棒，将它们随机地砍断，使得每一节木棍的长度都 **不超过** $50$ 个长度单位。 然后他又想把这些木棍 阅读全文

摘要： ## [$AcWing$ $166$. 数独](https://www.acwing.com/problem/content/168/) ### 一、题目描述 **数独** 是一种传统益智游戏，你需要把一个 $9×9$ 的数独补充完整，使得数独中每行、每列、每个 $3×3$ 的九宫格内数字 $1$∼ 阅读全文

摘要： ## [$AcWing$ $165$ 小猫爬山](https://www.acwing.com/problem/content/167/) ### 一、题目描述 翰翰和达达饲养了 $N$ 只小猫，这天，小猫们要去爬山。 经历了千辛万苦，小猫们终于爬上了山顶，但是疲倦的它们再也不想徒步走下山了（呜咕> 阅读全文

摘要： ## [$AcWing$ $1118$. 分成互质组](https://www.acwing.com/problem/content/1120/) ### 一、题目描述 给定 $n$ 个正整数，将它们分组，使得每组中 **任意两个数互质**。 **至少** 要分成多少个组？ **输入格式** 第一行 阅读全文