给定两个字符串S,T,可以对S进行如下操作:选择两个字符,将前面的改为A,后面的改为B,询问至少需要几次可以将S变为T,如果不能,输出−1。 分析: 分类讨论,如果Si=A,Ti=B,在T字符串中i位置前一定要有Tj=A,否则无法修改。如果Si=B,Ti=A,在T字符串中i位置后一定要有Tj=B,否则无法修改,如果S之后存在Sj...
E:用二进制表示放的数字,然后状压$DP$。 F:$biset$优化$DP$预处理,乱搞贪心。 ARC 059 D:傻题,存在长的合法子串就一定会存在短的。 E:前缀和优化$DP$。 F:每个长度为$len$的串出现的概率是相同的,求到长度为$len$的方案数然后除$2^{len}$。 ARC 060 D:对$b$分大于根号和小于根号讨论。 E:倍增...
· AtCoder Regular Contest 174 · AtCoder Regular Contest 172 · AtCoder Grand Contest 057 简要题解 · AtCoder Beginner Contest 363 补题记录(A~F) · AtCoder Regular Contest 170 阅读排行: · ThreeJs-16智慧城市项目(重磅以及未来发展ai) · .NET 原生驾驭 AI 新基建实战系列(一):...
...,Sn tomorrow. He is excited and already thinking of what string he will create. Since he does not know the string on the headline yet, he is interested in strings that can be created regardless of which string the headline contains....
观察性质暴力 #include<bits/stdc++.h> usingnamespacestd; #definepb push_back #defineendl'\n' #defineLL long long constintN =5e5+10; intn, a[N], l[N], r[N]; LL pre[N], suf[N], b[N]; voidsolve(){ cin >> n; for(inti =1; i <= n; i++) { ...
164 -- 1:43:11 App [6/8] AtCoder Beginner Contest 286 (unrated) 181 -- 27:25 App [6/6] VP AtCoder Beginner Contest 166 (随机 VP) 441 1 2:00:59 App [5/7] Educational Codeforces Round 142 (1660 ⭜ 1889) 468 -- 42:43 App AtCoder Beginner Contest 334 A 至 G 題...
AtCoder Beginner Contest 235 F(数位dp) 严格鸽 AtCoder Beginner Contest 399 A-F 简易题解,如果题解中有什么问题可以找我反馈,谢谢! A.Hamming Distance求 2 个字符串的相同位置有几个字符是不同的, for 循环遍历后判断即可。int main(){ int n; cin >> n; s… 枫落发表于Atcod... At...
We will hold AtCoder Regular Contest 107. Contest URL: https://atcoder.jp/contests/arc107 Start Time: http://www.timeanddate.com/worldclock/fixedtime.html?iso=20201031T2100&p1=248 Duration: 100 minutes Number of Tasks: 6 Writer: maroonrk, yosupo, sigma425 Tester: maroonrk, yosupo, sigma...
AtCoder Regular Contest 144(简称ARC 144)是AtCoder举办的一场定期比赛,旨在提供一个平台供程序员们展示他们的编程技能和解决问题的能力。本文将详细解析ARC 144的题目,并提供相应的解题思路和方法。 正文内容: 1.第一大点:题目一解析 1.1小点:题目背景介绍 在这里,我们将介绍题目的背景信息,包括题目的出处和相关...
【ARC129实况卖菜,AB题解,首场AtCoder就摆烂hhh】AtCoder Regular Contest 129 127 -- 1:41:49 App AtCoder Beginner Contest 252 现场实况 2018 3 1:49:31 App AtCoder Regular Contest 137 每场一个多项式 气死了【dls】【算法比赛】 379 -- 35:24 App AtCoder Regular Contest 140 A-D 讲解 163...