随笔分类 - AcWing提高课
AcWing提高课
摘要：\(AcWing\) \(340\). 通信线路 一、题目描述 在郊区有 \(N\) 座通信基站，\(P\) 条 双向 电缆，第 \(i\) 条电缆连接基站 \(A_i\) 和 \(B_i\)。 特别地，\(1\)号基站是通信公司的总站 (起点)，\(N\)号基站 (终点) 位于一座农场中。 现在，
阅读全文
摘要：## [$AcWing$ $1135$. 新年好](https://www.acwing.com/problem/content/1137/) ### 一、题目描述 重庆城里有 $n$ 个车站，$m$ 条 **双向** 公路连接其中的某些车站。 每两个车站 **最多** 用一条公路连接，从任何一个车
阅读全文
摘要：## [$AcWing$ $903$. 昂贵的聘礼](https://www.acwing.com/problem/content/description/905/) ### 一、题目描述 年轻的探险家来到了一个印第安部落里。 在那里他和酋长的女儿相爱了，于是便向酋长去求亲。 酋长要他用 $1000
阅读全文
摘要：## [$AcWing$ $920$. 最优乘车](https://www.acwing.com/problem/content/922/) ### 一、题目描述 $H$ 城是一个旅游胜地，每年都有成千上万的人前来观光。 为方便游客，巴士公司在各个旅游景点及宾馆，饭店等地都设置了巴士站并开通了一些
阅读全文
摘要：## [$AcWing$ $1126$. 最小花费](https://www.acwing.com/problem/content/1128/) ### 一、题目描述 在 $n$ 个人中，某些人的银行账号之间可以互相转账。 这些人之间转账的手续费各不相同。 给定这些人之间转账时需要从转账金额里扣除百
阅读全文
摘要：## [$AcWing$ $1127$ 香甜的黄油](https://www.acwing.com/solution/content/11172/) ### 一、题目描述 农夫$John$发现了做出全威斯康辛州最甜的黄油的方法：**糖**。 把糖放在一片牧场上，他知道 $N$ 只奶牛会过来舔它，这样
阅读全文
摘要：$AcWing$ $1128$. 信使 题目传送门 一、题目描述 战争时期，前线有 $n$ 个哨所，每个哨所可能会与其他若干个哨所之间有通信联系。 信使负责在哨所之间传递信息，当然，这是要花费一定时间的（以天为单位）。 指挥部设在 第一个 哨所。 当指挥部下达一个命令后，指挥部就派出若干个信使向与指
阅读全文
摘要：## [$AcWing$ $1129$. 热浪【单源最短路】](https://www.acwing.com/problem/content/description/1131/) ### 一、题目描述 德克萨斯纯朴的民众们这个夏天正在遭受巨大的热浪！！！ 他们的德克萨斯长角牛吃起来不错，可是它们并不
阅读全文
摘要：## [$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$ 个正整数，将它们分组，使得每组中 **任意两个数互质**。 **至少** 要分成多少个组？ **输入格式** 第一行
阅读全文
摘要：## [$AcWing$ $1117$. 单词接龙](https://www.acwing.com/problem/content/description/1119/) ### 一、题目描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏。 现在我们已知一组单词，且给定一个开头的字母，要求出以这个
阅读全文
摘要：## [$AcWing$ $1116$ . 马走日 ](https://www.acwing.com/problem/content/1118/) ### 一、题目描述 马在中国象棋以日字形规则移动。 请编写一段程序，给定 $n∗m$ 大小的棋盘，以及马的初始位置 $(x，y)$，要求不能重复经过棋
阅读全文
浙公网安备 33010602011771号