骂治并 发表于 2025-5-31 23:56:18

Codeforces Round 1020 (Div. 3) CF 2106 A~G2 题解

人生第一次打过jiangly

点我看题
A. Dr. TC

原串中每一个\(1\)最终的出现次数是\(n-1\),而每个\(0\)最终的出现次数是\(1\)。因此直接统计即可。
时间复杂度\(O(n)\)。
点击查看代码#include #define rep(i,n) for(int i=0;in>>s;    int ans=0;    rep(i,n) if(s=='1') ans+=n-1;else ++ans;    coutx\)的元素,把\(x\)放最后即可。注意特判\(x=n\)的情况。</p>时间复杂度\(O(n)\)。
点击查看代码#include #define rep(i,n) for(int i=0;in>>x;    if(n==x)    {      rep(i,n) cout
页: [1]
查看完整版本: Codeforces Round 1020 (Div. 3) CF 2106 A~G2 题解