摘要：
根据丑数的定义，0 和负整数一定不是丑数。 当 \(n>0\) 时，若 \(n\) 是丑数，则 \(n\) 可以写成 \(n = 2^a \times 3^b \times 5^c\) 的形式，其中 \(a,b,c\) 都是非负整数。特别地，当 \(a,b,c\) 都是 \(0\) 时，\(n=1\ 阅读全文
摘要：
完全背包裸题。 const int N = 10010; int f[N]; int n, m; int main() { cin >> m >> n; for(int i = 0; i < n; i++) { int score, time; cin >> score >> time; for(i 阅读全文
摘要：
$prim$模板题，起点可选任意一个点。 const int N = 110; int g[N][N]; int dist[N]; bool vis[N]; int n; int prim() { memset(dist, 0x3f, sizeof dist); dist[0] = 0; int r 阅读全文