题目大意： 一个$n*n$的格子，每个格子由你填色，有三种允许填色的方法，问有一行或者一列相同的方案数。 题目分析： 标题的FMT是我吓人用的。 一行或一列的问题不好解决，转成它的反面，没有一行和一列相同的方案数。 从一个方向入手，比如列，把一列看成一个整体。把颜色看成二进制数，$001$，$010 ...
分类：
其他好文 时间：
2018-07-07 20:38:10
阅读次数：
205
问题 A: YY的矩阵 题目描述 YY有一个大矩阵（N*M）, 矩阵的每个格子里都有一个整数权值W[i,j]（1<=i<=M,1<=j<=N） 对于这个矩阵YY会有P次询问，每次询问这个大矩阵的一个子矩阵内的最大值。 YY有一个大矩阵（N*M）, 矩阵的每个格子里都有一个整数权值W[i,j]（1<= ...
分类：
其他好文 时间：
2018-07-07 17:49:51
阅读次数：
165
Jack拆炸弹 Jack拆炸弹 Time Limit: 2000/1000ms (Java/Others) Time Limit: 2000/1000ms (Java/Others) Problem Description: 在一个由n*n个格子组成的监狱里被恐怖份子安置了一个定时炸弹。其中，连续的 ...
分类：
其他好文 时间：
2018-07-07 13:44:30
阅读次数：
206
题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1122 四个机器人a b c d，在2 * 2的方格里，一开始四个机器人分别站在4个格子上，每一步机器人可以往临近的一个格子移动或留在原地（同一个格子可以有多个机器 ...
分类：
其他好文 时间：
2018-07-06 17:44:51
阅读次数：
123
小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘，一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合，选手只能把石头向上，下，左，右四个方向移动一格，并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。假如小明先移动石头，而且两个选手都以最优策略走步，问最后谁能赢？ Input 输入 ...
分类：
其他好文 时间：
2018-07-05 13:55:10
阅读次数：
168
题目描述 在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个 $N$ 行 $\times M$ 列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设 ...
分类：
其他好文 时间：
2018-07-04 20:36:25
阅读次数：
161
【题目链接】 http://poj.org/problem?id=3074 【算法】 将数独问题转化为精确覆盖问题，用Dancing Links求解 转化方法如下 ： 我们知道，在一个数独中 ： 1.每个格子填且只填一个数 2.每一行填1-9这九个数 3.每一列填1-9这九个数 4.每个格子填1-9 ...
分类：
其他好文 时间：
2018-07-04 15:12:02
阅读次数：
348
一、长度的单位在开始任何布局之前，让我们来首先需要知道，在写React Native组件样式时，长度的不带单位的，它表示“与设备像素密度无关的逻辑像素点”。这个怎么理解呢？我们知道，屏幕上一个发光的最小点，对应着一个pixel（像素）点。假设下面三个矩形，代表三个屏幕大小一样的设备，但是，它们拥有的分辨率（resolution）不同：图1.相同尺寸的设备 不同的分辨率图上的每一个小格子，其实就代表
分类：
其他好文 时间：
2018-07-04 11:47:24
阅读次数：
193
根据前面获得的行、列分割，我们可以得到 37 37个矩阵。根据每个矩阵内的数值信息，可以计算出当前矩阵所代表的数据点，是黑色格子还是白色格子。 从发票的二维码分析，存在以下几种图形特征： 1.图形整体界限分明，每个黑色格子内容饱满，白色格子留白清晰 2.图形大体界限分明，白色格子留白清晰，存在部分黑 ...
分类：
其他好文 时间：
2018-07-04 01:13:51
阅读次数：
123
original version hackerrank programming version 题目大意是N*N的格子，每个格子一开始有1个跳蚤，每过单位时间跳蚤会等概率向四周跳，问M秒后空格子的期望个数。 题解： 对于每个跳蚤暴力模拟每一秒，算出M秒后它到各个格子的概率最后统计就好了，hacker ...
分类：
其他好文 时间：
2018-07-03 16:50:35
阅读次数：
177
