T1思路是否正确

学术版

happy_zero @ 2024-11-30 13:35:46

遍历每一位,匹配则跳过,否则找到后面第一个匹配的换过来(能换就换,先试A再试B)


by Alexoip @ 2024-11-30 13:37:05

大样例过了吗


by saixingzhe @ 2024-11-30 13:37:17

可能是这样,场外选手,我一眼也是这个做法


by GeXXGe @ 2024-11-30 13:37:51

差不多,但不用“换”过来,直接复制到后面就行(?)


by happy_zero @ 2024-11-30 13:39:18

我用优先队列维护下一个位置


by c______ @ 2024-11-30 13:45:23

似乎可以双指针?


by happy_zero @ 2024-11-30 13:55:41

@Alexoip 过了,但感觉大样例强度不够


by happy_zero @ 2024-11-30 13:56:30

@c__ 我想到优先队列就写了,时间应该能过,主要就是贪心的思路正不正确


by xiezheyuan @ 2024-11-30 13:57:18

@happy_zero@happy_zero 我也是这么做的


by FFFFFAN @ 2024-11-30 14:04:10

如何证明 “先试A再试B” 是正确的或无影响?


by zjh114514 @ 2024-11-30 14:11:37

@happy_zero 应该可以,我没用优先队列都过了


| 下一页