[SDOI 2011]黑白棋

Description 题库链接给出一个 $1\times n$ 的棋盘,棋盘上有 $k$ 个棋子,一半是黑色,一半是白色.最左边是白色棋子,最右边是黑色棋子,相邻的棋子颜色不同. 小 $A$ 可以移动白色棋子,小 $B$ 可以移动黑色的棋子,他们每次操作可以移动 $1\sim d$ 个棋子. 每当移动某一个棋子时,这个棋子不能跨越两边的棋子,当然也不可以出界.当谁不可以操作时,谁就失败了. 小 $A$ 和小 $B$ 轮流操作,现在小 $A$ 先移动,问有多少种…

用Dart写的黑白棋游戏

2013年11月,Dart语言1.0稳定版SDK发布,普天同庆.从此,网页编程不再纠结了. 在我看来,Dart语法简直就是C#的升级版,太像了.之所以喜欢Ruby的一个重要理由是支持mixin功能,而Dart也引入了mixin特性. 最棒的是Google提供了集成开发环境——Dart Editor和Dartium,有非常强大的编辑和调试功能,既能编写网页程序,也能编写服务器端程序. 把网站上的主要文档看完一遍后,再把SDK下载解压,就能用Dart编程了. 第一个程序写什么呢?做了一个黑白棋游戏.…

[CareerCup] 8.8 Othello Game 黑白棋游戏

8.8 Othello is played as follows: Each Othello piece is white on one side and black on the other. When a piece is surrounded by its opponents on both the left and right sides, or both the top and bottom, it is said to be captured and its color is fli…

黑白棋游戏（codevs 2743）题解

[问题描述] 黑白棋游戏的棋盘由4×4方格阵列构成.棋盘的每一方格中放有1枚棋子,共有8枚白棋子和8枚黑棋子.这16枚棋子的每一种放置方案都构成一个游戏状态.在棋盘上拥有1条公共边的2个方格称为相邻方格.一个方格最多可有4个相邻方格.在玩黑白棋游戏时,每一步可将任何2个相邻方格中棋子互换位置.对于给定的初始游戏状态和目标游戏状态,编程计算从初始游戏状态变化到目标游戏状态的最短着棋序列. [样例输入] 1111 0000 1110 0010 1010 0101 1010 0101 [样例输出] 4…

bzoj 2281 [Sdoi2011]黑白棋（博弈+组合计数）

黑白棋(game) [问题描述] 小A和小B又想到了一个新的游戏. 这个游戏是在一个1*n的棋盘上进行的,棋盘上有k个棋子,一半是黑色,一半是白色. 最左边是白色棋子,最右边是黑色棋子,相邻的棋子颜色不同. 小A可以移动白色棋子,小B可以移动黑色的棋子,他们每次操作可以移动1到d个棋子. 每当移动某一个棋子时,这个棋子不能跨越两边的棋子,当然也不可以出界.当谁不可以操作时,谁就失败了. 小A和小B轮流操作,现在小A先移动,有多少种初始棋子的布局会使他胜利呢? [输入格式] 共一行,三个数,n,k…

C#黑白棋制作~

前些天自己复习一下C#语言做了个黑白棋,望大家看一下,可能有些bug嘿嘿链接如下 http://files.cnblogs.com/files/flyingjun/%E9%BB%91%E7%99%BD%E6%A3%8BV1.2.rar 还有源文件 http://files.cnblogs.com/files/flyingjun/%E9%BB%91%E7%99%BD%E6%A3%8B.rar 欢迎吐槽... 下次在写里面涉及到的模块…

【BZOJ2281】【博弈论+DP】 [Sdoi2011]黑白棋

Description 黑白棋(game) [问题描述] 小A和小B又想到了一个新的游戏. 这个游戏是在一个1*n的棋盘上进行的,棋盘上有k个棋子,一半是黑色,一半是白色. 最左边是白色棋子,最右边是黑色棋子,相邻的棋子颜色不同. E 小A可以移动白色棋子,小B可以移动黑色的棋子,他们每次操作可以移动1到d个棋子. 每当移动某一个棋子时,这个棋子不能跨越两边的棋子,当然也不可以出界.当谁不可以操作时,谁就失败了. 小A和小B轮流操作,现在小A先移动,有多少种初始棋子的布局会使他胜利呢? Inpu…

[SDOI2011]黑白棋

