【AtCoder】 AtCoder Beginner Contest 103 (ABC103)

最新推荐文章于 2024-07-26 22:14:51 发布

ezoixx130

最新推荐文章于 2024-07-26 22:14:51 发布

阅读量4.4k

点赞数

分类专栏： Atcoder C++ 题解文章标签： Atcoder C

本文链接：https://blog.csdn.net/ezoixx130/article/details/81173728

版权

本文详细介绍了AtCoder Beginner Contest 103 (ABC103)的比赛经历，包括A、B、C、D四道题目的题意、解题思路和代码实现。作者分享了在解决C题时受到启发，利用最小公倍数求解最大值的策略，以及D题使用贪心算法处理链状结构问题的方法。

摘要由CSDN通过智能技术生成

先上一张最终结果的图吧：

感觉AtCoder的ABC还是比较练手的，考验代码速度，网速，D题还会有一些思维难度。

这次ABC由于网络原因，很迟才看到题，但完成得还是不错的。

题意：给你三个都需要被完成的任务的难度 a,b,c ，均为1至100的正整数。

首先，你可以用0的花费完成任何一个任务。

如果你完成了一个任务，那么你可以完成另一个任务，花费是两个任务的难度的差的绝对值。

题解：利用绝对值的几何意义可以发现，最优解一定是选择难度在中间的那个任务完成，然后再完成另外两个任务。

那么最终的花费一定是难度最大的任务的难度减去难度最小的任务的难度。

代码：

#include <bits/stdc++.h>
using namespace std;

int main()
{
	int a,b,c;
	cin >> a >> b >> c;
	cout << max(max(a,b),c)-min(min(a,b),c) << endl;
}

题意：给你字符串和，每次可以对串进行一种操作&

关注

专栏目录