米哈游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配图神器#
全部评论
请问是哪个岗位呀
点赞 回复 分享
发布于 2025-08-26 11:25 上海

相关推荐

2025-12-31 19:23
已编辑
门头沟学院 Java
ssob是已读不回的,字节是压根不敢投的,简历是反反复复改了N遍的,八股是永远背不完的😅😅😅扯远了,道心破碎了,把简历发出来让大伙先看看笑话。再说正事。寒假日常实习还是很难找,连个面试都难约,我不是个例,这是网上普遍反映。不报希望了,趁着2、3月前赶紧做些什么才是。扔几个碎碎念:1.这破简历还能怎么改?写到什么程度才能过实习岗筛选?广大牛友来锐评一下2.火速辅修go,是否可行目前看来是学习成本最小的。首先,很多go实习岗位已经明确要求掌握gin等技术栈,拿java简历投go的时代已经过去了。其次,很多后端的东西,MySQL、Redis这些都是通用的,不用重新学。所以这个问题就具体为:2.1 java&go混血简历怎么写第一个项目,仿大麦的微服务,不太好改。因为有用到Redisson、AOP、SpringAI这些java强相关的东西,包装成go需要替换这些方案。第二个,点评魔改。应该可以包装成go,github上也有人用go重写过。2.2 java&go通用的轮子RPC直接pass了,太烂大街了。不知道动态线程池能不能做。反正项目上新有风险,不一定来得及,非必要就不开新的项目。补充:别跟我扯RAG了,这玩意已经成新的烂大街了,详见我上一篇的吐槽。3.认真学微调prompt什么的这个半步踩进算法了已经。八股和场景题完全就是另一套,没两三个月搞不定的。约等于换方向
简历中的项目经历要怎么写
点赞 评论 收藏
分享
头像
01-29 18:11
海南大学 Java
奔跑的suechil...:单从项目看这个简历不怕被问穿吗 带微服务的项目需要相当多的项目理解和经验诶
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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