军训场I、J

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;
}