ABC270 TOYOTA MOTOR CORPORATION Programming Contest 2022(AtCoder Beginner Contest 270) 题解

最新推荐文章于 2023-07-02 21:00:00 发布

chenha0cui

最新推荐文章于 2023-07-02 21:00:00 发布

阅读量656

点赞数 2

分类专栏： atcdoer 文章标签： c++ 开发语言算法 acm竞赛

本文链接：https://blog.csdn.net/cui00316/article/details/127132431

版权

这篇博客详细解析了ABC270 TOYOTA MOTOR CORPORATION Programming Contest 2022的比赛题目，包括A - 1-2-4 Test、B - Hammer、C - Simple path和D - Stones四个部分。A题通过分析不同分数组合得出总分；B题涉及路径规划，需要根据点的位置进行分类讨论；C题是寻找图中起点到终点的简单路径，采用DFS搜索解决；D题是两人交替取石子的游戏，采用动态规划策略找出A的最大收益。

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

A - 1-2-4 Test

题意：

有三道题，分值分别为1,2,4，A做出了若干分的题目，B做出了若干分的题目，求他们总共做出了多少分的题目。

分析：

可以发现有几种关系：

解答：

cout<<(a|b)<<endl;

B - Hammer

题意：x轴上有x,y,z三个点，从原点出发想要到达x点，y处有一面墙无法通过，z处有一把锤子可以打墙，求最小需要走的路程。

解答：

分类讨论:

x<y,可以直接到达；

x > y

有： z>y ,无法到达

z<y,先到z再到x

if(y<0){
		x=-x;
		y=-y;
		z=-z;
	}
	
	if(x<y){
		printf("%d\n",abs(x));
	}else{
		if(z>y){
			puts("-1");
		}else{
			printf("%d\n",abs(z)+abs(x-z));
		}
	}