菲洛嘉青春动能素135HA FILLMED® NCTF 135HA LED指示灯的常见故障分析 智微智能 Elkhartlake K075终端,零售产业新选择 天空蓝拓客管理系统详细介绍版 muso公链项目 天使计划 是什么?[秘] 独家揭秘最前沿的家装“黑科技”——掌赋 天博体育欧洲杯特辑,东道主法兰西的失意2016 亚马逊的送货侦察员 学习听起来像挡泥板 Google Comics Factory使ML变得容易 笑着说-男性或女性 Amazon Rekognition中更好的人脸检测 关于Spaun的真相-大脑模拟 两个聊天机器人彼此聊天-有趣又怪异 GANPaint:将AI用于艺术 WCF和WF给予社区 从耳朵到脸 所有神经网络的深层缺陷 蠕虫在尾巴上平衡杆子 Kickstarter上的OpenCV AI套件 TensorFlow-Google的开源AI和计算引擎 众包取代新闻工作者 Google的DeepMind学会玩街机游戏 哑机器人V智能机器人 .NET与.NET 5融为一体 Google的深度学习-语音识别 LInQer将.NET LINQ移植到Javascript 机器人TED演讲-新的图灵测试? GAN的发明者加入苹果 您的智能手机会监视您键入的内容 人工智能帮助改善国际象棋 Zalando Flair NLP库已更新 TensorFlow 1.5包含移动版本 AlphaGo输了一场比赛-比分3-1 虚拟机器学习峰会 Microsoft开源AI调试工具 SharePoint走向移动 F#4.0发出文化变革的信号 克里斯蒂拍卖AI艺术品 人工智能如何区分 Facebook在蒙特利尔的新AI实验室 Mozilla想要您的声音 微软使用极深的神经网络赢得ImageNet 建立AI合作伙伴关系 .NET Core 3-Microsoft几乎回到了起点 神经网络-更好的销售商? Google使用AI查找您的住所 虹膜-适用于Android的Siri证明苹果没有优势 TensorFlow 2提供更快的模型训练 深度学习研究人员将为Google工作
您的位置:首页 >开发 >

1397D. Stoned Game(博弈)

哎,这题死活想不出来…

只能加几分了,哎

.\color{Red}Ⅰ.考虑极端情况Ⅰ.考虑极端情况

,x考虑特殊情况,当某一堆石子x超级多的时候考虑特殊情况,当某一堆石子x超级多的时候

,先手肯定一直拿这堆石子,那后手只能拿其他石子先手肯定一直拿这堆石子,那后手只能拿其他石子

x,,,如果x大于其他石子和,那么后手没石子拿了,先手仍然拿这堆,先手赢如果x大于其他石子和,那么后手没石子拿了,先手仍然拿这堆,先手赢

那一般情况怎么办呢?

sumn假设石子总数是sumn个假设石子总数是sumn个

,,x可以想到,最后分出胜负是因为只剩最后一堆石子,设剩下x个可以想到,最后分出胜负是因为只剩最后一堆石子,设剩下x个

x谁先拿x这堆谁就赢了谁先拿x这堆谁就赢了

x,x(sumnx)问题在于x是多少,如果知道x就知道(sumn-x)的奇偶性问题在于x是多少,如果知道x就知道(sumn−x)的奇偶性

x这样就能知道谁最后拿了x这样就能知道谁最后拿了x

x=5,9假设x=5,那么总石子数被取到9的时候假设x=5,那么总石子数被取到9的时候

x,,接下来拿的人可以一直拿x这堆,就赢了,原因同\color{Red}{Ⅰ}接下来拿的人可以一直拿x这堆,就赢了,原因同Ⅰ

,所以另一个人一定不会让这种事发生,在之前的决策就会不让这堆石子那么突出所以另一个人一定不会让这种事发生,在之前的决策就会不让这堆石子那么突出

x=4,7,假设x=4,那么总石子数被取到7的时候,接下来取得人就必胜了假设x=4,那么总石子数被取到7的时候,接下来取得人就必胜了

所以另一个人在之前的决策就不会让这堆石子这么突出所以另一个人在之前的决策就不会让这堆石子这么突出

x1同理x只能等于1同理x只能等于1

1!!\color{Red}也就是最后一定会拿得只剩下1颗石子啊!!也就是最后一定会拿得只剩下1颗石子啊!!

#include <bits/stdc++.h>using namespace std;#define int long longconst int maxn=2e5+10;int t,n,a[maxn],b[maxn];signed main(){cin >> t;while( t-- ){cin >> n;int maxx=0,sumn=0;for(int i=1;i<=n;i++){cin >> a[i];sumn+=a[i];maxx=max(maxx,a[i]);}if( maxx>(sumn-maxx) )cout << "T\n";else{if( sumn%2==1 )cout << "L\n";elsecout << "HL\n";}}}

郑重声明:本文版权归原作者所有,转载文章仅为传播更多信息之目的,如作者信息标记有误,请第一时间联系我们修改或删除,多谢。