I - 陈利明的婚礼
思路:暴力、数学。
求周长的最小值。输出的边长必须满足相乘等于面积。暴力枚举面积S的所有因子x,一条边长为因子x,另外一条边长为S/x,周长为(x + S/x)*2,对每次枚举的答案取最小值即可。
#include<bits/stdc++.h>
using namespace std;
int main()
{
ios::sync_with_stdio(0);
cin.tie(0); 这两行是解绑,加快cin和cout的速度,可以不用管
int n; cin >> n;
int mx = 0;
for (int i = 1; i <= sqrt(n); i++){
if (n % i == 0) mx = max(mx, i);
}
cout << mx * 2 + (n / mx) * 2;
return 0;
}
这题还可以直接求最大因子x,题目答案为(x + S/x)* 2,可以自己尝试证明(学长太懒了)
#include<bits/stdc++.h>
using namespace std;
int main()
{
ios::sync_with_stdio(0);
cin.tie(0); 这两行是解绑,加快cin和cout的速度,可以不用管
int n; cin >> n;
int mx = 0;
for (int i = sqrt(n); i >= 1; i--){
if (n % i == 0) {
mx = max(mx, i);
break;
}
}
cout << mx * 2 + (n / mx) * 2;
return 0;
}
J - 寰宇蝗灾
思路:暴力、思维、数学
将怪的位置和自爆时间存入piar,然后对每个怪的位置进行排序(从小到大)。求出打掉每个怪后能走的最远距离(需要tmn保证能回到起点),最后取最小值即可。
#include<bits/stdc++.h>
using namespace std;
typedef pair<int, int> PII;
int main()
{
ios::sync_with_stdio(0);
cin.tie(0); //这两行是解绑,加快cin和cout的速度,可以不用管
int T; cin >> T;
while (T--){
int n; cin >> n;
vector<PII> a(n + 1); // 和数组功能一致,可以开辟动态空间
for (int i = 1; i <= n; i++) {
int x, y;
cin >> x >> y;
a[i] = {x, y};
}
sort(a.begin() + 1, a.end()); //sort会优先对pair中的第一个元素进行排序
int mx = 0x3f3f3f3f;
for (int i = 1; i <= n; i++){
mx = min(a[i].first + (a[i].second - 1) / 2, mx);
}
cout << mx << '\n';
}
return 0;
}