yngcy

分类

刷题(39) 编程工具(1) 题解(4)

/ 注册

全部文章（共4篇）

题解 | #小美的01串翻转#

题意求使得所有子串相邻字符都不同的情况下，修改的最小操作次数。思路对于任意一个 01 串，最终变成的是 01010101… 或 10101010…。是否可以枚举改变的位，然后求包含它子串的个数，然后把这个个数加入到对答案的贡献呢？答案是不行的。例如 1110000111，可以变成 101...

Java 前缀和枚举

2024-03-17

0 602

题解 | #小美的游戏#

题意对于每次操作，选择数组中的两项和，可以用这两个数的积的其他两个因子（这两个因子的积也要等于）替换，求次操作下，能得到的最大数组的和。思路根据贪心思想，在每次操作中，要使得替换后的和更大，选择两个数的乘积尽可能大，用和去替换原来的两个数字。为什么用这两个数字去替...

Java 贪心数学

2024-03-17

0 349

题解 | #小美的子序列#

题意多行字符串中，每行只取一个字母，问是否能构成字符串中包含 “meituan”。例如，“mmmmmeemeituaaattn” 包含 “meituan”，而 “emituan” 并不包含 “meituan”。思路暴力遍历即可，当找到一个字符后，继续找下一个目标字符，不用考虑顺序问题。 imp...

Java 字符串

2024-03-16

0 551

题解 | #小美的排列构造#

题意要求构造一个排列，在这个排列中，每个相邻项的和记为，记的最大值为，最小值为，要使得最小的一个序列。思路我们的目的是让相邻的两项和尽可能接近，比较容易想到等差公式中的“首项加末项”。例如，的情况：先取 1 和 5，得到的和是 6。此时序列为；再取 2 和 4，得到的...

Java 双指针贪心

2024-03-16

0 437