FengLing的博客

总结 A. USB Flash Drives 题意 给你一些U盘，每个U盘能存储一定大小的数据，求存储一定大小的数据至少需要多少U盘。 思路 将U盘从大到小排序，贪心选就是最优的答案。复杂度 O(nlog⁡n)O(n \log n)O(nlogn) 。 代码 #include <bits/stdc++.h> using namespace std; signed main() { ios::sync_with_stdio(false); cin.tie(0);

总结 A - Extract Numbers 题意 给定长度为 10510 ^ 5105 的字符串，逗号和分号将其分为若干字串，判断每个字串是否为整数的形式。 思路 模拟，复杂度 O(n)O(n)O(n) 。 代码 import re str = input() lst = re.split('[,;]', str) ans1 = [] ans2 = [] for s in lst: if s.isdigit() and (s == '0' or s[0] != '0'): a

总结 A - Tricky Sum 题意 给定正整数 n(n<=109)n (n<=10^9)n(n<=109)，iii 从 111 到 nnn ，如果 iii 为二的整次幂，减去 iii ，否则加上 iii 。 思路 考虑从 111 加到 nnn ，可以使用等差数列求和公式，再减去其中所有 222 的整次幂的两倍。复杂度 O(T⋅logn)O(T \cdot logn)O(T⋅logn)。 代码 #include <bits/stdc++.h> using namespace