【题目描述】 给定一张包含N(N <= 8)个点的地图，以及地图上各点的相邻关系（0代表不相邻，1代表相邻），询问用4种颜色将地图涂色的所有方案数（要求相邻两点不能涂成相同的颜色）。 【题目描述】 给定一张包含N(N <= 8)个点的地图，以及地图上各点的相邻关系（0代表不相邻，1代表相邻），询问用 ...
分类：
其他好文 时间：
2016-09-24 12:06:26
阅读次数：
183
1260: [CQOI2007]涂色paint Description 假设你有一条长度为5的木版，初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色，用一个长度为5的字符串表示这个目标：RGBGR。 每次你可以把一段连续的木版涂成一个给定的颜色，后涂的颜色覆盖先涂的颜色。 ...
分类：
其他好文 时间：
2016-09-18 21:08:52
阅读次数：
118
难度：普及- 题目类型：BFS 提交次数：5 涉及知识：BFS 题目描述 由数字0 组成的方阵中，有一任意形状闭合圈，闭合圈由数字1构成，围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如：6X6的方阵（n=6），涂色前和涂色后的方阵如下： 0 0 0 0 0 0 0 0 0 0 ...
分类：
其他好文 时间：
2016-09-17 00:07:12
阅读次数：
248
http://poj.org/problem?id=2777 前几天看到一个大神说，要搞，就搞专题或者套题，我觉得现在这么菜的我，还是搞搞专题吧。 一道比较裸也比较基础的线段树的题目。 题意：就是有一段木头，可以对这个木头进行两种操作，一是进行涂色，而是进行查询，如果一个木头之前涂过色，那么之后涂色 ...
分类：
其他好文 时间：
2016-09-13 01:37:40
阅读次数：
247
题目背景 阿宝上学了，今天老师拿来了一块很长的涂色板。 题目描述 色板长度为L，L是一个正整数，所以我们可以均匀地将它划分成L块1厘米长的小方格。并从左到右标记为1, 2, ... L。现在色板上只有一个颜色，老师告诉阿宝在色板上只能做两件事：1. "C A B C" 指在A到 B 号方格中涂上颜色 ...
分类：
其他好文 时间：
2016-09-11 20:22:10
阅读次数：
138
A；=w= B：=w= C：题意：有一排树，有的树已经上色，有的树没有上色，只能给没上色的树上色，一共m种颜色，不同的树上不同的色花费不同，涂完色后，连续颜色的树成为一段。对于给定的段数k，求出最小花费 分析:不是贪心就是dp，这很显然不是贪心 f[i][j][k]表示前i个树，第i个树涂色是j，已 ...
分类：
其他好文 时间：
2016-09-09 00:53:28
阅读次数：
146
题意：给定n棵树，其中有一些已经涂了颜色，然后让你把没有涂色的树涂色使得所有的树能够恰好分成k组，让你求最少的花费是多少。 析：这是一个DP题，dp[i][j][k]表示第 i 棵树涂第 j 种颜色恰好分成 k 组，然后状态转移方程是什么呢？ 如果第 i 棵已经涂了，那么要么和第 i-1 棵一组，要 ...
分类：
其他好文 时间：
2016-08-31 02:08:29
阅读次数：
165
题意：一个N列的网格，有B个格子可以不涂色，其他格子各涂一种颜色，现在一共有k种颜色，要求同一列格子颜色不能相同，问总方案数 MOD 100000007答案等于R时最小的M是多少。 思路：首先这个m一定是大于等于所给的不能放的点的x的最大值。我们可以先统计出当前矩阵的方案数，我们知道如果当前格子上面 ...
分类：
其他好文 时间：
2016-08-29 17:23:36
阅读次数：
135
题目 题意：给定N个节点，让你对其涂色，使其任何相邻的两个节点颜色不同。 思路： 1. 问题模型是着色问题,枚举颜色的个数, 每次枚举看可以完成全部点的着色. 2. 采用深搜,每一次当前色的种数深搜完毕就加1种，直到全部点都被着色完毕, 这样 从最少的开始深搜,结果出现肯定是最少的。 该题N<26， ...
分类：
其他好文 时间：
2016-08-05 23:01:59
阅读次数：
164
题意： 给出连续的1-n个珠子的涂色方法 a[i](1<=i<=n)， 问长度为n的珠链共有多少种涂色方案 分析： 可以得到DP方程： DP[n] = ∑(i=1,n) (DP[n-i]*a[i]). 该方程为卷积形式，故 CDQ + FFT CDQ： 将 [l,r] 二分， 先得到[l,mid]的 ...
分类：
系统相关 时间：
2016-08-03 23:55:40
阅读次数：
288
