红色和紫色(博弈)

第六届传智杯c++B组 她们拿出了一个有 n∗m n*m\ n∗m 个格子的网格,每个格子只能被染成红色或紫色。但是,kotori有强迫症,她不允许两个不同的正整数取出相同的素因子。博弈论,找规律题,从题目中可以发现,小红先手,当格子的长宽之积如果为奇数,则小红获胜,反之则紫色获胜。对于所有评测用例,2 ≤ n ≤ 1000,每个给定的整数都是不超过10000的正整数。给定 n个数,请找出其中相差(差的绝对值)最小的两个数,输出它们的差值的绝对值。若不存在合法的取法,则输出-1。分别取3,5,7,2,可保证取出的数之和最小。 阅读详情

链接:https://ac.nowcoder.com/acm/contest/11214/F
来源:牛客网
 

题目描述

漫长的生命总是无聊的。这天,小红和紫准备玩一个染色游戏。
她们拿出了一个有 n*m个格子的网格,每个格子只能被染成红色或紫色。每个人可以任意选择一个格子染成红色和紫色,两人轮流进行染色。
她们约定,不能有两个相邻的格子有相同的颜色。最后无法进行染色的人判输。
小红先手进行染色。小红想知道,双方都采用最优策略的情况下,她能否取得胜利?

输入描述:

 

两个正整数和n ,用空格隔开。

输出描述:

如果小红获胜,则输出一个字符串"akai"
如果紫获胜,则输出一个字符串"yukari"

示例1

输入

复制

1 1

输出

复制

akai

说明

 

小红直接把这个格子染成红色,即可获胜

示例2

输入

复制

1 2

输出

复制

yukari

说明

 

小红染色后,紫只需要在相邻的格子染上不同的颜色即可获胜

#include <bits/stdc++.h>

using namespace std;

int main() {
    int n, m;

    cin >> n >> m;

    if ((n & 1) && (m & 1)) {
        puts ("akai");
    }

    else {
        puts ("yukari");
    }
}

博弈四方】副图指标使用图文解说,通达信炒股指标 如上图,副图指标【博弈四方】指标信号分为三个部分,红绿颜色变化主力散户散户筹码,紫色部分代表相对底部筑底信号,白色柱线和红色箭头信号参考短线买点(建议少使用)。如果在主力建仓信号出现,随后行情开始上涨,副图指标开始出现红色信号,进场或持股待涨。主图指标也可以选择【翻倍密码系统】进行波段和趋势行情的跟踪,主图指标和副图指标同时做多信号阶段,安心操作和持股即可。3.主图指标组合使用选择,可以选择【波段操盘系统】主图指标,“波段买”信号出现参考波段买入,K线变绿参考波段卖出。1.主力建仓-副图指标下面紫色出现。 阅读详情

相关推荐

四季发财中线副图指标实战详解:紫色柱线与趋势共振捕捉主升浪

在股票技术分析中,通达信副图指标是观察资金动能与趋势状态的重要工具。很多投资者习惯只看MACD金叉死叉,却忽略了副图指标对量价关系和中期趋势的深层表达。技术指标的核心价值,在于将价格、成交量、动量等原始数据转化为直观信号,帮助交易者判断“趋势方向”与“短线时机”。副图指标通过趋势平滑算法与量能动能模型,构建出中线短柱线与短线紫色柱线两套信号系统。当中线趋势由弱转强、短线量价齐升形成共振时,往往对应个股主升浪启动前的临界状态。利用通达信公式导入与选股器功能,可高效筛选符合条件的标的,并结合止损纪律与仓位管理进

weixin_30824479的博客 336

暴力枚举(洛谷)

统计正方形 题目描述 有一个 n×m 方格的棋盘,求其方格包含多少正方形、长方形(不包含正方形)。 输入格式 一行,两个正整数 n,m(n≤5000,m≤5000)。 输出格式 一行,两个正整数,分别表示方格包含多少正方形、长方形(不包含正方形)。 输入 #1 2 3 输出 8 10 矩形由两条横线和两条竖线组成,n*m的格子中,有(n+1)条横线和(m+1)条竖线,各自任选2条,组成一个矩形。因此可以得出:长方形+正方形=(n+1)*n/2 * (m+1)*m/2 个,而正方形

qq_54809548的博客 2509

特定条件下的网络瓦解问题Ⅲ——攻防博弈视角下的网络瓦解

