一、简介 基于matlab国际象棋 二、源代码 function mychess() %clear %close all global Grid_n Grid_w Grid_h Board BoardWhite chess_x chess_y Whowin Grid_n=8; Grid_w=60; ...
分类：
其他好文 时间：
2021-06-28 20:56:37
阅读次数：
0
P4363 [九省联考2018]一双木棋chess 这两天学了这个。 是轮廓线状压的或许算是裸题。 关键在于怎么压状态。 题意 有一个 \(n \times m\) 的棋盘，两个人轮流下棋。 一个位置可以落子当且仅当这个位置的左侧和上面都有棋子。 两个人落在对应的位置会收获各自的贡献值。 最大化自己 ...
分类：
其他好文 时间：
2021-06-22 18:22:33
阅读次数：
0
题目链接：TinyChessboardNim 题目大意：给定一个 \(2\times 2\) 的矩形 \(\begin{bmatrix} a & b \\ c & d \end{bmatrix}\)，你每一次可以选择其中的一行或者一列，在选定一个正整数 \(x\)，使得这你选择的两个数同时减去 \( ...
分类：
其他好文 时间：
2021-01-14 11:22:53
阅读次数：
0
题目大意：给定一个H*W的棋盘，棋盘上只有N个格子是黑色的，其他格子都是白色的。在棋盘左上角有一个卒，每一步可以向右或者向下移动一格，并且不能移动到黑色格子中。求这个卒从左上角移动到右下角，一共有多少种可能的路线。$h,w\leq 10^5,k\leq 2000$。 看到数据范围可以看出此题的时间复 ...
分类：
其他好文 时间：
2020-09-18 00:04:18
阅读次数：
31
$\mathcal Link. 给一个 \(n\times n\) 的棋盘，其中 \(q\) 个互不重叠的子矩阵被禁止放棋。问最多能放多少个互不能攻击的车。 \(n,q\le10^4\)。 $\mathcal 如果把问题转化成“只允许在某些子矩阵上放棋”，就是一个很显然的线段树优化建图最大流。源点连 ...
分类：
其他好文 时间：
2020-08-07 21:44:28
阅读次数：
73
题目链接：https://www.acwing.com/problem/content/description/308/ 给定一个h*w的棋盘，上面有少于2000个黑色格子，其他是白色，问不经过黑色格子从(1,1)走到(h,w)的路线有多少个？ 将黑色格子按照(x,y)进行排序，设计f[i]为从(1 ...
分类：
编程语言 时间：
2020-08-06 09:34:02
阅读次数：
74
https://www.jisuanke.com/contest/11360/challenges 其他题慢慢补 C. Pawn‘s Revenge You are playing a special chess game against a professor and you've almost ...
分类：
其他好文 时间：
2020-07-21 09:39:48
阅读次数：
95
原题： 1956: 棋盘(chess) 时间限制: 1 Sec 内存限制: 256 MB 题目描述 有一个m × m的棋盘，棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在要从棋盘的最左上角走到棋盘的最右下角。 任何一个时刻，你所站在的位置必须是有颜色的（不能是无色的）， 你只能向上、 下、 ...
分类：
其他好文 时间：
2020-07-16 00:08:22
阅读次数：
88
http://acm.hdu.edu.cn/showproblem.php?pid=3446 ##题意 一个棋盘，有个KING，有一些能走的点，每次只能走到没走过的地方，没路可走的输，求先手是否必胜。 ##题解 一般图最大匹配,判断KING是否一定在最大匹配中,在的话一定先手必胜. 在最大匹配一定先 ...
分类：
其他好文 时间：
2020-06-10 19:25:22
阅读次数：
53
