首页 > 其他分享 >“范式杯”2023牛客暑期多校训练营1

“范式杯”2023牛客暑期多校训练营1

时间:2024-10-31 22:11:05浏览次数:1  
标签:牛客 奇数 多校 偶数 先手 2023

现在真的啥也不会了。。。
D Chocolate
首先考虑极端情况,1$\times$1的网格的话,先手必输。
考虑其他情况,如果只能一个一个吃的话,显然是和奇偶相关的。对于先手来说,偶数自己赢,奇数是自己输。那么在矩阵中,虽然有着限制,但通过推小的例子可以发现,两方还是可以控制吃的数量的。对于先手还是希望自己吃完之后剩下的巧克力个数是奇数个,所以对于先手,如果总数是奇数,那就先手吃偶数个,如果总数是偶数,那就先手吃奇数个,之后无论后手怎么吃,先手都可以保证自己吃完剩奇数个并且不出现纯粹的一行一列的情况。所以,其他情况下,先手必胜!

标签:牛客,奇数,多校,偶数,先手,2023
From: https://www.cnblogs.com/gcfer/p/17573754.html

相关文章

  • NOIP2023 做题笔记
    NOIP将近,由于我实力太菜,所以只能写写真题提升自己了。P9868[NOIP2023]词典简单字符串题,注意到可以换无限次,所以直接处理出每个字符串中最小的字符数和最大字符数就行了。#include<bits/stdc++.h>#definemxn3010usingnamespacestd;chars[mxn][mxn];intn,m,cnt[mxn]......
  • 「模拟赛」多校 A 层联训 15
    比赛链接A.追逐游戏(chase)没啥意义的水题,但赛时没调出来。分讨,LCA设\(S\)和\(T\)的LCA为\(lca\)\(S'\)为\(lca\)的祖先节点的时候,\(S'\)到达\(s->T\)这条链上的第一个点\(x\)一定是\(lca\)否则,用LCA求出来\(S'\)到\(s->T\)这条链上的第一个点......
  • 多校 A 层冲刺 NOIP2024 模拟赛 16
    多校A层冲刺NOIP2024模拟赛16T1四舍五入签到题注意到一个数是否会入上去只和其剩余系有关,即满足\(i\modj<\frac{1}{2}j\),会入上去,考虑枚举j的倍数,其贡献就成了一个区间,差分即可。时间复杂度是调和级数的,为\(O(n\lnn)\)。T2填算符贪心,特殊性质显然将所有\(\&\)放......
  • 『模拟赛』多校A层冲刺NOIP2024模拟赛16
    Rank依托,给我烂完了(A.四舍五入唐题,赛时被硬控3h。发现枚举\(i\)是一个很没前途的选择,分成三段后仍然需要\(\mathcal{O(n)}\)去跑\(\left[1,\lfloor{\frac{i}{2}}\rfloor\right]\)这一段,复杂度仍是\(\mathcal{O(n^2)}\)的,只有30pts。正难则反,我们换个角度考虑枚......
  • 牛客网刷题(4)(Java之(static)静态变量、静态方法、静态代码块、静态内部类)
    目录一、static关键字。(1)牛客网题目。(2)总结。<1>静态变量。(类变量)1、特点。2、补充与注意。3、代码演示。<2>静态方法1、特点。2、补充与注意。3、代码演示。<3>静态代码块。1、特点。2、补充与注意。3、代码演示。<4>静态内部类。1、特点。2、注意事项。3......
  • (ICCV2023)多尺度空间特征提取模块,有效涨点,即插即用
    题目:SAFMN:Spatially-AdaptiveFeatureModulationforEfficientImageSuper-Resolution期刊:CVPR(ConferenceonComputerVisionandPatternRecognition)GitHub地址:https://github.com/sunny2109/SAFMN年份:2023作者单位:TheChineseUniversityofHongKong(CUHK)......
  • 2024 牛客多校 1
    T1ABitCommon首先只需要考虑所有放了奇数的位置。发现所有奇数去掉最低位置后的\(\texttt{AND}\)和为\(0\),也就是最低位外每一位上至少有\(1\)个\(0\)。放偶数的位置怎么填都无所谓。枚举有几个奇数,答案即为\(\sum\limits_{k=1}^n\binom{n}{k}(2^k-1)^{m-1}2^{(......
  • 【专题】2023-2024中国保险数字化营销调研报告汇总PDF洞察(附原数据表)
    原文链接: https://tecdat.cn/?p=38063在时代浪潮的推动下,中国保险行业正经历着一场波澜壮阔的变革之旅。2023年,中国经济迈向高质量发展阶段,保险公司纷纷聚焦队伍转型,专业化、职业化代理人成为行业新方向。回顾保险代理人队伍发展,历经多次变革,从早期扩张到面临问题,再到如今的规......
  • 2024牛客暑期多校训练营10 - VP记录
    A.SurrendertoMyWill直接判断当前是否不可翻盘。点击查看代码#include<cstdio>usingnamespacestd;intmain(){ charstr[10];scanf("%s",str); inty=0,n=0; for(inti=0;i<5;i++) { if(str[i]=='Y')y++; if(str[i]=='N')n++; ......
  • 人工智能大模型赋能医疗健康产业白皮书(2023年)|附88页PDF文件下载
    本文提供完整版报告下载,请查看文后提示。以下为报告节选:…文│人工智能医疗器械创新合作平台、中国信通院本报告共计:88页。完整版请添加下方领取!如何学习AI大模型?“最先掌握AI的人,将会比较晚掌握AI的人有竞争优势”。这句话,放在计算机、互联网、移动互联网的开局......