Codeforces Round 905 (Div. 3)
原文中文,约5000字,阅读约需12分钟。发表于: 。Codeforces Round 905 (Div. 3) 个人写题记录
A. 早晨:本文讨论了一个问题,目标是使用最少的按键次数在键盘上按下四个数字。解决方案涉及模拟按键并找到最佳路径。B. 化学:本文提出了一个问题,任务是确定给定字符串在删除一定数量的字母后是否可以重新排列成回文。解决方案涉及计算每个字母的出现次数,并检查奇数出现次数是否小于或等于给定的删除计数。C. 树莓:本文描述了一个问题,目标是确定使数组中所有值的乘积成为给定数字的倍数所需的最小操作次数。解决方案考虑给定数字的范围,并检查数组中的单个值是否满足倍数条件。D. 爱情:本文讨论了一个问题,目标是确定在添加或删除线段后,是否总会有两条线段不重叠。解决方案涉及维护两个堆,以跟踪线段的最小右端点和最大左端点。E. 回顾:本文提出了一个问题,任务是找到使数组非递减所需的最小操作次数,通过加倍值。解决方案涉及考虑值的二进制表示,并确定所需的左移次数。F. 你是如此美丽:本文描述了一个问题,目标是找到数组中不具有两个相同值的子序列的子字符串数量。解决方案涉及检查子字符串中每个值的最左和最右出现是否相同。G2. 舞蹈(困难版):本文讨论了一个问题,任务是确定是否可以重新排列一个数组,使得另一个数组中的每个元素都大于第一个数组中对应的元素。解决方案涉及贪心方法,并找到第二个数组中大于或等于第一个数组中每个元素的第一个元素。