題意 ：

• 兩人比賽，n個裁判，給分范圍$[1,h]$，去掉s個最高分和t個最低分，給出n - 1個裁判的給分，第n個裁判想讓第1個人贏，并且最小化給1的分數$a[n]$ - 給2的分數$b[n]$。

思路 ：

• 顯然得出impossible的情況和直接輸出“1 - h“的情況后，第一個人的最后得分為了比第二個人高，需要ax比bx高sumb - suma + 1分（相對，不論正負），事實上由于彈性移動，an可能可以更左，bn 可能可以更右，因此分類討論。

#include <iostream> #include <algorithm> #include <cmath> #include <cstring> #include <string> #include <vector> #include <unordered_map> #include <unordered_set> #include <set> #include <map> #include <stack> #include <queue> #include <deque> #include <ctime> #define endl '\n' #define IOS ios::sync_with_stdio(false); cin.tie(0); cout.tie(0) #define lowbit(x) (x&-x) using namespace std; const double pi = acos(-1); typedef long long ll; typedef pair<int, int> PII; typedef pair<long, long> PLL;const int N = 1e5 + 10;ll a[N], b[N];int main() {IOS;int _; cin >> _;while (_ -- ){ll n, s, t, h;cin >> n >> s >> t >> h;for (int i = 1; i <= n - 1; i ++ ) cin >> a[i];for (int i = 1; i <= n - 1; i ++ ) cin >> b[i];sort(a + 1, a + n);sort(b + 1, b + n);// s = 0 / t = 0a[0] = b[0] = 1;a[n] = b[n] = h;ll suma = 0, sumb = 0;int l = t + 1, r = n - 1 - s;for (int i = l; i <= r; i ++ ) suma += a[i], sumb += b[i];ll amx = suma + a[r + 1], ami = suma + a[l - 1];ll bmx = sumb + b[r + 1], bmi = sumb + b[l - 1];if (ami > bmx) cout << 1 - h << endl;else if (amx <= bmi) cout << "IMPOSSIBLE" << endl;else{ll ans = 0;if (ami > bmi) ans = max(ans, a[l - 1] - 1);if (amx > bmx) ans = max(ans, h - b[r + 1]);cout << sumb - suma + 1 - ans << endl; // 至少需要的差值減去可以更大的差值部分}}return 0; }

總結

以上是生活随笔為你收集整理的Unfair contest 模拟-分类讨论的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。