LightOJ 1393 Crazy Calendar(博弈)题解

题意:r*c方格中,每个格子有一定石子,每次移动每格任意数量石子,只能向下或者向右动一格,不能移动为败

思路:显然是Nim,到右下曼哈顿距离为偶数的不用管,因为先手动一下后手动一下最后移到右下后还是先手的回合;奇数移动一格必到偶数格,所以奇数的Nim一下。很简单的入门题。

代码:

#include<set>
#include<map>
#include<stack>
#include<cmath>
#include<queue>
#include<vector>
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
typedef long long ll;
const int maxn = 5e4 + 10;
const int seed = 131;
const ll MOD = 1e9 + 7;
const int INF = 0x3f3f3f3f;
using namespace std;
int main(){int T, r, c, Case = 1;ll n, ans;scanf("%d", &T);while(T--){ans = 0;scanf("%d%d", &r, &c);for(int i = 1; i <= r; i++){for(int j = 1; j <= c; j++){scanf("%lld", &n);int dis = r - i + c - j;if(dis & 1) ans ^= n;}}if(ans) printf("Case %d: win\n", Case++);else printf("Case %d: lose\n", Case++);}return 0;
}

 

转载于:https://www.cnblogs.com/KirinSB/p/9706787.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/426731.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

扩容是元素还是数组_Map扩容源码

首先我们运行一段代码&#xff1a;此时运行&#xff0c;程序正常&#xff0c;接下来我们将注释放开&#xff1a;此时运行发现&#xff0c;OOM了&#xff1a;为什么new出来HashMap的时候并没有报OOM&#xff0c;而是在第一次进行put操作的时候才报的OOM&#xff1f;我们来看下ma…

实例63:python

#题目&#xff1a;输入数组&#xff0c;最大的与第一个元素交换&#xff0c;最小的与最后一个元素交换&#xff0c;输出数组 #!/usr/bin/python -- coding: UTF-8 -- a[1,2,3,7,9,8] for i in range(len(a)): if a[i]max(a): a[0],a[i]a[i],a[0] for i in range(len(a)): i…

css关于position的几个值

1. staitic:该值符合文档的初始排版&#xff0c;其中设置的与位置有关的值不起作用。2.relative 该值的偏移量&#xff0c;是在文档初始排版的基础上进行排版&#xff0c;并且覆盖顺序是最新输出的在最上面3.absolute该值元素的定位是以网页文档左上角位基准&#xff0c;并且不…

C语言笔记:格式化输入输出(fprintf、fscanf、sscanf...)

C语言笔记&#xff1a;格式化输入输出&#xff08;fprintf、fscanf、sscanf…) 包含以下函数的基本库&#xff1a;stdlib.h fprintf int fprintf(FILE *stream, const char *format,...) fprintf函数按照format说明的格式对输出进行转换&#xff0c;并写到stream流中。返回值是…

客户端配置_交换机作为STelnet客户端登录其他设备配置示例

交换机作为STelnet客户端登录其他设备配置示例1、组网需求图1 设备通过STelnet登录其他设备组网图如上图1所示&#xff0c;用户希望在服务器端和客户端进行安全的数据交互&#xff0c;配置两个登录用户为client001和client002&#xff0c;分别使用password认证方式和RSA认证方式…

实例64:python

#题目&#xff1a;有 n 个整数&#xff0c;使其前面各数顺序向后移 m 个位置&#xff0c;最后 m 个数变成最前面的 m 个数 #!/usr/bin/python -- coding: UTF-8 -- if name ‘main’: n int(input(‘整数 n 为:\n’)) m int(input(‘向后移 m 个位置为:\n’)) def move(a…

canvas 动画库 CreateJs 之 EaselJS(上篇)

本文来自网易云社区作者&#xff1a;田亚楠须知本文主要是根据 createjs 中的 EaselJS 在 github 上的 tutorials 目录下的文章整理而来 &#xff08;原文链接&#xff09;&#xff0c;同时也包含了很多本人的理解&#xff0c;如过有叙述不当的地方&#xff0c;请联系我 :-D 本…

细说fgetc

fgetc int fgetc(FILE *stream) 注意到参数类型FILE *&#xff0c;因为这个函数是我们在对文件进行读写操作时常用到的&#xff0c;文件流&#xff08;即我们所定义的指向文件的指针&#xff09;。同时还要注意到函数的返回类型int,参考了其他博主一些文章后总结出来&#xf…

boot分布式计算 spring_腾讯T4大佬剖析SpringBoot2 :从搭建小系统到架构分布式大系统...

