米哈游8.24第二题解析

    对于一堆的情况,找规律+数学归纳法易得若堆数是偶数,先手必赢,否则必输。因此多堆的话只看偶数堆就可以,如果轮到你场上没有偶数堆,你就似了。算一下偶数堆石子数直到除到奇数最多能除多少次2,作为每一堆的的状态g_i,易知奇数堆的g_i为0。如果轮到你的时候这些状态全是0,那你就似了。因为每个人都能拿n个,堆数可以被n整除,所以如果你拿2^k个,你就可以把这一堆的状态调整为g-k。这样问题就变成了有好几堆石子,每一堆个数分别为g_i,每局每个人能拿一堆里的任意颗石子。如果轮到你的时候没有石子,那你就似了。这种情况下后手只能让自己拿完那一堆的石子数和先手拿的那一堆的石子数一样,才有赢的可能。这样只需要把所有g_i异或,后手只能在异或结果为0时获胜,因为异或为0时后手拿完必定可以使非0堆的石子数全一样并且堆数为偶数,这样先手就似了。所以计算g_i,再异或,判断结果是否为0就可以。
    考试的时候我只想到统计偶数堆个数,判断个数是奇数还是偶数,只过了14%。之后跟gpt一块讨论,翻译gpt输出的抽象数学公式,才最终弄懂了这道题。#牛客AI配图神器#
全部评论
请问是哪个岗位呀
点赞 回复 分享
发布于 08-26 11:25 上海

相关推荐

字节沐瞳科技2026秋招启动!【公司介绍】沐瞳科技隶属于字节跳动,是最早一批致力于游戏出海的中国公司,也是拥有最多海外玩家的中国游戏公司之一。公司总部位于上海,在全球多地设有分支机构。创立之初,沐瞳便立足于全球化游戏的开发及发行,已成功推出多款在海外具有高知名度的移动游戏产品, 包括《决胜巅峰》、《幻世与冒险》、《潮汐守望者》、《银与绯》、《Magic Rush: Heroes》等。【校招岗位】沐瞳2026届秋招现已开启,开放技术、产品、美术、发行、职能等五大类岗位。比较缺策划和美术,每人最多可投3个岗简历tips:技术类注重论文和竞赛,产品类注重游戏经验,美术类带作品,发行类英文要求高①扫码进入招聘官网,选择心仪职位②推荐方式选择“大使推荐”,输入推荐码T79JAZ9③信息渠道选择“校园大使”,投递简历即可完成内推。【投递渠道】一键投递https://moonton.jobs.feishu.cn/s/HMxUosoPrEU                                                                扫描图片中二维码,输入内推码T79JAZ9,一定要选“大使推荐”才有效❗每个岗位都要填一次内推码,大使后台只能看到用了内推码的岗位情况!
投递字节跳动等公司10个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务