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 restr = 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