给定两个字符串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...
}intans =0;while(!btoa.empty() && !atob.empty() && *btoa.begin() < *(--atob.end())) {intk = *btoa.begin();autoita = atob.upper_bound(k);intt = *ita; S[k] ='A', S[t] ='B'; btoa.erase(k); atob.erase(t); ans++; }if(!atob.empty()) {intk = n;for(inti =...
· AtCoder Regular Contest 174 · AtCoder Regular Contest 172 · AtCoder Grand Contest 057 简要题解 · AtCoder Beginner Contest 363 补题记录(A~F) · AtCoder Regular Contest 170 阅读排行: · 我干了两个月的大项目,开源了! · 千万级的大表,如何做性能调优? · 盘点!HelloGitHub 年...
A.Neq Number(数位 dp+二分)题意:正整数 X 如果满足以下条件,则称Neq 数:当 X 用十进制符号书写时,没有两个相邻的字符是相同的。例如, 1 、 173 和 9090 是 Neq 数,而 22 和 6335 不是。给你一个正整数 K …
AtCoder Regular Contest 166, 视频播放量 146、弹幕量 0、点赞数 3、投硬币枚数 0、收藏人数 1、转发人数 0, 视频作者 Known_Error, 作者简介 invictus maneo,相关视频:AtCoder Beginner Contest 323,AtCoder Beginner Contest 322,Codeforces Round 902 (Div. 1, base
AtCoder的赛题难度从 AtCoder Beginner Contest -> AtCoder Regular Contest -> AtCoder Grand Contest逐渐变大,每场比赛 7-8 题。其中AtCoder Beginner Constest的题目比较简单,适合信奥初学者。AtCoder比赛每周一次左右,通常是每周六北京时间20点开始,每场比赛120分钟左右。国内选手打比赛时要注意时差,北京时间比...
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....
AtCoder Regular Contest 116 (A~F补题记录) A - Odd vs Even \(T(1≤T≤2×10^5)\)组测试数据,每次询问一个正整数\(N(1≤N≤2×10^{18})\)的奇数因子多还是偶数因子多。 【方案一】 设n有cnt个质因子2, 假设n有x个奇数因子,那么就会有m*(2^(cnt)-1)种偶数因子,即用cnt个2的子集和...
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 093 □微目录□ C- Traveling Plan D- Grid Components Tip:后续会继续补充剩余的E、F题 =) =) □题外话□ 自发的打开了AtCoder,翻了一翻之前的比赛。突然发现以前做的比赛都是Beginner,受不了自己,所以一气之下就把Regular刷了一发。 □题目□ C- Trave...At...