第i位的总花费就是∑j=1N−ii×10j×ai相当于给高精度的数0∼N−i位加上i×ai 差分处理,再处理一下进位即可 点击查看代码 #include<bits/stdc++.h>usingnamespacestd;intn;longlongans[300001],c[200001];chars[200001];boolst;intmain(){scanf("%d%s",&n,s +1);for(inti =1;i <= n;i ...
· AtCoder Beginner Contest 379 题解 · AtCoder Beginner Contest 379 · Atcoder Beginner Contest 379 (A-F) 阅读排行: · 欧阳的2024年终总结,迷茫,重生与失业 · Bolt.new 30秒做了一个网站,还能自动部署,难道要吊打 Cursor? · 史上最全的Cursor IDE教程 · 关于产品设计的思考 · 我的...
E - Sum of All Substrings atcoder的E基本上和Codeforces 的蓝名题一样,都主打一个维护,一定要时刻记住维护二字,思考自己需要维护什么。 我们拿3792做示例。 我们总共有3, 7, 9, 2, 37, 79, 92, 379, 792, 3792十个状态。 个位:3, 7, 7, 9, 9, 9, 2, 2, 2, 2 十位:3,7,9,7,9,9...
voidsolve(){intn,k;std::cin>>n>>k;std::strings;std::cin>>s;intans=0;for(inti=0;i<n;i++){if(s[i]=='X'){continue;}intj=i;while(j<n&&s[j]=='O'){j++;}ans+=(j-i)/k;i=j-1;}std::cout<<ans<<"\n";} C - Sowing Stones 思路: 排序一下倒序模拟贪心就OK voidsol...
判断图中存在闭环的常用方法——以Atcoder Beginner Contest 285(D - Change Usernames)为例 656 2 24:27 App AtCoder Beginner Contest 370(A ~ F 题讲解) 472 1 06:29 App AtCoder Beginner Contest 354(G 题讲解) 466 1 47:47 App AtCoder Beginner Contest 388(A ~ G 题讲解) 502 0 22:37 ...
·AtCoder Beginner Contest (ABC) 这是最频繁且最简单的入门赛,通常情况下每月至少举行2次。2019年4月27日(含)之前,每场比赛共4题,时长100分钟,满分1000分且Rating超过1199的选手不计Rating值。自2019年5月19日起改版升级为6道题目,时长不变,满分2100分且Rating值超过1999的选手不计Rating值。改版之后比赛质量...
AtCoder Beginner Contest 167 (A~F,DEF Good) https://atcoder.jp/contests/abc167/tasks AB水题, C - Skill Up 题意: 初始时 \(m\) 个算法的能力均为 \(0\),\(n\) 次中每次可以花费 \(c_i\) 元提升 \(m\) 个算法的能力(提升程度可能不等),问 \(m\) 个算法能力都提升到...
We will hold AtCoder Beginner Contest 137. Contest URL: https://atcoder.jp/contests/abc137 Start Time: http://www.timeanddate.com/worldclock/fixedtime.html?iso=20190810T2100&p1=248 Duration: TBD (around 2 hours) Number of Tasks: 6 writer:potetisensei HIR180 Drafear yokozuna57 DEGwer ...
AtCoder Beginner Contest 343(A-D) Harryxxy关注IP属地: 江苏 0.0892024.03.03 00:12:51字数117阅读55 A - Wrong Answer 签到题 数据随便填 #include<iostream> using namespace std; int A, B; int c; int ans; int main() { cin >> A >> B; c = A + B; if (c == 0) { ans = 1;...
AtCoder Beginner Contest 173(E 思维模拟 F 容斥 思维题 ),题目链接自从第一次打了AT差一题AK,后面的AT总是差两题,唉。。好菜啊E-Multiplication4题意:给你n个数,要求选出k个值使得k个值得乘积最大。做法:记得做过类似得题,也是超出longlong求乘积最大,好像是用