codeforces 118 div2(a,b,c)

好像很久没有写整场比赛的题解了哈…补一场
（1900分的d谁会啊…）
这个$a,b$挺有意思的，$c$就是一个裸的二分
比赛题目链接

A

题目大意

给定两个数的描述，请你比较两个数的大小关系，每个数的描述为，一个数$x$，一个数$y$，$y$表示$x$的后面有$y$个$0$

思路

考察细心和把很大的数（没法存储的）化简小的方法。
先分别读取$x1,y1,x2,y2$
首先我们容易发现，可以让两个数后面的$0$先相互消除一下，也就是$y1,y2$分别减去$min(y1,y2)$，这样其中一个会变成$0$。
现在另外一个$y$可能还是很大，已知$x$最大为$1e6$，所以当另一个$y>=7$的时候，就出答案了
如果没有$y>=7$，就循环乘$10$，最后判断谁大就行了

ACcode

#include<bits/stdc++.h>

using namespace std;

using ll = long long;

void solve()
{
    ll x1, y1, x2, y2;
    cin >> x1 >> y1 >> x2 >> y2;
    ll p = min(y1, y2);
    y1 -= p;
    y2 -= p;
    if (y1 >= 7) {
        cout << '>' << '\n';
        return;
    }
    else if (y2 >= 7) {
        cout << '<' << '\n';
        return;
    }
    while (y1--)x1 *= 10;
    while (y2--)x2 *= 10;
    if (x1 == x2)cout << '=' << '\n';
    else if (x1 > x2)cout << '>' << '\n';
    else if (x1 < x2)cout << '<' << '\n';
}

int main()
{
    ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
    int t;cin >> t;
    while (t--) {
        solve();
    }
    return 0;
}

B

题目大意

给定含有$n$个不同的正整数的数组$a$，$n$为偶数，请找到并输出$n/2$对$x,y$，且$x,y$存在于数组内，$x!=y$,$x$%$y$不在数组内，若有多组答案，随便输出一组即可

思路

已知$a$%$y$$<y$，而且题目中说可以同一个数可以多次利用，所以任何数对最小值取余结果都不存在，累计输出就完了

ACcode

#include<bits/stdc++.h>

using namespace std;

using ll = long long;

void solve() {
    int n;cin >> n;
    vector<int>a(n + 3);
    for (int i = 1;i <= n;i++)cin >> a[i];
    sort(a.begin() + 1, a.begin() + 1 + n);
    int ans = 0;
    for (int i = n;i >= 1;i--) {
        cout << a[i] << ' ' << a[1] << '\n';
        ans++;
        if (ans == n / 2)return;
    }
}

int main()
{
    ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
    int t;cin >> t;
    while (t--) {
        solve();
    }
    return 0;
}

C

题目大意

给定$n$次攻击和阈值$k$，第$i$次攻击在第$a[i]$时刻开始，每次攻击可持续$x$秒，且每次攻击可刷新$x$，问最小的$x$

思路

裸的二分
$check$的写法见$code$

ACcode

    #include<bits/stdc++.h>
     
    using namespace std;
     
    using ll = long long;
     
    const int M = 110;
    ll a[M];
    ll n, b;
    ll j, k, mid;
     
    bool check(ll x) {//二分找单次攻击持续时间
        ll ans = 0;
        for (int i = 1;i < n;i++) {
            if (a[i] + x <= a[i + 1])ans += x;
            else ans += (a[i + 1] - a[i]);
        }
        ans += x;
        return ans >= b;
    }
     
    void solve()
    {
        cin >> n >> b;//攻击次数，目标伤害量（持续伤害的时间
        for (int i = 1;i <= n;i++)cin >> a[i];
        j = 0;k = b;
        while (j < k) {
            mid = j + k >> 1;
            if (check(mid))k = mid;
            else j = mid + 1;
        }
        cout << k << '\n';
    }
     
    int main()
    {
        ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
        int t;cin >> t;
        while (t--) {
            solve();
        }
        return 0;
    }