Description 小A和小B又想到了一个新的游戏. 这个游戏是在一个1*n的棋盘上进行的,棋盘上有k个棋子,一半是黑色,一半是白色. 最左边是白色棋子,最右边是黑色棋子,相邻的棋子颜色不同. 小A可以移动白色棋子,小B可以移动黑色的棋子,他们每次操作可以移动1到d个棋子. 每当移动某一个棋子时,这个棋子不能跨越两边的棋子,当然也不可以出界.当谁不可以操作时,谁就失败了. 小A和小B轮流操作,现在小A先移动,有多少种初始棋子的布局会使他胜利呢? Input 共一行,三个数,n,k,d. Ou…

C++ 黑白棋AI minimax+alphabeta剪枝

没事写着玩玩,通过debian上的黑白棋测试,搜了10层,打hard应该问题不大 #include <cstdio> #include <cstring> using namespace std; template <typename T> T min(const T &x, const T &y) { return x < y ? x : y; } template <typename T> T max(const T &x,…

【BZOJ2281】[SDOI2011]黑白棋（博弈论，动态规划）

[BZOJ2281][SDOI2011]黑白棋(博弈论,动态规划) 题面 BZOJ 洛谷题解先看懂这题目在干什么. 首先BZOJ上面的题面没有图,换到洛谷看题就有图了. 不难发现都相邻的两个异色棋子放在一起的时候,此时的先手无论怎么动,后手直接把棋子靠上去,这样子一定是先手先无法移动.即先手必败. 把相邻的黑白棋子配对,不难发现这个玩意就是一个$NimK$游戏了. 考虑$NimK$游戏是怎么来的,即把每堆石子转为二进制之后,检查是否每一位上的棋子数量都是$K+1$的倍数,如果是,…

【BZOJ2281】【Sdoi2011】黑白棋解题报告

[BZOJ2281][Sdoi2011]黑白棋 Description 小A和小B又想到了一个新的游戏. 这个游戏是在一个$1$*$n$的棋盘上进行的,棋盘上有$k$个棋子,一半是黑色,一半是白色. 最左边是白色棋子,最右边是黑色棋子,相邻的棋子颜色不同. 小A可以移动白色棋子,小B可以移动黑色的棋子,他们每次操作可以移动$1$到$d$个棋子. 每当移动某一个棋子时,这个棋子不能跨越两边的棋子,当然也不可以出界.当谁不可以操作时,谁就失败了. 小A和小…

[BZOJ2281][SDOI2011]黑白棋(K-Nim博弈)

2281: [Sdoi2011]黑白棋 Time Limit: 3 Sec Memory Limit: 512 MBSubmit: 626 Solved: 390[Submit][Status][Discuss] Description 小A和小B又想到了一个新的游戏. 这个游戏是在一个1*n的棋盘上进行的,棋盘上有k个棋子,一半是黑色,一半是白色. 最左边是白色棋子,最右边是黑色棋子,相邻的棋子颜色不同. 小A可以移动白色棋子,小B可以移动黑色的棋子,他们每次操作可以移动1到d个棋子. 每…

从0开始 Java实习黑白棋

