题意：个n个方块涂色， 只能涂红黄蓝绿四种颜色，求最终红色和绿色都为偶数的方案数。 该题我们可以想到一个递推式 。 设a[i]表示到第i个方块为止红绿是偶数的方案数， b[i]为红绿恰有一个是偶数的方案数， c[i]表示红绿都是奇数的方案数。 那么有如下递推可能： 递推a[i+1]：1.到第i个为止 ...
分类：
其他好文 时间：
2018-06-07 20:50:18
阅读次数：
117
今天想和大家一起了解下今天我刚写的一道题： P1558 色板游戏 P1558 色板游戏 P1558 色板游戏 题目背景 阿宝上学了，今天老师拿来了一块很长的涂色板。 题目描述 色板长度为L，L是一个正整数，所以我们可以均匀地将它划分成L块1厘米长的小方格。并从左到右标记为1, 2, ... L。现在 ...
分类：
其他好文 时间：
2018-06-04 23:23:52
阅读次数：
184
前言 一个奇妙的构造题... 题目大意 给定一个矩阵，某些位置涂有颜色（不保证联通）。 构造两个大小相同矩阵，两个矩阵内涂有颜色，使得每个矩阵的颜色联通，并且颜色重合部分的位置恰好与给定的矩阵一样。 解题思路 被坑死了，想了半天，一看题解秒懂。 因为给定的矩阵边界没有颜色，于是第一个矩阵左边边界涂色 ...
分类：
其他好文 时间：
2018-05-28 13:48:38
阅读次数：
173
"题目链接" 给出一个长度为n的未涂色木板,每次可以选择[l,r]区间全部变成某种颜色,问到达目标颜色串需要最少多少步 $if(col[l]==col[r])f[l][r]=min(f[l+1][r],f[l][r 1],f[l+1][r 1]+1)$ cpp include include inc ...
分类：
其他好文 时间：
2018-05-20 21:56:44
阅读次数：
163
[BZOJ 1260][CQOI2007]涂色paint Description 假设你有一条长度为5的木版，初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色，用一个长度为5的字符串表示这个目标：RGBGR。 每次你可以把一段连续的木版涂成一个给定的颜色，后涂的颜色覆盖先 ...
分类：
其他好文 时间：
2018-05-14 23:06:43
阅读次数：
362
P2205 画栅栏Painting the Fence 题目描述 $Farmer$ $John$ 想出了一个给牛棚旁的长围墙涂色的好方法。（为了简单起见，我们把围墙看做一维的数轴，每一个单位长度代表一块栅栏）他只是简单的把刷子蘸满颜料，系在他最喜欢的奶牛$Bessie$上，然后让$Bessie$来回 ...
分类：
其他好文 时间：
2018-05-06 22:24:19
阅读次数：
181
递推题目系列之一涂色问题 递推题目系列之一涂色问题 Time Limit: 2000/1000ms (Java/Others) Time Limit: 2000/1000ms (Java/Others) Problem Description: 有排成一行的ｎ个方格，用红(Red)、粉(Pink)、 ...
分类：
其他好文 时间：
2018-05-04 12:06:35
阅读次数：
213
习题4 4 骰子涂色（Cube painting, UVa 253） 输入两个骰子，判断二者是否等价。每个骰子用6个字母表示，如图4 7所示。 图4 7 骰子涂色 例如rbgggr和rggbgr分别表示如图4 8所示的两个骰子。二者是等价的，因为图4 8（a） 所示的骰子沿着竖直轴旋转90°之后就可 ...
分类：
其他好文 时间：
2018-04-22 21:42:51
阅读次数：
187
题意：前序遍历给出两个像素方块。求两个方块叠加后有几个黑色格子。 题解：每次读进来一个方块，就在二维数组上涂色。每次把白色涂黑就cnt++； 具体递归方法是以右上角坐标与边长为参数，每次通过几何规律往下递归一层。 如果当前节点是'p'就继续递归,如果是f,e就说明是叶子结点，e直接返回,f对整个区域 ...
分类：
其他好文 时间：
2018-04-12 22:19:44
阅读次数：
107
4817: [Sdoi2017]树点涂色 Description Bob有一棵n个点的有根树，其中1号点是根节点。Bob在每个点上涂了颜色，并且每个点上的颜色不同。定义一条路 径的权值是：这条路径上的点（包括起点和终点）共有多少种不同的颜色。Bob可能会进行这几种操作： 1 x: 把点x到根节点的路 ...
分类：
其他好文 时间：
2018-04-05 19:14:34
阅读次数：
129
