摘要:
# 20230802模拟赛 ## T1数学题 ### 题意 令 $A,B,C$ 为三个质数($A\leq B\leq C$),$N=A\times B\times C$。 给出 $N(1\leq N\leq 10^{14})$,求 $B$。 ### 题解 由 $A\leq B\leq C$ 可证复杂 阅读全文
摘要:
# 20230801模拟赛 ## T1三值的排序 ### 题意 给定 $n$ 个数,每个数为 $1,2,3$,给这 $n$ 个数排序。排序方法为每次交换两个数求,最小交换次数。 ### 题解 显然可以求出三个数每个数的区间,然后考虑贪心交换次序,先把 $1$ 区间里的 $2$ 和 $2$ 区间里的 阅读全文