01 2023 档案
摘要：比赛链接 A 题意 给一个正整数 $n$ ，找到一组正整数 $x,y \leq n$ ，满足 $x^y \cdot y + y^x \cdot x = n$ 。 题解 知识点：数学。 尝试 $x=1$ ，显然此时 $2y = n$ ，如果 $n$ 为偶数可以直接求得。 又左式无论 $x,y$ 奇偶性
阅读全文
摘要：比赛链接 A 题意 判断输入字符串与 $\pi$ 的最长前缀匹配，不超过 $30$ 位。 题解 知识点：模拟。 抄样例最后一个 $30$ 都正确的，直接匹配。 时间复杂度 $O(1)$ 空间复杂度 $O(1)$ 代码 #include <bits/stdc++.h> using namespace
阅读全文
摘要：比赛链接 A 题意 给两个数字 $a,b$ ，每次操作可以使 $a$ 加上 $+1,+2,+5,-1,-2,-5$ 中的一个数，求最少多少次操作可以将 $a$ 变成 $b$ 。 题解 知识点：贪心。 可以贪心取，先 $5$ 后 $2$ 再 $1$ 。 一点小结论（可能是假的qwq）： 考虑三个硬币
阅读全文
摘要：比赛链接 A 题意 给 $n$ 个正整数，找到三个数，使得他们的和为奇数，输出他们的下标。 题解 知识点：贪心。 找到三个奇数或者一个奇数两个偶数即可，其他情况无解。 时间复杂度 $O(n)$ 空间复杂度 $O(n)$ 代码 #include <bits/stdc++.h> using namesp
阅读全文
摘要：比赛链接 A 题意 给定 $n$ 个怪物的血量 $h_i$ ，每次可以选择两种操作之一： 选择一个怪物直接杀死。 选择两个怪物血量减一（怪物血量为 $0$ 视作死亡）。 问最少多少次操作可以消灭所有怪物。 题解 知识点：贪心。 存在一对血量为 $1$ 的怪物选择操作2最好，否则选择操作1。 时间复杂
阅读全文
摘要：比赛链接 A 题解 知识点：贪心。 把所有正偶数除成奇数，即可。 （人傻了没加 $x>0$ WA2 时间复杂度 $O(n)$ 空间复杂度 $O(1)$ 代码 #include <bits/stdc++.h> using ll = long long; using namespace std; int
阅读全文
摘要：比赛链接 A 题解 知识点：数学。 用 $n$ 减去区间1的端点得到匹配的一个区间，求一下与区间2的交集。 一个小公式，两区间 $[L_1,R_1]$ 和 $[L_2,R_2]$ 的交集长度为 $\max(0, \min(R_1, R_2) - \max(L_1, L_2) + 1)$ 。 时间复杂
阅读全文
摘要：比赛链接 A 题解 知识点：模拟。 显然。 （用char输入到一半直接给答案跳出，WA了两小时，无话可说。 时间复杂度 $O(1)$ 空间复杂度 $O(1)$ 代码 #include <bits/stdc++.h> #define ll long long using namespace std;
阅读全文
摘要：比赛链接 A 题意 设计一条线路要贴着6个墙面走，从 $(a,b)$ 到 $(f,g)$ ，线路长度最短。 题解 知识点：模拟。 分类取最短即可。 时间复杂度 $O(1)$ 空间复杂度 $O(1)$ 代码 #include <bits/stdc++.h> #define ll long long u
阅读全文
摘要：比赛链接 A 题意 给一个数组 $a$ ，要求重排列以后 $a[i] \neq a[1,i-1]$ ，其中 $a[1,i-1]$ 是前 $i-1$ 项和。 如果无解则输出 NO ；否则，给出一个合法的重排列后的 $a$ 。 题解 知识点：贪心。 显然先从大到小排序。 若 $a_1 = a_2$ ，则
阅读全文
摘要：比赛链接 A 题意 给一个数 $k$ 找到最大的 $x$ ，满足 $1 \leq x < k$ 且 $x!+(x-1)!$ 是 $k$ 的倍数。 题解 知识点：数学。 猜测 $x = k-1$ ，证明 $(k-1)! + (k-2)! = (k-1+1) \cdot(k-2)! = k \cdot
阅读全文
摘要：题目链接 题目 题目描述 有 n 个同学（编号为 1 到 n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为 i 的同学的信息传递对象是编号为Ti的同学。 游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注
阅读全文
摘要：[题目链接](https://ac.nowcoder.com/acm/problem/19987) # 题目 **题目描述** C国有n座城市，城市之间通过m条单向道路连接。一条路径被称为最短路，当且仅当不存在从它的起点到终点的另外一条路径总长度比它小。两条最短路不同，当且仅当它们包含的道路序列不同
阅读全文
摘要：题目链接 题目 题目描述 幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的，lxhg
阅读全文
摘要：题目链接 题目 题目描述 FJ有N头奶牛 $(2 \leq N \leq1000)$ ，编号为 $1 \ldots N$ 。奶牛们将按照编号顺序排成一列队伍（可能有多头奶牛在同一位置上）。换句话说，假设i号奶牛位于 $P_{ ! ;i}$ ，则 $P_{ ,1} \leq P_{ ,2} \leq
阅读全文
摘要：题目链接 题目 题目描述 “题目名称只是吸引你来做题的啦，其实和题目没什么卵关系：o(*￣▽￣*)o” —— 历史——殿堂 wpy移情别恋啦，他不喜欢spfa了，现在他喜欢使用dij，但是他又发现了一个新的问题，dij无法跑有负权边的图，于是wpy找到了她的男朋友也就是你来帮忙，为了你晚上的幸福生活
阅读全文
摘要：题目链接 题目 题目描述 a180285非常喜欢滑雪。他来到一座雪山，这里分布着M条供滑行的轨道和N个轨道之间的交点（同时也是景点），而且每个景点都有一编号i（1 ≤ i ≤ N）和一高度Hi。a180285 能从景点i 滑到景点j 当且仅当存在一条i 和j 之间的边，且i 的高度不小于j。 与其他
阅读全文
摘要：[题目链接](https://ac.nowcoder.com/acm/problem/16416) # 题目 **题目描述** 策策同学特别喜欢逛公园。 公园可以看成一张 N 个点 M 条边构成的有向图，且没有自环和重边。其中 1 号点是公园的入口， N 号点是公园的出口，每条边有一个非负权值，代表
阅读全文
摘要：题目链接 题目 题目描述 Rinne 学到了一个新的奇妙的东西叫做动态图，这里的动态图的定义是边权可以随着操作而变动的图。 当我们在这个图上经过一条边的时候，这个图上所有边的边权都会发生变动。 定义变动函数 $f(x) = \frac{1}{1-x}$ ，表示我们在图上走过一条边后，图的边权变动情况
阅读全文
摘要：题目链接 题目 题目描述 Island 发生了一场暴乱！现在 Rinne 要和 Setsuna 立马到地上世界去。 众所周知：Island 是有一些奇怪的城镇和道路构成的（题目需要，游戏党勿喷），有些城镇之间用双向道路连接起来了，且每条道路有它自己的距离。但是有一些城镇已经被派兵戒严，虽然主角可以逆
阅读全文
摘要：题目链接 题目 题目描述 C国有n个大城市和m条道路，每条道路连接这n个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这m条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为1条。 C国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一种商品在
阅读全文
摘要：题目链接 题目 题目描述 小明现在要追讨一笔债务，已知有n座城市，每个城市都有编号，城市与城市之间存在道路相连（每条道路都是双向的），经过任意一条道路需要支付费用。小明一开始位于编号为1的城市，欠债人位于编号为n的城市。小明每次从一个城市到达另一个城市需要耗时1天，而欠债人每天都会挥霍一定的钱，等到
阅读全文
摘要：[题目链接](https://ac.nowcoder.com/acm/problem/14501) # 题目 **题目描述** > 最近《绝地求生：大逃杀》风靡全球，皮皮和毛毛也迷上了这款游戏，他们经常组队玩这款游戏。 > > 在游戏中，皮皮和毛毛最喜欢做的事情就是堵桥，每每有一个好时机都能收到不少
阅读全文
摘要：题目链接 题目 题目描述 又到暑假了，住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有四个飞机场，分别位于一个矩形的四个顶点上，同一个城市中两个机场之间有一条笔直的高速铁路，第I个城市中高速铁路了的单位里程价格为Ti，任意两个不同城市的机场之间均有航线，所有航线单位里程的价格均为t。
阅读全文
摘要：比赛链接 A 题意 给一个字符串每个物品对应的灯的照明方向，L/R 能照亮它左侧/右侧的所有物品（不包括自己对应的物品），现在能交换相邻两个灯一次（不改变照明方向），问能否找亮所有物品。 题解 知识点：贪心。 显然，如果存在 LR 或 RL 就可以照亮全部，否则全是 L 或 R 就不可行。 时间复杂
阅读全文
摘要：题目链接 题目 题目描述 Each of Farmer John's N cows (1 ≤ N ≤ 1,000) produces milk at a different positive rate, and FJ would like to order his cows according to
阅读全文
摘要：题目链接 题目 题目描述 Farmer John is on a boat seeking fabled treasure on one of the N (1 <= N <= 100) islands conveniently labeled 1..N in the Cowribbean Sea.
阅读全文
摘要：题目链接 题目 题目描述 Farmer John's farm has an outdated network of M pipes (1 <= M <= 500) for pumping milk from the barn to his milk storage tank. He wants t
阅读全文
摘要：题目链接 题目 题目描述 Bessie has two crisp red apples to deliver to two of her friends in the herd. Of course, she travels the C (1 <= C <= 200,000) cowpaths w
阅读全文
摘要：题目链接 题目 题目描述 Bessie is running out of money and is searching for jobs. Farmer John knows this and wants the cows to travel around so he has imposed a
阅读全文
摘要：题目链接 题目 题目描述 小雨所在的城市一共有 $m$ 条地铁线，分别标号为 1 号线，2 号线，……，m 号线。整个城市一共有 $n$ 个车站，编号为 $1 \sim n$ 。其中坐 i 号线需要花费 $a_i$ 的价格，每坐一站就需要多花费 $b_i$ 的价格。i 号线有 $c_i$ 个车站，而
阅读全文
摘要：题目链接 题目 题目描述 In ICPCCamp there were n towns conveniently numbered with $1, 2, \dots, n$ connected with (n - 1) roads. The i-th road connecting towns a
阅读全文
摘要：题目链接 题目 题目描述 众所周知，最小生成树是指使图中所有节点连通且边权和最小时的边权子集。 不过最小生成树太简单了，我们现在来思考一个稍微复杂一点的问题。 现在给定一个 $n$ 个点， $m$ 条边的图，每条边 $e_i$ 都有一个权值 $w_i$ 。定义删除一条边 $e_i$ 的代
阅读全文
摘要：题目链接 题目 题目描述 企鹅国中有 $N$ 座城市，编号从 $1$ 到 $N$ 。 对于任意的两座城市 $i$ 和 $j$，企鹅们可以花费 $(i,,xor,, j)*C$ 的时间从城市 $i$ 走到城市 $j$ ，这里 $C$ 为一个给定的常数。 当然除此之外还有 $M$ 条单向的快捷通道，第i
阅读全文
摘要：题目链接 题目 题目描述 FarmerJohn正在一个新的销售区域对他的牛奶销售方案进行调查。他想把牛奶送到T个城镇，编号为1到T。这些城镇之间通过R条道路（编号为1到R）和P条航线（编号为1到P）连接。每条道路i或者航线i连接城镇 $A_i$ 到 $B_i$ ，花费为 $C_i$ 。 对于道路，$
阅读全文
摘要：题目链接 题目 题目描述 小z放假了，准备到R城市旅行，其中这个城市有N个旅游景点。小z时间有限，只能在三个旅行景点进行游玩。小明租了辆车，司机很善良，说咱不计路程，只要你一次性缴费足够，我就带你走遍R城。 小z很开心，直接就把钱一次性缴足了。然而小z心机很重，他想选择的路程尽量长。 然而司机也很聪
阅读全文
摘要：题目链接 题目 题目描述 一条单向的铁路线上，依次有编号为1, 2, …, n 的n 个火车站。每个火车站都有一个级别，最低为1 级。现有若干趟车次在这条线路上行驶，每一趟都满足如下要求：如果这趟车次停靠了火车站x，则始发站、终点站之间所有级别大于等于火车站x 的都必须停靠。（注意：起始站和终点站自
阅读全文
摘要：题目链接 题目 题目描述 人工神经网络（Artificial Neural Network）是一种新兴的具有自我学习能力的计算系统，在模式识别、函数逼近及贷款风险评估等诸多领域有广泛的应用。对神经网络的研究一直是当今的热门方向，兰兰同学在自学了一本神经网络的入门书籍后，提出了一个简化模型，他希望你能
阅读全文
浙公网安备 33010602011771号