根据6

分类

题解(1)

/ 注册

全部文章（共2篇）

题解 | #至多包含K种字符的子串# LRU解法

使用LRU确定需要移除的字符最后出现的位置。 using System; using System.Collections.Generic; public class KV { public int key; public int value; } public class LRU ...

2024-05-03

0 226

题解 | #[USACO 2007 Ope S]Catch That Cow# O（log(n)）算法

空间复杂度O(1) 我们将原问题转换为在指定X*2操作次数计算下X+1和X-1操作的次数；设X*2次数为opx，计算diff=abs(k*2^opx - n)。通过diff计算X+1和X-1的操作次数。如果把X+1 X*2看成是X*2 X+2（单个操作加二），那么就可以利用二进制的特性快速求解。...

C++ 数学二进制

2024-03-31

0 245