A. Guess the Maximum

思路

贪心

毫无疑问的是，Alice会选择所有区间最大值的最小值-1，即。

关键是如何选取。我们注意到区间长度越大，这个区间的最大值是随着它不减的，所以如果Bob要让Alice选的最小的话，选择的区间长度一定是2。

因此我们从左往右遍历一遍区间长度为2的情况即可。

code

inline void solve() {
     int n; cin >> n;
     vector<int> a(n + 1);
     for (int i = 1; i <= n; i ++ ) cin >> a[i];
     int minv = 1e9;
     for (int i = 1; i < n; i ++ ) {
     	minv = min(minv, max(a[i], a[i + 1]));
     }
     cout << minv - 1 << endl;
	 return;
}

B. XOR Sequences

思路

Q：该怎么做？真的是打暴力么？

A：打暴力肯定是错误的，题目中给了一个神奇的条件，，假设我们让a和b分别从i和j的位置开始相等，即满足，当我们注意到这个条件的时候，自然而然的就会把x异或过去。

Q：我懂了，然后怎么做，感觉还是找不出来数量。

A：结合样例二，x XOR y = 1000，而答案为8。

Q：其实这样也能猜出来是2的(0的个数次)

A：后面3个零，也就是8。后面如果选的bj后面三位有1，这样往上加1的过程肯定是两个相等的情况一定是小于8的，换句话说，这个一卡着了最大长度。

code

inline void solve() {
    int a, b; cin >> a >> b;
	int x = a ^ b;
    cout << (x & (-x)) << endl;
	return;
}

 C. Earning on Bets

思路

题目大意是让你分配任意的钱，使得任意一处获奖得到的钱能够严格大于你花的钱的总数。

Q：首先猜一个lcm

A：然后用lcm实现刚好合适（）

code

inline void solve() {
     ll n; cin >> n;
     vector<ll> a(n + 1);
     ll g = 1;
     for (int i = 1; i <= n; i ++ ) {
     	cin >> a[i];
     	g = lcm(g, a[i]);
     }
     ll sum = 0;
     for (int i = 1; i <= n; i ++ ) {
     	sum += g / a[i];
     }
     if (sum >= g) cout << -1 << endl;
     else {
     	for (int i = 1; i <= n; i ++ ) {
     		cout << g / a[i] << ' ';
     	}
     	cout << endl;
     }
	 return;
}