A - Happy Birthday, Polycarp!
题意：给一个n<=1e9，求[1,n]里面有多少个数字是有单个数字重复多次构成的。
题解：这种数字本身不对，一个一个暴力验证就可以。假如数据量继续扩大，那么把所有的数字生成出来（至多200个，当1e18时），排个序，然后把n在里面二分，应该速度会大概提升10倍。
void test_case() {
int n, ans = 0;
scanf("%d", &n);
for(int x = 1; x <= 9; ++x) {
ll tmp = x;
while(tmp <= n) {
++ans;
tmp = 10 * tmp + x;
}
}
printf("%d\n", ans);
}B - Make Them Odd
题意：给一个序列，你每次可以选一个偶数，然后把所有等于这个偶数的数变成原来的一半，求最小的操作步数。
题解：每次取最大的出来贪心，每个数最多被贪30次，再加上优先队列的log就不太美妙了，但是总的复杂度依然是nlogn+nlogai。经过观察发现能够连在一起的都是非2的部分一样的数，也就是每种除去2的幂之后一样的数贡献这一种的最高2的幂，还是要用map去统计，复杂度没变。
附带一个更快的分解2的幂次的办法：__builtin_ctz(x)，返回后跟0的数量。来源：https://www.cnblogs.com/liuzhanshan/p/6861596.html
int a[200005];
map<int, int> m;
void test_case() {
int n, ans = 0;
scanf("%d", &n);
for(int i = 1; i <= n; ++i) {
scanf("%d", &a[i]);
int tmp = __builtin_ctz(a[i]);
m[a[i] >> tmp] = max(m[a[i] >> tmp], tmp);
}
for(auto &i : m)
ans += i.second;
m.clear();
printf("%d\n", ans);
}C - As Simple as One and Two
题意：给一个字符串，移除最小数量的字符使得里面既没有子串"one"也没有子串"two"。
题解：一开始在考虑一个dp[0~4][j]表示前j个字符经过最少dp[0~4][j]次移除操作之后停留目前停留在状态0~4的做法，下次把这个补上。事实上想到一种更好的思路，首先重叠的字符串形如"xtwoney"，这时候拿走"o"就一箭双雕，其他的情况形如"xtwoy"和"xoney"都是拿走中间的那个字符，因为拿走两边的可能x和y也会连上来。易知这就是最小构造。
char s[2000005];
vector<int>ans;
void test_case() {
scanf("%s", s + 1);
int n = strlen(s + 1);
ans.clear();
for(int i = 3; i <= n; ++i) {
if(s[i - 2] == 't' && s[i - 1] == 'w' && s[i] == 'o') {
if(i + 1 <= n && s[i + 1] == 'o') {
s[i - 1] = '*';
ans.push_back(i - 1);
} else {
s[i] = '*';
ans.push_back(i);
}
}
}
for(int i = 3; i <= n; ++i) {
if(s[i - 2] == 'o' && s[i - 1] == 'n' && s[i] == 'e') {
s[i - 1] = '*';
ans.push_back(i - 1);
}
}
printf("%d\n", (int)ans.size());
for(auto &v : ans)
printf("%d ", v);
printf("\n");
}