Shiroha白羽的博客
·
Codeforces Round 920 (Div. 3)
💡
原文中文，约4600字，阅读约需11分钟。
📝
内容提要
A. 给定一个正方形的四个顶点的坐标，计算其面积。使用最小和最大的x和y值来计算面积。 B. 给定两个二进制字符串，找到使它们相同所需的最大操作次数。计算每个字符串中的1的数量。 C. 给定电池消耗率和初始电池电量，确定是否可以完成固定数量的消息发送任务。计算每个任务后的电池电量，并检查是否大于0。 D. 给定两个数组，从一个数组中选择值以形成与另一个数组相同长度的字符串，最小化两个数组之间的相似性。对数组进行排序并匹配最大和最小值。 E. 给定棋盘上的两个棋子，确定它们是否可以通过向前、向左对角线或向右对角线移动来相遇。检查每个棋子可能移动的最后一行是否重叠。 F. 给定一个数组和参数s、d和k，计算一个级数的和。使用前缀和来优化计算。 G. 给定一个固定的形状，确定在图上可以覆盖的目标点的最大数量。使用对角线前缀和，并考虑翻转图形而不是形状。
🎯
关键要点
- 给定正方形的四个顶点坐标，计算其面积，使用最小和最大的x和y值。
- 给定两个二进制字符串，计算使它们相同所需的最大操作次数，主要统计1的数量。
- 给定电池消耗率和初始电量，判断是否能完成固定数量的消息发送任务，计算每个任务后的电量。
- 给定两个数组，从一个数组中选择值以形成与另一个数组相同长度的字符串，最小化两个数组之间的相似性。
- 给定棋盘上的两个棋子，判断它们是否可以相遇，检查可能移动的最后一行是否重叠。
- 给定一个数组和参数s、d和k，计算一个级数的和，使用前缀和优化计算。
- 给定固定形状，确定在图上可以覆盖的目标点的最大数量，使用对角线前缀和考虑翻转图形。
➡️