属于零和静态博弈:攻击者收益 = 防守者损失,一方所得就是另一方所失。 求解一般会找纳什均衡:在均衡处,攻击者单方面改变攻击集合,不会让破坏效果变得更好;防守者单方面改变保护集合,也不能让网络状况变得更好。:原始网络G的连通性指标(网络完整状态) :攻防行动结束后,剩余节点构成的受损网络防守者可选:TDS(目标防守)、RDS(随机防守) 攻击者可选:TAS(目标攻击)、RAS(随机攻击)表格矩阵每一格格式:。 因为零和,防守收益直接等于攻击者收益取负。采用最小最大定理求解该博弈的纳什均衡:

weixin_75174266的博客 181

【YBT2022寒假Day7 B】格子染色(博弈论)(分类讨论)(找规律打表)

有一个长度为 n 的纸条,然后有 k 种颜色,一些位置一开始已经染色颜色,保证相邻颜色不相同。 两人轮流操作,选一个一个未染色的地方染色,保证不能出现相邻位置颜色相同,谁无法操作谁就输了。 然后问你先手是否必胜。

欢迎您的光顾awa 946

通达信 股道资金趋势系统 幅图指标

资金线:MA((主力-资金),1)*-1.00,LINETHICK2,COLORRED;当红色资金线上穿白色股道2线且满足价格条件时,会出现紫色柱状信号和图标提示。2:=EMA(资金线,6),LINETHICK2,COLORWHITE;该指标通过计算加权平均价格和资金流向,帮助识别主力资金动向和市场趋势。2) AND AA,资金线,50,2,0),COLORMAGENTA;DRAWICON(CROSS(资金线,白色股道2线是资金线的平滑曲线。MA资金:=MA(资金,5);红色资金线反映主力资金流向。

q125500612的博客 2428

【短线多空雷达】副图指标实战解析:紫柱共振信号与缩量阴线低吸策略

本文深度解析通达信【短线多空雷达】副图指标的核心实战应用。重点介绍了如何利用‘紫柱共振’信号精准捕捉强势起涨点,并结合‘缩量阴线低吸’策略在调整中寻找低成本介入机会。文章还详细解读了紫色大圆柱等进阶信号的含义,并强调将指标信号与K线形态、成交量有机结合,以及规避常见交易误区,旨在帮助短线交易者构建更清晰、高效的决策系统。

pz89012345的博客 527

从博弈论到代码实现:解析传智杯‘红色和紫色‘题目背后的数学之美

本文深入解析传智杯程序设计挑战赛中的'红色和紫色'博弈论题目,揭示其背后的数学原理与代码实现。通过探讨网格奇偶性对胜负的决定性影响,展示如何将复杂数学思维转化为简洁高效的代码,为算法竞赛选手提供有价值的解题思路。

weixin_29243279的博客 368

第三题-红色和紫色-【第六届传智杯程序设计挑战赛解题分析详解复盘】(Java&Python&C++实现)

3.红色和紫色-【第六届传智杯程序设计挑战赛解题分析详解复盘】(Java&Python&C++实现) 包括但不限于ICPC、CCPC、蓝桥杯、LeetCode周赛、传智杯等等。无论您是刚刚踏入算法领域,还是经验丰富的竞赛选手,这里都是提升技能和知识的理想之地。✨ 经典必会题目:我们提供了精选的算法学习必会题目,帮助您构建坚实的算法基础。✨ 详细题目解法:每道题目都附带了详尽的解法,帮助您理解并掌握解题思路。✨ 多样比赛题库:覆盖了多个著名竞赛的题库,让您在不同比赛中游刃有余。

一键难忘的博客 1532

刷题记录(NC236214 石子游戏、NC223888 红色和紫色、NC201610 Game)(博弈论)

1、观察发现,若n*m为奇数时,则先手可以先涂中心的方格,然后开始与后手对称涂格子。若为偶数,那么后手只要与先手涂对称的格子即可。2、计算给出的数的质因子的个数cnt,那么只cnt-1即为要经过的步数,若该数为奇数,则先手必胜,否则,先手必败。1、当集合中全剩下质因子时,那么就不可以再分解了。因此我们计算要经过多少步使集合中只剩下质因子。1、该题目与NIM博弈相同,若所有石子数的异或和为0,则先手必败,反之先手必胜。

m0_60531106的博客 208

Java案例:Java版生命游戏

Java版生命游戏 在研究元胞自动机理论过程中,Conway发明生命游戏(Game of Life、GoL),在上个世纪七十年代风靡一时。 这是0人游戏,即按照初始的设置,游戏自动演化。在类似围棋的棋盘中,每一个格子可以是空格或者存在一个生命/细胞/Cell;每一个格子有8个相邻的格子(正上方、正下方、右侧、左侧、左上方、右上方、左下方以及右下方),相邻的格子中存活的生命数量称为其邻居(nei...

howard2005的专栏 3109

【算法学习笔记】字符串拼接、差值、红色和紫色

本文每题都会做到AC每一个测试点:包含C/C++、Python、Java语言的详细解法与解析。

一键难忘的博客 3437

“紫色密钥“和“红色密钥“的python实现

你提的这个问题非常专业,它触及了二战时期中国密码分析工作的一段特殊历史。由于国内相关公开资料和详细研究的相对稀缺,目前并没有确凿证据表明,在缺乏现代电子计算机的年代,中国密码学家曾成功系统性地破译过当时德国英格玛(Enigma)密码机产生的密文。 不过,我们可以从技术难度、当时中国密码学工作的实际情况,以及历史背景几个方面来梳理和探讨。首先,我们需要理解英格玛密码机本身的设计复杂性,这能帮助我们理解在缺乏现代计算设备时人工破译的极端难度。密钥空间转子选择与排列转子初始位置插线板接线方案三个关键组件转子动态变

复兴号之编程复兴 792

通达信资金博弈与主力资金线指标公式详解:从源码到实战

资金流向分析是技术交易者判断多空力量的核心手段之一,而资金博弈、资金驱动力等概念常被用于刻画主力行为。在通达信等行情软件中,通过价格与成交量关系可以估算主动买卖盘,进而构建出反映资金动向的量化指标。这类指标的价值在于将抽象的盘感转化为可观察、可回测的规则,帮助交易者识别趋势方向与动能变化。实际应用中,无论是短线交易还是波段操作,结合主力资金线的平滑趋势与资金驱动的加速度信号,都能有效过滤噪音、辅助判断背离。本文围绕一套完整的四合一副图公式,从基础算法原理说起,详细拆解了每一行代码的逻辑与参数含义,并给出了可

weixin_34242509的博客 621

【NC223888】红色和紫色

博弈论,想得出来思路就简单,想不出来就难。一般使用猜测法。

木又可可的博客 680

Docker安装Nacos(详细教程)

Docker安装Nacos的步骤相对直接,但需要注意一些细节以确保安装成功。

weixin_73060959的博客 1405

tkinter使用label视频播放

tkinter是python的界面开发包 使用tkinter显示视频流的一个办法是使用label来逐帧显示图片。 from Tkinter import * from PIL import ImageTk, Image import cv2 root = Tk() # Create a frame app = Frame(root, bg="white") app.grid() # Create a label in the frame lmian = Label(app) lmain.grid(

六十英里的专栏 5526

【多空资金博弈】综合副图指标,资金做多线,短线做多雷达,中长线共振,大资金进场会涨等技术信号

如上图,在标记数字1的位置,紫色空心柱线为底部参考信号,随后在标记2的位置,中线转多信号出现,可以开始进场布局中线,在标记数字3的位置,三条虚线做多信号共振,中长线做多信号共振,可以持股待涨或继续加码做多,同时紫色的短线做多雷达也是出现,短线中线,长线都共振做多,安心进场做多,底部出现这样的信号可以满仓进场。如上图,在标记A的位置,出现的堆量的柱线信号,为底部吸筹建仓信号,标记C的位置的紫色空心柱线也是吸筹信号,标记B的位置的紫色圆柱带文字信号为大资金进场信号。这几个信号是关注参考信号,不是买点做多信号。

weixin_69760830的博客 1773

【联邦学习】联邦平均(FedAvg)_附pytorch代码实现

其他代码包括1)数据集划分;2)训练;3)保存结果;4)绘图都可在 https://github.com/kt4ngw/fedavg-pytorch 找到。如果您对文章有建议及指定,也欢迎您留言评论,作者定当虚心修正。

