随笔分类 - AcWing提高课
AcWing提高课
摘要：\(AcWing\) \(346\) 走廊泼水节 一、题目描述 话说，中中带领的\(Oier\)们打算举行一次冬季泼水节，当然这是要秘密进行的，绝对不可以让中中知道。不过中中可是老江湖了，当然很快就发现了我们的小阴谋，于是他准备好水枪迫不及待的想要加入我们了。 我们一共有\(N\)个\(Oier\)
阅读全文
摘要：\(AcWing\) \(1145\). 北极通讯网络 一、题目描述 北极的某区域共有 \(n\) 座村庄，每座村庄的坐标用一对整数 \((x,y)\) 表示。 为了加强联系，决定在村庄之间建立通讯网络，使每两座村庄之间都可以 直接 或 间接 通讯。 通讯工具可以是无线电收发机，也可以是卫星设备。
阅读全文
摘要：\(AcWing\) \(1146\). 新的开始 一、题目描述 发展采矿业当然首先得有矿井，小 \(FF\) 花了上次探险获得的千分之一的财富请人在岛上挖了 \(n\) 口矿井，但他似乎忘记了考虑矿井供电问题。 为了保证电力的供应，小 \(FF\) 想到了两种办法： 在矿井 \(i\) 上建立一个
阅读全文
摘要：\(AcWing\) \(1144\). 连接格点 一、题目描述 有一个 \(m\) 行 \(n\) 列的点阵，相邻两点可以相连。 一条纵向的连线花费一个单位，一条横向的连线花费两个单位。 某些点之间已经有连线了，试问 至少 还需要花费多少个单位才能使所有的点全部连通。 输入格式 第一行输入两个正整
阅读全文
摘要：\(AcWing\) \(1143\). 联络员 一、题目描述 \(Tyvj\)已经一岁了，网站也由最初的几个用户增加到了上万个用户，随着\(Tyvj\)网站的逐步壮大，管理员的数目也越来越多，现在你身为\(Tyvj\)管理层的联络员，希望你找到一些通信渠道，使得管理员 两两都可以联络（直接或者是间
阅读全文
摘要：\(AcWing\) \(1142\). 繁忙的都市 一、题目描述 城市\(C\)是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。 城市\(C\)的道路是这样分布的： 城市中有 \(n\) 个交叉路口，编号是 \(1\)∼\(n\)，有些交叉路口之间有道路相连，两个
阅读全文
摘要：\(AcWing\) \(1141\) 局域网 一、题目描述 某个局域网内有 \(n\) 台计算机和 \(k\) 条 双向 网线，计算机的编号是 \(1\)∼\(n\)。由于搭建局域网时工作人员的疏忽，现在局域网内的连接形成了回路，我们知道如果局域网形成回路那么数据将不停的在回路内传输，造成网络卡的
阅读全文
摘要：\(AcWing\) \(1140\). 最短网络 一、题目描述 农夫约翰被选为他们镇的镇长！ 他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。 约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。 约翰的农场的编号是\(1\)，其他农场的编号是 \(2\)∼\(
阅读全文
摘要：$AcWing$ $345$ 牛站 题目传送门 一、题目描述 给定一张由 $T$ 条边构成的无向图，点的编号为 $1$∼$1000$ 之间的整数。 求从起点 $S$ 到终点 $E$ 恰好 经过 $N$ 条边（可以重复经过）的 最短路。 注意: 数据保证一定有解。 输入格式 第 $1$ 行：包含四个整
阅读全文
摘要：## [$AcWing$ $345$ 牛站](https://www.acwing.com/problem/content/347/) ### 一、题目描述 给定一张由 $T$ 条边构成的无向图，点的编号为 $1$∼$1000$ 之间的整数。 求从起点 $S$ 到终点 $E$ **恰好** 经过 $
阅读全文
摘要：\(AcWing\) \(344\). 观光之旅 一、题目描述 给定一张无向图，求图中一个至少包含 \(3\) 个点的环，环上的节点不重复，并且环上的边的长度之和最小。 该问题称为 无向图的最小环问题。 你需要输出最小环的方案，若最小环不唯一，输出任意一个均可。 输入格式 第一行包含两个整数 \(N
阅读全文
摘要：\(AcWing\) \(343\). 排序 一、题目描述 给定 \(n\) 个变量和 \(m\) 个不等式。其中 \(n\) 小于等于 \(26\)，变量分别用前 \(n\) 的大写英文字母表示。 不等式之间具有传递性，即若 \(A>B\) 且 \(B>C\)，则 \(A>C\)。 请从前往后遍历
阅读全文
摘要：\(AcWing\) \(1125\) 牛的旅行 一、题目描述 农民\(John\)的农场里有很多 牧区，有的路径连接一些特定的 牧区。 一片所有 连通的牧区 称为一个 牧场。 但是就目前而言，你能看到至少有两个牧区不连通。 现在，\(John\)想在农场里 添加一条路径（注意，恰好一条）。 一个牧
阅读全文
摘要：\(AcWing\) \(383\). 观光 一、题目描述 您的个人假期 旅行社组织了一次比荷卢经济联盟的巴士之旅。 比荷卢经济联盟有很多公交线路。 每天公共汽车都会从一座城市开往另一座城市。 沿途汽车可能会在一些城市（零或更多）停靠。 旅行社计划旅途从 \(S\) 城市出发，到 \(F\) 城市结
阅读全文
摘要：## [$AcWing$ $1134$. 最短路计数](https://www.acwing.com/problem/content/1136/) ### 一、题目描述 给出一个 $N$ 个顶点 $M$ 条边的 **无向无权图**，顶点编号为 $1$ 到 $N$。 问从顶点 $1$ 开始，到其他每个
阅读全文
摘要：\(AcWing\) \(1131\) 拯救大兵瑞恩 一、题目描述 \(1944\)年，特种兵麦克接到国防部的命令，要求立即赶赴太平洋上的一个孤岛，营救被敌军俘虏的大兵瑞恩。 瑞恩被关押在一个迷宫里，迷宫地形复杂，但幸好麦克得到了迷宫的地形图。 迷宫的外形是一个长方形，其南北方向被划分为 \(N\)
阅读全文
摘要：## [$AcWing$ $1137$. 选择最佳线路](https://www.acwing.com/problem/content/1139/) ### 一、题目描述 有一天，琪琪想乘坐公交车去拜访她的一位朋友。 由于琪琪非常容易晕车，所以她想 **尽快** 到达朋友家。 现在给定你一张城市交通
阅读全文
摘要：\(AcWing\) \(341\). 最优贸易 一、题目描述 \(C\) 国有 \(n\) 个大城市和 \(m\) 条道路，每条道路连接这 \(n\) 个城市中的某两个城市。 任意两个城市之间 最多只有一条道路直接相连。 这 \(m\) 条道路中有一部分为 单向通行的道路，一部分为 双向通行的道路
阅读全文
摘要：##[$AcWing$ $1191$. 家谱树](https://www.acwing.com/problem/content/1193/) ### 一、题目描述 有个人的家族很大，辈分关系很混乱，请你帮整理一下这种关系。 给出每个人的孩子的信息。 输出一个序列，使得每个人的孩子都比那个人后列出。
阅读全文
摘要：## [$AcWing$ $342$ 道路与航线](https://www.acwing.com/problem/content/description/344/) ### 一、题目描述 农夫约翰正在一个新的销售区域对他的牛奶销售方案进行调查。 他想把牛奶送到 $T$ 个城镇，编号为 $1$∼$T$
阅读全文
浙公网安备 33010602011771号