- 博客(8)
- 收藏
- 关注
RSS订阅原创 Educational Codeforces Round 159 (Rated for Div. 2) A - Binary Imbalance
题意：给定一个由0，1字符构成的字符串s，你可以选择在s的第i到第(i+1)个字符之间插入一个字符（i，i+1的范围在0到字符串s的长度-1），当si=si+1，则可以在这两个字符中间插入字符‘1’，反之，则可以在这两个字符中间插入字符‘0’。问有没有可能使用任意数量的操作(可能是不进行任何操作)使字符串中的0的数量严格大于1的数量？思路：当字符串中没有‘1’的时候，一定满足题意。剩下的情况中，可以发现字符串中如果存在一组si≠si+1，就能在这之间无限产生出‘0’，也都能满足题意。
2023-12-05 08:46:31
594
1
原创 Codeforces Round #772 (Div. 2)C - Differential Sorting
C - Differential Sorting
2022-02-22 19:12:42
327
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人