· AtCoder Regular Contest 174 · AtCoder Regular Contest 172 · AtCoder Grand Contest 057 简要题解 · AtCoder Beginner Contest 363 补题记录(A~F) · AtCoder Regular Contest 170 阅读排行: · 日常问题排查-空闲一段时间再请求就超时 · C# 14 新增功能一览,你觉得实用吗? · 揭秘AI...
给定两个字符串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 Beginner Contest 402 A-F 简易题解,如果题解中有什么问题可以找我反馈,谢谢! A.CBC直接枚举整个字符串,只输出大写字母即可。 int main(){ string s; cin >> s; for(int i = 0 ; i < s.size(); i++){… 枫落发表于Atcod... AtCoder Beginner Contest 235 F(数位dp) 严...
AtCoder Regular Contest 071 C - 怪文書 / Dubious Document Time Limit: 2 sec / Memory Limit: 256 MB Score : 300300 points Problem Statement Snuke loves "paper cutting": he cuts out characters from a newspaper headline and rearranges them to form another string....
B 折叠差不变 D 观察性质暴力 #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(){ ...
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 Regular ContestAtCoder Grand ContestContestA ProblemB ProblemC Problem AGC038 A - 01 Matrix Python ARC Like ContestContestA ProblemB ProblemC ProblemD ProblemE ProblemF Problem DISCO presents ディスカバリーチャンネル コードコンテスト2020 予選 B - Iron Bar CuttingPython ABC Like Con...
AtCoder Regular Contest 144(简称ARC 144)是AtCoder举办的一场定期比赛,旨在提供一个平台供程序员们展示他们的编程技能和解决问题的能力。本文将详细解析ARC 144的题目,并提供相应的解题思路和方法。 正文内容: 1.第一大点:题目一解析 1.1小点:题目背景介绍 在这里,我们将介绍题目的背景信息,包括题目的出处和相关...
Problem E - LEQ and NEQ 题意:读入一个数组 X,问有多少个数组 A,满足 1<=A[i]<=X[i] 并且相邻两个数不相等。 解法:我使用线段树进行解决。首先离散化,将每个数可以落在的区间分割出来。假设我们维护了前 i 个数最后一个数落在一个区间的答案,对于第 i+1 个数,我们首先获得答案之和 lans,然后将 ...