Chess
CF36D New Game with a Chess Piece 题解
## 前言： ~~都大半年没在洛谷上提交过题解了。~~ SPOJ 上有双倍经验，题号为 SP7602。 我看题解区的大佬们有的正经用博弈论做，有的打表，但是感觉没有讲得很形象，这篇题解将**生动讲述打表做法**，同时为了让大家在感性理解后，还可以理性理解，会附上证明（这部分参考了别的题解）。 ## ......
UVA11538 Chess Queen
# UVA11538 Chess Queen [题目传送门](https://www.luogu.com.cn/problem/UVA11538) 挺有意思的一个题目。 ## 题目大意 给定一个棋盘，在棋盘上放两个皇后（一白一黑），求使得两个皇后相互攻击（在一行、一列或对角线）的方案数。 ## 分析 ......
E. Two Chess Pieces -- （codeforces) 树形DP
###原题链接：[https://codeforces.com/contest/1774/problem/E](https://codeforces.com/contest/1774/problem/E) ###题意：两颗棋子，给出两颗棋子必须要去的顶点，且给出两颗棋子的相隔距离不能大于d，算出两颗 ......
CF1557E Assiut Chess 题解
## 题面翻译 **本题是一道交互题。** **本题需要你编写一个国际象棋中单后杀王的程序，和交互库对弈。** 本题的规则和一般国际象棋中的规则有所不同，请认真阅读。 国际象棋棋盘是 $8\times 8$ 的正方形网格。本题中，所有行从上到下分别编为 $1\sim 8$ 行，所有列从左到右分别编为 ......
Chinese Chess Coursework 2
Programming Paradigms 2023: Coursework 21. OverviewThe following files are all provided, they must be downloaded from Moodle:Sample_java.zip // the sa ......
【题解】P4363 [九省联考 2018] 一双木棋 chess
原题链接 题目描述 菲菲和牛牛在一块 $n$ 行 $m$ 列的棋盘上下棋，菲菲执黑棋先手，牛牛执白棋后手。 棋局开始时，棋盘上没有任何棋子，两人轮流在格子上落子，直到填满棋盘时结束。 落子的规则是：一个格子可以落子当且仅当这个格子内没有棋子且这个格子的左侧及上方的所有格子内都有棋子。 棋盘的每个格子 ......
Codeforces 793G - Oleg and chess（网络流+优化建图）
很 trivial 的一道题，评到 3400 非常不理解。 首先一眼二分图匹配，关键点在于建图。显然需要数据结构优化，关键是怎么个优化法，很 trivial 的想法是考虑每一行，将极长的白格对应的连边用线段树优化掉，但是这样显然是不行的，因为一个黑白交错的图就可以把它卡成 $n^2$。 考虑借鉴二维 ......
Auto Chess (双指针, 极角排序)
题目大意: 释放一个45都的技能去尽可能消灭更多的敌人(在一个平面里面) 思路: 技能是无线长的, 于是抛弃无用信息, 只保留斜率即可 然后利用双指针,或者二分去做即可 ......
【题解】[九省联考 2018] 一双木棋 chess（轮廓线 dp）
题目分析： 之前一直听说过轮廓线 $dp$，但是没有真正见过，这次真正见到了让我大为震撼。 轮廓线 $dp$ 顾名思义就是维护轮廓线，这类题目一般都是在网格图上。 而对于任意一条轮廓线也就是一条从左上到右下或者从左下到右上的线，而且一般这种轮廓线都满足一定的性质，也就是不可能存在向内凹陷的情况，即一 ......