本文介绍一些常用的 py 库函数 内置函数1.1 abs(x)返回一个数字的绝对值。参数可以是整数、浮点数、复数等。如果参数是一个复数，则返回它的模。 1.2 all(iterable)如果 iterable 的所有元素均为真值（或可迭代对象为空）则返回 True 。示例代码: 123nums = [1, 2, 3, 4, 5]# 检查是否所有元素都是偶数print(all(x % 2 ==

问题描述小 M 有n个点，每个点的坐标为 ($x_i$, $y_i$)。她可以从一个点出发，沿着坐标轴方向移动，直到到达另一个点。具体来说，可以从 (x1, y1) 直接移动到 (x2, y1) 或者 (x1, y2)，但无法直接移动到 (x2, y2)。为了确保任意两个点之间都可以通过这种路径互相到达，小 M 需要增加最少数量的新点。 题解解题思路这个问题可以转化为图论中的连通性问题。将每个点看

问题描述小 U 在一款挂机游戏中拥有 n 个英雄。游戏中有一种历练升级机制，每天可以选择两个英雄进行历练，如果两位英雄的等级相同，则他们的等级都不会改变。如果英雄等级不同，那么等级较高的英雄会增加 1 级，而等级较低的英雄则保持不变。 小 U 希望至少有一个英雄能够达到2000000000000000级，现需要确定有多少英雄有潜力通过历练达到这个目标等级。 问题分析要使至少有一个英雄达到20000

19 字典序最小的 01 字符串 简单 O(n)做法题目描述小 U 拥有一个由0和1组成的字符串，她可以进行最多k次操作。每次操作可以交换相邻的两个字符。目标是通过这些操作，使得最终得到的字符串字典序最小。 解题思路为了获得字典序最小的字符串，我们的目标是尽可能将'0'移向字符串的左侧而把'1'移到字符串的右侧，并且根据字典序的规则，我们应该尽量把'1

题解小 M 拿到了一个仅由小写字母组成的字符串，她想知道在这个字符串中，有多少个子序列的首尾字符相同。子序列的定义是：从原字符串中按原顺序取出若干字符（可以不连续）组成的新字符串。 例如，对于字符串 “arcaea”，其子序列包括 “aca”, “ara”, “aaa” 等，这些子序列的首尾字符都是相同的。 你需要计算满足这一条件的子序列数量，并输出对 998244353 取模的结果。 解题思路