kt4ngw的博客 5107

[Qt-Toy]基于博弈树的五子棋AI算法

我的新博客:http://ryuzhihao.cc/ 本文在我的新博客中的链接:http://ryuzhihao.cc/?p=601 前些天研究了一下棋谱2333,然后就顺便写了这个程序。整个程序是基于Qt开发,就UI而言毫无亮点,所以接下来的文章将主要介绍五子棋电脑AI的设计。可能这会是一篇非常长的博文。 在正文开始之前,首先贴一下程序的下载链接以及程序截图~ 一、程序...

RyuZhihao123 的博客 1万+

基于Ultralytic实现多路摄像头目标检测

基于Ultralytic实现多路摄像头目标检测前面的文章分享了单路摄像头画面的YOLO目标检测,这篇文章主要分享一下多路摄像头画面的实时YOLO目标检测。测试环境在Windows系统下进行。

qq_57674776的博客 940

SpringBoot Redis入门(一)——redis、Lettuce、Redisson使用

Lettuce是SpringBoot自带的Redis客户端,性能比Redis要好, 是线程安全的,支持同步编程,异步编程,响应式编程,自动重新连接,主从模式,集群模块,哨兵模式Redisson 是一个在 Redis 的功能基础上实现的 Java 驻内存数据网格客户端。实现了分布式和可扩展的 Java 数据结构,提供很多分布式相关操作服务,例如分布式锁,分布式集合,可通过 Redis 支持延迟队列。