黑白棋的设计代码如下: import java.util.*; public class Chess{ char[][] chess = new char[16][16]; public static void main(String args[]) { Scanner in = new Scanner(System.in); Chess ch = new Chess(); ch.init(); ch.output(); int tag = 0; int nn = 0; while(nn <…

Bzoj 2281 [Sdoi2011]黑白棋题解

2281: [Sdoi2011]黑白棋 Time Limit: 3 Sec Memory Limit: 512 MBSubmit: 592 Solved: 362[Submit][Status][Discuss] Description 小A和小B又想到了一个新的游戏. 这个游戏是在一个1*n的棋盘上进行的,棋盘上有k个棋子,一半是黑色,一半是白色. 最左边是白色棋子,最右边是黑色棋子,相邻的棋子颜色不同. 小A可以移动白色棋子,小B可以移动黑色的棋子,他们每次操作可以移动1到d个棋子. 每…

BZOJ 2281: [Sdoi2011]黑白棋 (Nim游戏+dp计数)

题意这题目有一点问题,应该是在n个格子里有k个棋子,k是偶数.从左到右一白一黑间隔出现.有两个人不妨叫做小白和小黑.两个人轮流操作,每个人可以选 1~d 枚自己颜色的棋子,如果是白色则只能向右移动,如果是黑色只能向左移.移动过程中不能越过其他棋子.每个棋子的移动步数是任意的.不能操作的人就算输.求先手必胜的初始局面数模109+710^9+7109+7的值. 分析我们把k2\frac k22k每一对黑白棋之间的距离看作一堆石子,那么问题就转化为了有k2\frac k22k堆石子,每次可以选…

js+canvas黑白棋

<!DOCTYPE html> <html> <head> <meta charset="UTF-8"> <title></title> <style> body{ font-size: 36px; } *{ padding: 0; margin: 0; } .score { text-align: center; line-height: 50px; height: 50px; } .buttons…

51nod 1368：黑白棋二分图最大匹配

1368 黑白棋题目来源: TopCoder 基准时间限制:1 秒空间限制:131072 KB 分值: 160 难度:6级算法题收藏取消关注有一个N*M的棋盘(1<=N,M<=50),棋盘上有一些黑色的和白色的棋子.定义棋盘上两个位置相邻是指这两个格子存在公共边.已知棋盘中的白色棋子都不与其他白色棋子相邻.现在玩家可以向棋盘中空格的位置上放入一些黑色棋子,当一个白色棋子相邻的格子都被黑色的棋子占据的时候,这颗白色的棋子会被移出棋盘,而它原来的位置将变为空格,值得注意的是一些边界上…

python3+tkinter实现的黑白棋，代码完整 100%能运行

今天分享给大家的是采用Python3+tkinter制作而成的小项目--黑白棋 tkinter是Python内置的图形化模块,简单易用,一般的小型UI程序可以快速用它实现,具体的tkinter相关知识王老师会在以后开辟专栏单独讲解我们先来看看这个黑白棋项目吧一.项目演示二.代码完整代码如下,用到的素材(图片等)下载地址为:https://www.itprojects.cn/detail.html?example_id=f00fd7f9722b363f9dc15cf08d80e212 1…

P2490 [SDOI2011]黑白棋

P2490 [SDOI2011]黑白棋题意一个 $1*n$ 的棋盘上,A 可以移动白色棋子,B 可以移动黑色的棋子,其中白色不能往左,黑色不能往右.他们每次操作可以移动 1 到 $d$ 个棋子. 每当移动某一个棋子时,这个棋子不能跨越两边的棋子,当然也不可以出界.当谁不可以操作时,谁就失败了. 思路显然可以将题意转化为一种 K-Nim 游戏,即在 $\frac k2$ 堆石子中,每次可将 $d$ 堆石子取任意个,令对手无路可走时获胜. 用总方案数减去先手必败的方案数即为答案…

算法习题---4-3黑白棋（UVa220）

一:题目系统提示当前旗手W/B(白/黑)下子,例如W下子,那么W下的位置必须是夹住黑色棋子的位置才可以. 夹住方式:横向.竖向.斜向注意落子后将夹住的黑棋吞噬变为白棋 (一)题目详解 .棋盘以数组表示,“W”表示白子,“B”表示黑子,“-”表示空格 .棋盘大小8行8列 (二)样例输入 2 //第一行是游戏局数 -------- //开始输入棋盘 -------- -------- ---WB--- ---BW--- -------- -------- -------- W //棋盘后,直接输…

【bzoj2281】 Sdoi2011—黑白棋

http://www.lydsy.com/JudgeOnline/problem.php?id=2281 (题目链接) 题意一个1*n的棋盘,棋盘上一个隔一个的放着个黑棋和白棋,最左端是白棋,最右端是黑棋每次可以向左或向右移动<=d颗棋子,移动不能跨越棋子,也不能越出边界,问先手必胜的初始状态有多少. Solution Knim. 右转介绍:http://blog.csdn.net/weixinding/article/details/7321139 左转题解:http://blog.csdn…

BZOJ2281[Sdoi2011]黑白棋&BZOJ4550小奇的博弈——DP+nimk游戏

题目描述小A和小B又想到了一个新的游戏. 这个游戏是在一个1*n的棋盘上进行的,棋盘上有k个棋子,一半是黑色,一半是白色. 最左边是白色棋子,最右边是黑色棋子,相邻的棋子颜色不同. 小A可以移动白色棋子,小B可以移动黑色的棋子,他们每次操作可以移动1到d个棋子. 每当移动某一个棋子时,这个棋子不能跨越两边的棋子,当然也不可以出界.当谁不可以操作时,谁就失败了. 小A和小B轮流操作,现在小A先移动,有多少种初始棋子的布局会使他胜利呢? 输入共一行,三个数,n,k,d. 输出输出小A胜利的方案…

Luogu P2490「JSOI2016」黑白棋

我博弈基础好差.. Luogu P2490 题意有一个长度为$ n$的棋盘,黑白相间的放$ k$个棋子,保证$ k$是偶数且最左边为白子每次小$ A$可以移动不超过$ d$个白子,然后小$ B$可以移动不超过$ d$个黑子双方不能把棋子越过其他棋子求有多少种初始方案使得小$ A$先手必胜注意白子只能往右黑子只能往左 $NimK游戏$ 对于一个局面,我们可以把每对相邻的(白,黑)对看成一堆石子,数量即为这两个棋子之间的距离问题等价于每次可以在不超过$ d$堆中取石子求是否必胜考虑普通…

JZOJ2368 【SDOI2011】黑白棋

题目题目大意在一个1*n的棋盘上,有黑棋和白棋交错分布,每次,一个人可以移动自己的ddd颗旗子. 问先手必胜的方案数. 思考历程在一开始,我就有点要放弃的念头. 因为这题是一道博弈问题. 我是非常不擅长博弈类问题的. 但是其他的题有想不出来,于是只能硬是想了好久. 最终那了个部分分. 正解这题正解当然跟博弈有一些关系. 首先,对于这题有一个隐藏的限制. 白棋不能向左移,黑棋不能向右移. 这是为什么? 我们可以感性理解一下(证明什么的我当然不会): 如果白棋左移,那么在它右边的黑棋可以模仿…

P2490-[SDOI2011]黑白棋【博弈论,dp】

正题题目链接:https://www.luogu.com.cn/problem/P2490 题目大意一个长度为$n$的棋盘上放下$k$个棋子. 第一个要是白色,下一个要是黑色,在下一个是白色以此类推. 先手操控白,后手操控黑.白色只能往右,黑色只能往左.每次操作的可以移动$d$个棋子任意步. 求先手必胜的初始状态数 $1\leq d\leq k\leq n\leq 10^4,1\leq k\leq 100$且$k$为偶数解题思路把两个黑白棋子之间的长度看为石头堆就是一…

【codevs 1565】【SDOI 2011】计算器快速幂+拓展欧几里得+BSGS算法

BSGS算法是meet in the middle思想的一种应用,参考Yveh的博客我学会了BSGS的模版和hash表模板,,, 现在才会hash是不是太弱了,,, #include<cmath> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; struct node{ static const int mo=100007; int a[100010],v…

【MFC三天一个游戏】之局域网黑白棋

欢迎加入我们的QQ群,无论你是否工作,学生,只要有c / vc / c++ 编程经验,就来吧!158427611 花了三天上班时间,妈的上班写就是不能静下心来,擦,要防BOSS巡山.... 以前也写过小游戏,俄罗斯方块,贪吃蛇....不过也都是单机版的,也没用MFC写过,是用QT写的,一天半天就出来了... SOCKET也没搞过,唯一记得的一个就是在学校弄的,搭建了一个服务器和客户端,互相发了一句hello 就不搞了算是未完整版咯....从零开始.... 呕....界面好恶心...真心不再想搞…

【bzoj2281】[Sdoi2011]黑白棋

博弈论---Nimk问题. dp再搞搞. 很容易看出,该游戏的终态是每两个棋子都紧靠着.当一颗棋子移动,另一方与该棋子对应的那一刻可以立即追上,使得仍旧紧靠,最终棋子动弹不得,游戏结束. 还能看出,对于白色棋子(先手),往左走没有意义.因为黑子(后手)可以紧随其上使得两者距离不变.同理黑子只往左走.(黄学长貌似提出了反例?) 所以,问题可以抽象为Nim,与传统Nim只能选1堆不同,你可以选1-d堆. 这个拓展问题叫做Nimk问题.对于这种问题,我们可以证明:当将n堆棋子化为二进制,每一位上如果1…

JXTA+JavaFX实现的网络黑白棋测试地址

http://www.qhdbaobao.com/dist/secondegg-reversi.html ———————————————————————————————————————————————————— 需要安装最新的JavaFX浏览器插件(按照提示安装) 房间(双击右下表格的单元格可邀请在线用户) 游戏中…

[BZOJ 2243] [SDOI 2011] 染色【树链剖分】

题目链接:BZOJ - 2243 题目分析树链剖分...写了200+行...Debug了整整一天+... 静态读代码读了 5 遍 ,没发现错误,自己做小数据也过了. 提交之后全 WA . ————————————— 杯具的分割线 ————————————————— 然后看了别人代码..然后发现.. 我写线段树区间修改竟然没打标记!!!!直接就修改上了!!!最裸的线段树都不会写了!!! Warning!Warning!Warning! 代码 #include <iostream> #inclu…

【[SDOI 2011]黑白棋】的更多相关文章