好像很久没有写整场比赛的题解了哈…补一场
（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;}