POJ 3537 Crosses and Crosses 题解《挑战程序设计竞赛》

于 2019-06-13 08:24:25 发布
阅读量125 收藏
点赞数
原文链接：https://my.oschina.net/hankcs/blog/684315
版权

为什么80%的码农都做不了架构师？>>>   hot3.png

POJ 3537 Crosses and Crosses 题解《挑战程序设计竞赛》
POJ 3537 Crosses and Crosses 画叉叉：两人在1*N的格子纸上轮流打叉，最先打出连续3个叉者获胜，问必胜者是谁？4.2找出游戏的必胜策略 Nim与Grundy数任何玩家在位置i处打叉后，纸条一分为二，游戏可划分为两个子游戏i-3和x-i-2。两个子游戏的Grundy数XOR一下得到游戏和的Grundy。Grundy为0则必败，否则必胜。#include <iostream> using namespace std; ...

继续阅读：码农场 » POJ 3537 Crosses and Crosses 题解《挑战程序设计竞赛》

原文链接：http://www.hankcs.com/program/algorithm/poj-3537-crosses-and-crosses.html

转载于:https://my.oschina.net/hankcs/blog/684315

weixin_34274029
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
程序设计导引及在线实践 POJ
05-14
程序设计导引及在线实践
poj3537 Crosses ans Crosses
a6t2007的博客
01-22 94
题目描述 题解： 一道非常简单的$SG$函数应用。 对于一个长度求它的$SG$函数，然后判断是否为$0$即可。 代码： #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int N = 2050; int n,sg[...
poj3537 Crosses and Crosses(博弈/Multi-SG游戏)
Code92007的博客
02-27 196
题目 有1*n(3&lt;=n&lt;=2000)长的格子， A和B轮流操作，A先， 每个人可以选择一个格子并将其打勾 轮到某人操作时，不得跳过 如果A打完勾后，有三个勾连在一起，则A胜 给定n，问谁必胜 思路来源 https://www.cnblogs.com/neighthorn/p/6441252.html https://www.cnblogs.com/Mrsrz/p/9...
poj 3537 Crosses and Crosses （Multi-SG游戏）
clover_hxy的博客
12-23 485
Crosses and Crosses Time Limit: 3000MS   Memory Limit: 65536K Total Submissions: 3484   Accepted: 1360 Case Time Limit: 2000MS Description The game of Crosses and Cr
POJ 3537 Crosses and Crosses
tmeteorj的专栏
05-17 2094
题意：有个2人玩的游戏在一个规模为1*n的棋盘上进行，每次一个人选择一个地方画上'X',一旦某个人画上X后出现了连续3个X，那么这个人就赢了。给你n（3≤n≤=2000）问谁会赢。 题解：明显的博弈论，关键是确定SG函数。 考虑到如果画上一个X，就会有临近区域不能画X，也就是下一个人能画X的区域就变了，那么问题可以转换为谁不能画X谁就输了。 接着考虑每次画X的转移情况,最简单的就是画最左边的
【POJ3537】Crosses and Crosses 博弈，SG函数，Multi-SG博弈
辗转山河弋流歌
01-12 1389
转载请注明出处：http://blog.csdn.net/vmurder/article/details/42654067 其实我就是觉得原创的访问量比未授权盗版多有点不爽233。。。 题意：有个一维棋盘，两人轮流下棋，然后谁连成三个谁赢。 题解： 我们考虑到一个长度为n的棋盘，在i处下子，相当于把游戏转化成两个游戏GAME(x-i-2)和GAME(i-3)。 原因：左边
POJ 3537：Crosses and Crosses（Multi-Nim）
weixin_30487701的博客
03-27 82
【题目链接】http://poj.org/problem?id=3537 【题目大意】 　　在一个1*n的方格纸上下棋，谁先连三子谁就赢了，问必胜的是谁。 【题解】 　　我们发现对于一个n规模的游戏。在i位置下棋就能将游戏拆分为i-3和n-i-2两个游戏 　　对于可拆分的游戏，其sg函数为拆分后游戏sg值的异或和，因此我们用记忆化搜索来记录sg值。 【代码...
[POJ3537]Crosses and Crosses（博弈Multi-SG游戏）
zyf2000
12-21 804
题目描述传送门 一个一行n列的棋盘，两人轮流在上面下棋子，连成3个棋子的人获胜。问是否有必胜策略。题解可以发现如果在点i已经有了棋子，那么就不能在i-2,i-1,i+1,i+2这几个地方下棋子，否则就会让对方赢。 那么问题可以转化为在如果在点i已经有了棋子，那么就不能在i-2,i-1,i+1,i+2这几个地方下棋子，不能下棋子的人负。 如果长度为x的棋盘上点i处下了棋子的话，实际上就是将这个游
ICPC程序设计题解书籍系列之三：秋田拓哉：《挑战程序设计竞赛》（第2版）
海岛Blog
05-18 2651
第1章 蓄势待发--准备篇（例题） POJ1852 UVa10714 ZOJ2376 Ants【水题】 第2章 初出毛庐--初级篇（例题） POJ2386 Lake Counting【DFS】 POJ3617 Best Cow Line【水题】 POJ3069 Saruman's Army【贪心】 POJ3253 Fence Repair【哈夫曼树+优先队列】 POJ24...
POJ Crosses and Crosses
jjs98
04-24 615
Description The game of Crosses and Crosses is played on the field of 1 × n cells. Two players make moves in turn. Each move the player selects any free cell on the field and puts a cross ‘×’ to it
挑战程序设计竞赛（第2版）
08-05
本书适合程序设计人员、程序设计竞赛爱好者以及高校计算机专业师生阅读。 目录 · · · · · · 译者序 前言 第1章　蓄势待发——准备篇 1.1 何谓程序设计竞赛 1.2 最负盛名的程序设计竞赛 1.2.1 世界规模的大赛...
POJ.rar_C++_oj_本科_程序设计实习
09-24
大一程序设计实习练习题 Openjudge经典题目
poj-1002源码，没有题解，题解看博客
10-21
poj-1002源码，没有题解，题解看博客poj-1002源码，没有题解，题解看博客poj-1002源码，没有题解，题解看博客poj-1002源码，没有题解，题解看博客
Poj1155题解
09-29
Poj1155 题解 , 文档 , 资料
前18大旋转修整器企业占据全球87%的市场份额.docx
05-06
前18大旋转修整器企业占据全球87%的市场份额
Planet-SkySat-Imagery-Product-Specification-Jan2020.pdf
05-06
SKYSAT IMAGERY PRODUCT SPECIFICATION PLANET.COM VIDEO Full motion videos are collected between 30 and 120 seconds by a single camera from any of the active SkySats. Videos are collected using only the Panchromatic half of the camera, hence all videos are PAN only. Videos are packaged and delivered with a video mpeg-4 file, plus all image frames with accompanying video metadata and a frame index file (reference Product Types below)
Screenshot_20240506_133458_com.netease.yhtj.vivo.jpg
05-06
Screenshot_20240506_133458_com.netease.yhtj.vivo.jpg
2019年A~F题特等奖论文合集.pdf
最新发布
05-06
大学生，数学建模，美国大学生数学建模竞赛，MCM/ICM，历年美赛特等奖O奖论文
poj3635java题解
06-02
POJ3635是一道经典的数学题，需要使用一些数学知识和算法进行解决。 题目描述： 给定四个正整数 a、b、p 和 k，求 a^b^p mod k 的值。 解题思路： 首先，我们可以将指数 b^p 写成二进制形式：b^p = c0 * 2^0 + ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值