Hello 2024
2024-01-07 20:48:50
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;
}
文章来源:https://blog.csdn.net/maisui12138/article/details/135436512
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!