用前缀和来做就行, 注意边界问题; 神秘代码# #include<bits/stdc++.h>#defineint long longusing namespacestd;typedefpair<int,int> PII;constintN=3e5+10;intn,m;intf[N];signedmain(){cin>>n>>m;strings;cin>>s; s=' '+s;for(inti=1;i<=n;i++){if(s[i]==s[i+1]){ f[i]=f[i...
AtCoder Beginner Contest 328 A - Not Too Hard (abc328 A)题目大意给定nn个数字和一个数 xx。问不大于 xx的数的和。解题思路按找要求累计符合条件的数的和即可。神奇的代码 #include <bits/stdc++.h> using namespace std; using LL = long long; int main(void) { ios::sync_with_stdio(false)...
AtCoder Beginner Contest 402(A-F详细题解) A 思路:我们直接输出字符串中的大写字母即可。 代码:#include<bits/stdc++.h> using namespace std; #define int long long #define N 500010 signed main(){ string s;cin>>… 秋日薄雾 AtCoder Beginner Contest 400 A-F LHao AtCoder Begin...
AtCoder Beginner Contest 400 A-F LHao AtCoder Beginner Contest 402(A-F详细题解) A 思路:我们直接输出字符串中的大写字母即可。 代码:#include<bits/stdc++.h> using namespace std; #define int long long #define N 500010 signed main(){ string s;cin>>… 秋日薄雾 AtCoder Begin...
AtCoder Beginner Contest 283 E - Don't Isolate Elements https://www.bilibili.com/video/BV1oD4y1L76r/ https://www.cnblogs.com/zltzlt-blog/p/17344192.html AtCoder Beginner Contest 283 E. Don‘t Isolate Elements(预支下一行状态的状压dp) ...
AtCoder Beginner Contest 287 D - Match or Not https://blog.csdn.net/qq_73887470/article/details/130116960 AtCoder Beginner Contest 287-E题(字典树/Trie https://zhuanlan.zhihu.com/p/603720615 AtCoder Beginner Contest 287 D 和 E https://zhuanlan.zhihu.com/p/602258994 ...
AtCoder Beginner Contest 382 题解 A - Daily Cookie int n,k; cin>>n>>k; string p; cin>>p; int c=0; Rep(i,p.length()) c+=p[i]=='@'; cout<<n-c+min(k,c); 1. 2. 3. 4. 5. 6. 7. B - Daily Cookie 2 int n,k;...
AtCoder Beginner Contest 180 个人题解(快乐DP场) Here A - box 输出\(N - A + B\) B - Various distances 按题意输出 3 种距离即可 #include <bits/stdc++.h> using namespace std; using ll = long long; int main() { ios_base::sync_with_stdio(false), cin.tie(0);...
题意: 题解 利用一个数能被3整除当且仅当其各位之和sum能被3整除。 如果sum本身能被3整除,则不需要删除。 否则统计原数的每一位数%3后的个数,比较%3 =1与%3 =2 的个数,有两种方法可以使其sum变为 %3 =0: %3=1 与%3=2,相互抵消,还剩下的差值即为答案。
·AtCoder Beginner Contest (ABC) 这是最频繁且最简单的入门赛,通常情况下每月至少举行2次。2019年4月27日(含)之前,每场比赛共4题,时长100分钟,满分1000分且Rating超过1199的选手不计Rating值。自2019年5月19日起改版升级为6道题目,时长不变,满分2100分且Rating值超过1999的选手不计Rating值。改版之后比赛质量...