OTTFF's Blog
Home
Templates
Contests
Solutions
Notes
1100
[CF] A. You Are Given Two Binary Strings... - Educational Codeforces Round 70 (Rated for Div. 2)
Solutions
Codeforces
贪心
位运算
1100
Easy
2025-01-12
https://codeforces.com/contest/1202/problem/A 题目大意 给出两个代表数字的二进制串 $A$ 和 $B$,没有前导零且 $|A|, |B| \le 10^5$。规定 $f(X)$ 为串 $X$ 对应的数字的值,有 $1 \le f(B) \le f(A)$。问取正整数 $k$,使得 $f(A) + f(B) \dot 2 ^ k$ 对应数字字符串的逆序字典序最小。问这
…