目录
一
模拟栈,维护一个单调递减的栈 ,因为这样前面的人才能看见后面。
#include<bits/stdc++.h>
using namespace std;
#pragma warning(disable:4996);
#define int long long
#define rep(j,b,e) for(int j=(b);j<=(e);j++)
#define drep(j,e,b) for(int j=(e);j>=(b);j--)
const int N = 1e8 + 10;
int T = 1;
int n, m, k;
signed main() {
#ifndef ONLINE_JUDGE
//freopen("out.txt", "w", stdout);
#endif
ios::sync_with_stdio(0); cout.tie(0);
cin >> n;
vector<int>arr(1);
rep(j, 1, n) {
cin >> k;
arr.push_back(k);
}
int ans = 0;
vector<int>stk;
rep(j, 1, n) {
while (stk.empty() == 0 && stk.back() <= arr[j]) {
stk.pop_back();
}
ans += stk.size();
stk.push_back(arr[j]);
}
cout << ans;
}
二
当操作为奇数的时候才能获胜,用栈模拟,连续的相同字符就消去,剩下的就是被选剩下的,被移走的字符数/2得到的就是操作数
signed main() {
string s;
cin >> s;
vector<int>l;
for (auto x : s) {
if (l.empty() == 1 or l.back() != x)
l.push_back(x);
else
l.pop_back();
}
if ((int)((s.size() - l.size()) / 2) % 2 == 1)
cout << "Yes";
else
cout << "No";
}