摘要:
题面 自己去看 题解 最小生成树, 无非是并查集, 合并就完事 对于权值一样的直接合并, 且开销为0, 相当于原数组去重, 当然是从最高位考虑, 最高位相同的先合并, 在和最高位不同的合并 像不像分治? trie 字典树, 从最高位不断深入, 在不断合并 #include <bits/stdc++. 阅读全文
摘要:
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完事, 阅读全文