Problem Description "互不侵犯" 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 Analysis of ideas 把每一行的每一个状态用一个二进制数表示 定义dp[i][j ...
分类：
其他好文 时间：
2020-02-08 13:30:12
阅读次数：
43
嘛，这应该是最简单的一种幻方吧。。。开个头咯。 简单介绍一下三阶幻方，大概就是向3x3的格子里面填写1~9的数字，使得每行、每列还有对角线的和相等。 然后求一下幻和：s = (1 + 2 + 3 + ... + 9) / 3 = 15 。这里就是数字的和除以行数。（用公式也行 n x ( n2 + ...
分类：
其他好文 时间：
2020-02-07 10:47:00
阅读次数：
91
"题目链接" 【题目大意】 有n m的方格，在其中取任意个格子的数，保证最终结果最大，取得数字不能相邻 【题目思路】 如果不是知道是网络流的题，大概会试下爆搜，取之后周围的不可取之类的，但是显而易见会T 然后考虑怎么用网络流做，为什么能用网络流做 我自己对于网络流的理解，是解决选择之间的直接冲突，从 ...
分类：
其他好文 时间：
2020-02-06 12:23:04
阅读次数：
62
[Agc081F/At2699] 给出一个拥有 $H\times W$ 个格子的棋盘，每个格子的颜色为黑色或白色。 Snuke 可以进行任意次下列操作： 选择棋盘中的一行或一列，将这一行或一列的颜色翻转（黑变成白，白变成黑） Snuke 想知道，在他进行操作后，棋盘中最大的全黑矩形最大能为多少。 考 ...
分类：
其他好文 时间：
2020-02-06 10:45:50
阅读次数：
68
蒜头君和他的朋友周末相约去召唤师峡谷踏青。他们发现召唤师峡谷的地图是由一块一块格子组成的，有的格子上是草丛，有的是空地。草丛通过上下左右 4 个方向扩展其他草丛形成一片草地，任何一片草地中的格子都是草丛，并且所有格子之间都能通过上下左右连通。如果用’G’代表草丛，’.’代表空地，下面的峡谷中有 2 ...
分类：
编程语言 时间：
2020-02-05 11:28:41
阅读次数：
82
"Paint Color" 该题关键就在于坐标离散化，然后要注意的一点就是把点坐标表示为每一个格子的坐标。 ...
分类：
其他好文 时间：
2020-02-04 21:54:54
阅读次数：
92
并查集： $Kruscal$，$Tarjan$求$LCA$ 分类并查集：食物链，团伙（敌人的敌人是我的朋友） 带权并查集：$SDOI2016$齿轮（可用 Luogu3101 滑雪等级 "[]" 建边：任意相邻两格子之间建边，权值为海拔差 将边排序，从小往大一个一个往里加，当一个并查集内部有起点，并且 ...
分类：
其他好文 时间：
2020-02-03 22:51:21
阅读次数：
153
题目大意：有n座塔，塔高h[i]，每次给定高度H对他们进行削切，要求每次削掉的所有格子数不能超过k个，输出最少削几次才能使所有塔的高度相同。 思路一：差分+贪心 对于每一个高度h，用一个数组让1~h的数，每一个都加一。用差分求一下后缀和可以完成。 AC code: #include<bits/std ...
分类：
其他好文 时间：
2020-02-02 01:42:45
阅读次数：
100
题目： 机器人在一个无限大小的网格上行走，从点 (0, 0) 处开始出发，面向北方。该机器人可以接收以下三种类型的命令： -2：向左转 90 度-1：向右转 90 度1 <= x <= 9：向前移动 x 个单位长度在网格上有一些格子被视为障碍物。 第 i 个障碍物位于网格点 (obstacles[i ...
分类：
编程语言 时间：
2020-02-01 19:21:46
阅读次数：
93
题意： 现在有 n 块水晶石板形成一个序列，每块水晶石板有一个权值 。 第 i 块水晶石板的大小是 ai??bi?的，也就是有 ai??bi? 个格子。 A和B要拿这些石板玩游戏。 每次玩游戏，A都会先选择一个区间 [l,r]，B只能选择这个区间的一个子区间。 对于这个子区间中的每个石板，A可以任意 ...
分类：
其他好文 时间：
2020-02-01 01:12:06
阅读次数：
90
