#include<vector>#include<iostream>#include<algorithm>usingi64 =longlong;usingvint = std::vector<int>;usingPII = std::pair<int,int>;intmain(void){//Think twice, code once.std::ios::sync_with_stdio(false); i64 a[3]; std::cin >> a[0] >> a[1] >> a[2]; i64 x = a[0] ...
给定两个字符串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...
整个过程都可以换成 DP,所以这么做肯定操作次数最少。 #include <bits/stdc++.h> using namespace std; const int N = 2e5 + 5; int n, Q, a[N], p[N], cnt[N]; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); cin >> n >> Q; for(int i = 2; i <= n; i++...
--yueshehanjiang 2. Re:Contest 2050 and Codeforces Round #718 (Div. 1 + Div. 2)题解 @打铁人 谢谢... --wyzhf 3. Re:Contest 2050 and Codeforces Round #718 (Div. 1 + Div. 2)题解 @wyzhf #include<bits/stdc++.h> #include<unordered_map> #include<unordered_set> #include<iomanip>...
前面四道题都比较简单,后面两道题的题面到现在都没有加载出来。 A - Bridge and Sheets 直接计算就好了。具体而言,使用一个变量记录前面一个木板右端点是哪里,然后在看当前木板的时候,如果中间有空隙就加上,然后接着维护下去就行了。 intN;longlongW,L;intmain(){cin>>N>>L>>W;longlongr=0;longlongans...
AtCoder Regular Contest 144(简称ARC 144)是AtCoder举办的一场定期比赛,旨在提供一个平台供程序员们展示他们的编程技能和解决问题的能力。本文将详细解析ARC 144的题目,并提供相应的解题思路和方法。 正文内容: 1.第一大点:题目一解析 1.1小点:题目背景介绍 在这里,我们将介绍题目的背景信息,包括题目的出处和相关...
题意:N 个通过做 M 道两个选项的单项选择题,求出分数一定不相同的的两个学生有多少组。 解法:如果两个学生的答案中含有同奇同偶个 1,那么显然可以构造出一种方案(具体来说,假设 A 的 1 数量比 B 的多,那么从 A 中拿出(S[A]-S[B])/2个 1 并且保证 B 中这些位是 0),奇数的话由于改变一个答案...
AtCoder Regular Contest 121 (AB题解) 二维坐标图中有\(n\)个房子,现在规定两房子距离定义为:\(max(|x_i−x_j|,|y_i−y_j|)\) 求第二大的距离值 【解法一】对\(x,y\)进行排序寻找 #define f first #define s second const int N = 2e5 + 10;...
We will hold AtCoder Regular Contest 151. Contest URL:https://atcoder.jp/contests/arc151 Start Time:http://www.timeanddate.com/worldclock/fixedtime.html?iso=20221016T2100&p1=248 Duration: 120 minutes Number of Tasks: 6 Writer:leaf1415 ...
AtCoder Regular Contest 一句话题解 因为上篇AGC的写的有点长……估计这篇也短不了所以放个一句话题解方便查阅啥的吧QwQ 具体的题意代码题解还是往下翻…… ARC 058 D:简单容斥计数。 E:用二进制表示放的数字,然后状压$DP$。 F:$biset$优化$DP$预处理,乱搞贪心。