写在前面SpringBoot是目前Spring技术体系中炙手可热的框架之一&#xff0c;既可用于构建业务复杂的企业应用系统&#xff0c;也可以开发高性能和高吞吐量的互联网应用。Spring Boot框架降低了Spring 技术体系的使用门槛&#xff0c;简化了Spring 应用的搭建和开发过程&#xff…

实例65:python

#题目&#xff1a;有n个人围成一圈&#xff0c;顺序排号。从第一个人开始报数&#xff08;从1到3报数&#xff09;&#xff0c; #凡报到3的人退出圈子&#xff0c;问最后留下的是原来第几号的那位。 coding:utf-8 nint(input(“输入人数:”)) List[] for i in range(1,n1): L…

算术类型转换、整型提升

分享一个很有意思的小tip 有人在编写代码时运行出了一个让人摸不着头脑的结果: -20>0U 怎么会是真值呢&#xff1f;&#xff1f; 这位朋友还特意检验了一下0U的值&#xff0c;当然是0没错。可是出现这样的结果到底是为什么呢&#xff1f; 这就涉及到c语言中的算术类型转换…

python博客编程_python编程

一.程序是什么&#xff1f; 程序&#xff0c;就是让机器按我们需求运行的一套代码。二.编程是什么&#xff1f; 编程&#xff0c;就是编写程序。三.编程语言是什么&#xff1f; 编程语言&#xff0c;就是编写程序的语言。四.编程语言的发展&#xff1f; 机器语言(二进制语言) →…

java学习(1):学生管理系统1

最近又想开始接触java了&#xff0c;写了一个简单的学生管理系统找找感觉&#xff0c;分为三部分&#xff0c;适合萌新使用。 实现初步功能 1建立一个student的java类 import java.util.*; public class student { public static void main(String[] args){ //输入人数 Scanner…

Mysql解压版配置

mysql安装包可到官网下载&#xff0c;地址&#xff1a;https://dev.mysql.com/downloads/mysql 1、首先解压文件包&#xff0c;我这解压到E:\install_work\mysql目录下&#xff1a; 2、发现mysql根目录下没有data目录和my.ini文件&#xff0c;不要紧&#xff0c;初始化mysql的时…

文件的输入和输出:流和缓冲区的概念和文件操作函数总结

流和缓冲区的概念理解 流&#xff08;stream&#xff09; A stream is a source or destination of data that may be associated with a disk or other peripheral. 流&#xff08;stream&#xff09;是与磁盘或其它外围设备关联的数据的源或目的地。 Streams are a portable …

python利用有道词典翻译_使用Python从有道词典网页获取单词翻译

从有道词典网页获取某单词的中文解释。import reimport urllibwordraw_input(input a word\n)urlhttp://dict.youdao.com/search?q%s%wordcontenturllib.urlopen(url)patternre.compile("",re.DOTALL)resultpattern.search(content.read()).group()pattern2re.compi…

java学习(2):学生管理系统2

这是继续修改后的代码&#xff0c;亲测可用 增加一个二位数组存储数据 import java.util.; public class student { public static void main(String[] args){ //存储学生人数 Scanner in new Scanner(System.in); System.out.println(“请输入学生人数&#xff1a;”); //存储…

[BZOJ1444]有趣的游戏(AC自动机+矩阵乘法)

n个等长字符串&#xff0c;机器会随机输出一个字符串&#xff08;每个字母出现的概率为p[i]&#xff09;&#xff0c;问每个字符串第一个出现的概率是多少。 显然建出AC自动机&#xff0c;套路地f[i][j]表示i时刻位于节点j的概率。 构建转移矩阵&#xff0c;当i为某个子串结束节…

web前端开发——HTML学习

WEB前端开发 W3C学习网站 MDN学习网站 HTML 从语义角度&#xff0c;描述页面结构 语言不区分大小写&#xff0c;特殊字符要求全小写 html5文件结构 快速编辑&#xff1a;Tab键 <!DOCTYPE html> 文档类型&#xff1a;符合HTML5标准 <htmml lang"en"&…

python群发短信脚本_python实现zabbix发送短信脚本

本文实例为大家分享了zabbix发送短信的具体代码&#xff0c;供大家参考&#xff0c;具体内容如下使用方法./sendSMS.py PHONE_NUMBER args_2 SMS_MSG接收参数输入参数一: 接收手机号(zabbix传来的第1个参数&#xff0c;报警接收手机号)&#xff0c;第一个参数可以对比发送邮件的…