CroMarmot

分类

未归档(12) 题解(138) 题解总结(4)

/ 注册

全部文章（共1篇）

题解 | #丑数#

丑数（广搜）题意找第n个丑数,丑数:只包含2,3,5质因子的数思路分析考虑合法值因为只是2,3,5的倍数,所以合法的值表示为2p23p35p52^{p_2}3^{p_3}5^{p_5}2p23p35p5 从小到大维护从第一个找到第n个,每一次需要找还未找到过的最小值通过set或小...

C++ 广搜广度优先搜索

2022-02-05

0 356