rk3,\(0+100+30+5=135\)
唐氏分类讨论,赛事写了个记搜爆0了
因为 \(0\) 不会改变取得数的和,所以 \(a\) 可以改为 \(a \bmod 2\)。
接下来分类讨论
-
假设先手取 \(1\),那么后手取 \(2\) 直接输,则一定先取 \(1\),接下来先手取 \(1\) 又输,只能取 \(2\),然后就会循环后手 \(1\),先手 \(2\),后手 \(1\),先手 \(2\dots\)。
-
假设先手取 \(2\),同理接下来会循环后手 \(2\),先手 \(1\),后手 \(2\),先手 \(1\dots\)。
\(0\) 可以交换先后手,再进行一次分讨即可。
// BLuemoon_
#include <bits/stdc++.h>
using namespace std;
using LL = long long;
int t;
LL a, b, c;
void pr(bool pr) {
cout << (pr ? "Second" : "First") << '\n';
}
int main() {
ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
freopen("yiyi.in", "r", stdin);
freopen("yiyi.out", "w", stdout);
for (cin >> t; t; t--) {
cin >> a >> b >> c;
(a & 1) ? (pr(b ? (b - 1 <= c && c <= b + 1) : (c == 0 || c == 1))) : (pr(b == 1 ? 0 : (b ? c == 0 : c != 1)));
}
return 0;
}
标签:pr,dots,23,LL,09,先手取,long,2024
From: https://www.cnblogs.com/bluemoon-blog/p/18429274