Codeforces Round #666 (Div. 2)D. Stoned Game（博弈问题）

problem

T和HL玩游戏，n堆石头，玩家轮流在石堆中选择一个（但不能是上一个人取的那堆）取一个石子
一旦有一方不能取石头则判输

solution

统计所有石头数，如果总数小于mx（最多石头的一堆）的两倍或者总数为奇数则必然是T能赢，不然就是HL赢

#include<bits/stdc++.h>
using namespace std;
int main(){int T;  cin>>T;while(T--){int n;  cin>>n;int sum = 0, mx = 0;while(n--){int x;  cin>>x;sum += x;mx = max(mx, x);}if(sum-mx<mx||sum%2==1)cout<<"T\n";else cout<<"HL\n";}return 0;
}

Codeforces Round #666 (Div. 2)D. Stoned Game（博弈问题）相关推荐

Codeforces Round #726 (Div. 2) D. Deleting Divisors 博弈
传送门文章目录题意: 思路: 题意: 给你一个数nnn,有两个人博弈,每次可以将nnn减去一个nnn的因子,这个因子不能为111或nnn.当不能操作的人输掉游戏.问你先手赢还是后手赢. 思路: 这 ...
Codeforces Round #666 (Div. 2)
哎太菜了就做出2个题掉了19分~~ A - Juggling Letters 统计一下每个字母出现的次数,由于最后要平均分配到每个数组中那么每个字母出现次数应该是n的倍数 #define IO ios ...
B. Power Sequence（数学+枚举）Codeforces Round #666 (Div. 2)
原题链接: https://codeforces.com/contest/1397/problem/B 测试样例: input 3 1 3 2 output 1 input 3 1000000000 ...
枚举 ---- B. Power Sequence[Codeforces Round #666 (Div. 2)][暴力]
B. Power Sequence 有 n 个数,现在要求将这个数列变成一个等比数列的形式你可以将这 n 个数随意排列或者将任意一个数加一或者减一操作,每次此类操作都要花费 1,问最少花费是多少 ...
Codeforces Round #666 (Div. 2)C - Multiples of Length（错位相减）
problem 给出N个数,可以进行三次操作, 每次选中一个区间,区间里任意一个元素可以加上一个区间长度的倍数(并且加的数可以互相不同) 让所有数变成0 求方案 solution 好久没打CF了,签到 ...
Codeforces Round #666 (Div. 2)B. Power Sequence（等比数列）
problem 给出一个数列两个操作交换位置或者+1 -1 使数列成为首项为1的等比求最少操作次数 solution 考虑到等比数列一定递增,直接排序 (过渡)试想特殊情况,排序后如果知道公比, ...
Codeforces Round #666 (Div. 2) A. Juggling Letters
problem solution 统计各个字符数,只要都是n的倍数就可以了 #include<iostream> #include<string> #include<cs ...
Codeforces Round #666 (Div. 1) C. Monster Invaders
题目链接一.题意有3种武器,取名为,使用一次每个武器的时间分别是. 有个关卡,从第关到第关或第关需要时间. 第关有个小怪,每个小怪有点血. 每关有一个大怪,每个大怪有点血. 你只有杀死所有小怪才能 ...
Codeforces Round #666 (Div. 2)E Monster Invaders
题意: 有两种不同类型的怪物和三种不同类型的枪, 一个拥有1点生命的普通怪物. 一个拥有2点生命的老板. 这三种枪是: 手枪,对一个怪物造成1点生命伤害,时间r1 激光枪,对当前等级的所有怪物(包括老 ...

Codeforces Round #666 (Div. 2)D. Stoned Game（博弈问题）

problem

solution

Codeforces Round #666 (Div. 2)D. Stoned Game（博弈问题）相关推荐

最新文章

热门文章