abc048d <博弈>

发布时间 2023-06-20 13:59:30作者: O2iginal

https://atcoder.jp/contests/abc048/tasks/arc064_b

  • 有意识地想办法简化问题, 缩小问题规模
  • 尝试打表找规律
// https://atcoder.jp/contests/abc048/tasks/arc064_b
// 考虑当出现不能操作情况, 如 ...xyx...., 则此处可视为 ...x...
// 如此合并后, 可将s变为完全可以操作的情况, 即 abcdef ....
// 再考虑两段不能消除, 因而如果两段相同, 则有相反的结果
// 因而整体思路为奇偶考虑

#include <iostream>
#include <algorithm>
using namespace std;
typedef long long LL;

void solv()
{
    string s;
    cin >> s;
    int n = s.length();
    if (s.front() == s.back()) n --;
    if (n & 1) cout << "First" << endl;
    else cout << "Second" << endl;
}

int main()
{
    ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
    int T = 1;
    // cin >> T;
    while (T --)
    {
        solv();
    }
    return 0;
}