AT1074Color Game

洛谷传送门
ATcoder传送门
本来想找一个线段染色的题结果搜到了这个（顺带一提AT的这场比赛A题就是洛谷过水隐藏的那个）

一看是日语的还挺开心就写了顺带提交了翻译

这题水

题意

Z大佬和W大佬玩球石头,一共有n个石头，可以选择任意一个石头把它变成另一个颜色，但是下一轮对手不可以选择距离这个石头k以内的石头。两个人都选择最优策略。

两种情况：

⑴如果k >= n /2，放在中间对手就没得选了。

⑵如果k < n 所有的石头肯定都会被选。所以就是n%2。

并没有必要放的代码

//忽略以下懒得删的翻译
/*
n个白色石头以相等的间隔排列。 相邻石头之间的距离为1。
两个玩家用这块石头玩游戏。 每个玩家轮流选择白色石头并将其变为黑色。但是，不能选择上一回合被变黑的石头距离k以内的石头。
不能选择白色石头的玩家输了。
在这个游戏中，双方采用最优策略，询问先手必胜或者后手必胜。
输入：
    n表示石头的数量k表示不可选择的距离。(1 <= n <= 50, 0 <= k <= n)
输出：
    先手first 后手 second
*/
#include <bits/stdc++.h>
using namespace std;
int n, k;
int main()
{
    scanf("%d %d", &n, &k);
    cout << (n % 2 || k >= n / 2 ? "first" : "second") << endl;
    return 0;
}

转载于:https://www.cnblogs.com/Shiina-Rikka/p/11511524.html