骂治并
2025-5-31 23:56:18
人生第一次打过jiangly
点我看题
A. Dr. TC
原串中每一个\(1\)最终的出现次数是\(n-1\),而每个\(0\)最终的出现次数是\(1\)。因此直接统计即可。
时间复杂度\(O(n)\)。
点击查看代码[code]#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)\)。
点击查看代码[code]#include #define rep(i,n) for(int i=0;in>>x; if(n==x) { rep(i,n) cout |
|
相关帖子
-
Codeforces Round 1082 (Div. 2)A,B,C1,C2,D,E,F,G1,G2个人题解
-
Codeforces Round 1082 (Div. 2)A,B,C1,C2,D,E,F,G1,G2个人题解
-
Codeforces Round 1082 (Div. 2)A,B,C1,C2,D,E,F,G1,G2个人题解
-
Codeforces Round 1082 (Div. 2)A,B,C1,C2,D,E,F,G1,G2个人题解
|
|
|
相关推荐
|
|
|