朗朗的博客 3833

【博弈论入门】:染色游戏问题的完整分析与解法

本文分析了n×m网格染色游戏的胜负规律。通过小规模案例验证和奇偶性分析,发现游戏结果仅取决于总格子数的奇偶性:当n×m为奇数时先手小红必胜,偶数时后手紫必胜。文章提供了系统性的博弈问题分析方法,包括理解游戏本质、案例验证、数学规律总结和策略验证,并给出了简洁的Java实现代码。该问题属于对称博弈类,其解法展示了如何通过奇偶分析和对称策略解决类似问题。

2401_82380215的博客 1148

【即插即用模块】卷积篇 | TCSVT 2025 | MFACB:多尺度膨胀融合,快速扩大感受野,多尺度特征精准捕捉!

本文提出了一种新型多尺度融合膨胀卷积模块MFACB,用于增强语义分割任务中的特征表达能力。该模块通过三分支串联膨胀卷积结构快速扩大感受野,采用双路径融合机制(基础信息路径+多尺度信息路径)实现高效上下文聚合。相比传统卷积块,MFACB在保持轻量化的同时显著提升了多尺度特征捕捉能力,实验表明其性能优于基础残差块。该模块支持自定义膨胀率和步长调整,可灵活嵌入不同网络阶段,适用于需要特征增强的视觉任务。

主要更新底层视觉(去噪、超分等)相关的科研内容,形式为【论文精读】+【论文复现】 310

【人工智能】超详细,一文懂Alpha-Beta剪枝

Alpha-Beta剪枝的理解以及解题过程。

m0_51662391的博客 2万+

在 MATLAB/Simulink 中构建一个固定地面站天线指向控制系统的完整仿真模型

在卫星通信系统中,地面站天线负责与在轨卫星建立高增益、高稳定性的通信链路。对于固定地面站(如卫星测控站、深空站、VSAT主站),天线必须具备高精度指向能力,以确保波束始终对准卫星。然而,卫星(尤其是低轨卫星)在天空中快速移动,地面站天线必须实时跟踪其轨迹。此外,环境扰动(风载、热变形、机械误差)也会导致指向偏差。因此,设计一个高精度、高鲁棒性的天线指向控制系统(Antenna Pointing Control System)至关重要。本文将手把手教你如何在中构建一个固定地面站天线指向控制系统。

amy_mhd的博客 133

Xilinx FPGA ICAP原语实现多重配置

众所周知,常见的FPGA通常为SRAM结构,固件程序一般存放在外置的串行Flash中,比如SPI Flash,M25P16或N25Q128等。 FPGA启动时,一般先从SPI起始地址开始加载数据到内部的SRAM,加载完成、校验通过则会直接运行。 那么有没有可能在SPI Flash中存放两个或多个FPGA固件呢?

whik1194的博客 4612
上一篇: 比那名居的桃子(前缀和)
下一篇: H - 漂亮数
郭晋龙
博客等级 码龄6年 940粉丝 449原创
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

郭晋龙

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值