[HBCPC2024] 2024 年湖北省大学生程序设计竞赛重现赛题解

比赛链接:HBCPC2024

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

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

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

Problem A:

安利一波 @cyx20110930 的题解。

题目意思

输入，输出乘积最大的两个数 使得​​。

思路

数学题，秒了。直接先算出的值。然后为了让最大，直接输出和即可。

代码

#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。

思路

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

证明：任何一个正 n 边形，都可以分成一个三角形&#x