Hello 2024

Hello 2024

A. Wallet Exchange

题意：Alice和Bob各有a和b枚硬币，每次他们可以选择交换硬币或者保留，然后扣除当前一枚手中的硬币，当一方没得扣另一方就赢了。

思路：Alice先手，所以当硬币和为奇数时Alice必输，反之当总和为偶数时Bob必输。

AC code：

void solve() {int x, y; cin >> x >> y;int sum = x + y;if(sum % 2 == 0) cout << "Bob" << endl;else cout << "Alice" << endl;
} 

B. Plus-Minus Split

题意：略

思路：按字符串原顺序分割，则直接从头到尾跑一遍，统计最终分数，即为最终结果。

AC code：

void solve() {string s;cin >> n >> s;int now = 0, cnt = 0;for (int i = 0; i < n; i ++) {if (s[i] == '+') now += 1;else now -=1;}cnt = abs(now);cout << cnt << endl;
}

C. Grouping Increases

题意：给出正整数序列a，将序列a分割成两个子序列x和y，a中的元素必须出现在x或y中的一个，x和y均为a的子序列，x和y可以为空；

现在需要分割序列a，最小化x和y序列中的递增数对的个数。

思路：贪心，顺序枚举每一个a中元素，用两个整数x和y分别记录当前分割后的子序列的最后一个元素：

• 当前x和y其中一个满足添加新的末尾元素而不增加答案时，更新该末尾元素；
• 当x和y均满足时，将新的末尾元素添加至当前较小的末尾；
• 当x和y均不满足时，同样要添加到较小的末尾，可以最小化递增数对

AC code：

void solve() {int n;cin >> n;for (int i = 0; i < n; i ++) {cin >> a[i];}int x = -1, y = -1;int cnt = 0;for (int i = 0; i < n; i ++) {if (x == -1) {x = a[i];continue;}if (a[i] <= x) {if (a[i] <= y) {if (x < y) x = a[i];else y = a[i];} else {x = a[i];}} else {if (y == -1) {y = a[i];continue;}if (a[i] <= y) {y = a[i];continue;}if (x < y) x = a[i];else y  = a[i];cnt ++;}} cout << cnt << endl;
}