Dubnium

摘要： ## T1 摆花  ### 题解 诈骗题 取最小的 $r_i-l_i+1$ 即可 时间复杂度 $O(m)$ ## T2 打饭 ![img](https://cdn.lu 阅读全文

摘要： ## T1 数学题 令 $A,B,C$ 为三个质数 $(A \leq B \leq C)$ , $N=A \times B \times C$ ,给定整数 $N$ ,求 $B$ **【数据范围】** $10 \leq N \leq 10^{14}$ ### 题解 分解质因数即可 时间复杂度 $O(l 阅读全文

摘要： ## T1 三值的排序 对于一个给定的只由 $1,2,3$数字序列,请计算排成升序所需的最小交换次数 **【数据范围】** 对于 $100\%$ 的数据, $1\leq n\leq1000$ ### 题解 由于序列只由 $1,2,3$ 组成,可能的错位情况很少,顾可先排序然后通过错位数字的位置情况再 阅读全文