Codeforces Round 566 (Div. 2) A Filling Shapes 给定一个 $3\times n$ 的网格，问使用 ![][1] 这样的占三个格子图形填充满整个网格的方案数 如果 $n$ 是奇数，那么显然无解，否则考虑每个 $3\times2$ 的方格正好能塞下两个这玩意 ...
分类：
其他好文 时间：
2019-06-14 01:10:07
阅读次数：
106
"炮兵阵地" $solution:$ 这一道题限制条件有点多，我们需要逐个击破： 1. 首先要判断这一格是否为山地，这个可以状态压缩 2. 然后我们的左右一定距离不能有炮兵，这是一个突破口，因为我们看数据发现每行不超过十个格子！这样的话我们完全可以预处理出来每一行的填充方案而且这些方案肯定很少！ 3 ...
分类：
其他好文 时间：
2019-06-11 11:01:09
阅读次数：
81
题目描述 Alice和Bob玩了一个古老的游戏：首先画一个n × n的点阵（下图n = 3） 接着，他们两个轮流在相邻的点之间画上红边和蓝边： 直到围成一个封闭的圈（面积不必为1）为止，“封圈”的那个人就是赢家。因为棋盘实在是太大了(n ≤ 200)，他们的游戏实在是太长了！他们甚至在游戏中都不知道 ...
分类：
其他好文 时间：
2019-06-08 11:35:09
阅读次数：
116
JS中数组是引用传递 PHP除了资源和对象等数据类型，其数据类型是值传递（即使数组也如此） 栈内存（快速内存）中存放标量数据类型，复合数据类型的变量名和数据地址 在内存中，我们可以认为内存中有很多格子，每个格子的存储情况如下 ...
分类：
Web程序 时间：
2019-06-07 19:08:53
阅读次数：
132
(Gerald and Giant Chess )[https://www.luogu.org/problemnew/show/CF559C] 给你一个$n\times m$的网格图，有t个棋子被标记成黑色，第i个黑色格子记做$(x_i,y_i)$，其余白色，现在询问在只能向下走或向右走的前提下，从 ...
分类：
其他好文 时间：
2019-06-07 10:55:34
阅读次数：
82
大意: 给定$n*m$棋盘, 每个格子有权值, 不能选择相邻格子, 求能选出的最大权值. 二分图带权最大独立集, 转化为最小割问题. S与$X$连边权为权值的边, $X$与$Y$之间连$INF$, $Y$与$T$连边权为权值的边. 则最大权值为总权值-最小割. 残量网络中与$S$相连的或与$T$相连 ...
分类：
其他好文 时间：
2019-06-07 00:29:36
阅读次数：
107
public class Solution { public int movingCount(int threshold, int rows, int cols) { if(threshold =0 && row=0 && col0){ sum+=number%10; number = number... ...
分类：
移动开发 时间：
2019-06-06 22:45:02
阅读次数：
226
AGC034 刷了那么久AtCoder我发现自己还是只会ABCE（手动再见 A Kenken Race 大意是一个横列，每个点可以跳一步或者跳两步，每个格子是空地或者石头，要求每一步不能走到石头或者有人的格子上，求是否能把$A$移动到$C$，$B$移动到$D$，$A define fi first ...
分类：
其他好文 时间：
2019-06-06 12:30:23
阅读次数：
104
6901 骑士放置 0x60「图论」例题 描述 给定一个 N M 的棋盘，有一些格子禁止放棋子。问棋盘上最多能放多少个不能互相攻击的骑士（国际象棋的“骑士”，类似于中国象棋的“马”，按照“日”字攻击，但没有中国象棋“别马腿”的规则）。N, M<=100。 输入格式 第一行为n，m，t（表示有t ...
分类：
其他好文 时间：
2019-06-04 12:43:35
阅读次数：
92
6802 車的放置 0x60「图论」例题 描述 给定一个N行M列的棋盘，已知某些格子禁止放置。问棋盘上最多能放多少个不能互相攻击的車。車放在格子里，攻击范围与中国象棋的“車”一致。N,M≤200。 输入格式 第一行为n，m，t（表示有t个禁止的格子） 第二行到t+1行为x,y，分别表示禁止格子所在的 ...
分类：
其他好文 时间：
2019-06-04 09:18:21
阅读次数：
104
