[HBCPC2024] 2024 年湖北省大学生程序设计竞赛重现赛题解-优快云博客

本文链接：https://blog.youkuaiyun.com/seanli1008/article/details/141161207

比赛链接:HBCPC2024

还是和 @cyx20110930 组的队，只不过用我的号交的。（rk. 26）这次我也橙了开心.jpg

由于 @cyx20110930 在车上，电脑又快没电了，所以他只上线 1h。但居然写了 2 题，还口胡出了2 题，%%%

其实H题也很简单，一个 dfs。但由于我水平太菜，时间不够，没来及写。大家可以去尝试一下。

Problem A:

安利一波 @cyx20110930 的题解。

题目意思

输入 $x,y$ ，输出乘积最大的两个数 $a,b$ 使得 $a \sqrt{b}=\sqrt{\frac{lcm(x,y)}{gcd(x,y)}}$ 。

思路

数学题，秒了。直接先算出 $\sqrt{\frac{lcm(x,y)}{gcd(x,y)}}$ 的值。然后为了让 $a\times b$ 最大，直接输出 $1$ 和 $\frac{lcm(x,y)}{gcd(x,y)}$ 即可。

代码

#include <bits/stdc++.h>
using namespace std;
#define int long long
signed main(){
	int T;
	cin>>T;
	while(T--){
		int x,y;
		cin>>x>>y;
		int gcd=__gcd(x,y);
		int lcm=x*y/gcd;
		cout<<lcm/gcd<<' '<<1<<endl;
	}
	return 0;
}

Problem B:

这题是 CYX 写的。所以copy一下他的题解。（bushi

题目意思

平面上有一些点，问你用其中至少三个点组成的图形的面积最小是多少，如果组不了，输出 -1。

思路

很明显最小的一定是三角形。<