摘要: 题面 自己去看 题解 最小生成树, 无非是并查集, 合并就完事 对于权值一样的直接合并, 且开销为0, 相当于原数组去重, 当然是从最高位考虑, 最高位相同的先合并, 在和最高位不同的合并 像不像分治? trie 字典树, 从最高位不断深入, 在不断合并 #include <bits/stdc++. 阅读全文
posted @ 2020-10-17 17:56 洛绫璃 阅读(227) 评论(0) 推荐(0) 编辑
摘要: A 数门牌, 找2就完了 624 int main() { IOS; rep (i, 1, 2020) { int cur = i; while (cur) n += (cur % 10 == 2), cur /= 10; } cout << n; return 0; } B 暴力__gcd完事, 阅读全文
posted @ 2020-10-17 17:28 洛绫璃 阅读(688) 评论(2) 推荐(1) 编辑