xixike

# A. Everybody Likes Good Arrays! 水题。 奇乘奇，偶乘偶的奇偶性都不变。数一下有多少段即可。 #include <bits/stdc++.h>using namespace std;const int N = 110;int T, n;int a[N];inline void solve(){ cin >> n; for(int i = 1; i <= n; ++i) cin >> a[i]; int ans = 0; for(int i = 2; i <= n;...

# A. Garland 简单分讨。 考虑一段 0 的两端奇偶性不同，那么不管怎么放代价只会加 1. 所以只考虑连段奇偶性相同的。 如果数字数量足够填满当前段，那么没有代价，否则代价是 2（自己手模一下）。 所以把两端奇偶性相同的空段按长度从小到大排序，能填满就填满即可。 还有一些奇奇怪怪的小细节，自己写代码的时候慢慢调吧。 #include <bits/stdc++.h>#define pb push_backusing namespace std;const int N = 110;int n, ans;int a[N], vis[N];int pos,...