http://codeforces.com/problemset/problem/399/D题意：给出n和m，表示在一个n*n的平面上有n*n个方格，其中有m块已经涂色。现在随机选中一块进行涂色（如果已经涂色跳过，也消耗时间），消耗1个步骤。终止条件为每行每列都有至少有一块瓷砖被涂色。问说涂成满意的...
分类：
其他好文 时间：
2015-01-29 20:58:17
阅读次数：
182
题意：给定n*m的空白方格，进行k次涂色，将（x，y）处的方格涂成黑色，判断第几次涂色能形成2*2的黑色方格，若不能涂成2*2的方格，输出0。
涂（x，y）时总共就四种情况，四个 if 就能解决...
分类：
其他好文 时间：
2015-01-28 14:43:12
阅读次数：
164
A. Pasha and Pixels (水题 暴力)题意：有一个n×m的矩阵，最开始所有的格子都是白色的。一个人按照某种顺序将格子涂成黑的，如果某个格子已经是黑的则忽略。在涂色的过程中如果出现了2×2的全黑小方阵，则游戏失败。输出游戏是在哪一步失败的，或者没有失败。分析：直接用一个矩阵模拟即可，每...
分类：
其他好文 时间：
2015-01-28 09:32:35
阅读次数：
240
知识点：
组合数学-容斥原理，快速幂，逆元。
题目大意：
共有m 种颜色，为n盆排成一直线的花涂色。要求相邻花的颜色不相同，且使用的颜色恰好是k种。问一共有几种涂色方案（结果除10e9+7取余数）。
解题思路：
首先可以将m 与后面的讨论分离。从m 种颜色中取出k 种颜色涂色，取色部分有C(m, k) 种情况；
然后通过尝试可以发现，第一个有k种选择，第二个因不能与第一个相同，只有(k-1) 种选择，第三个也只需与第二个不同，也有(k-1) 种选择。总的情况数为k ×(k-1)^(n-1)。但这仅保证了相...
分类：
其他好文 时间：
2015-01-24 15:59:04
阅读次数：
227
http://acm.hdu.edu.cn/showproblem.php?pid=5113题意：给你n*m的格子，然后在每个格子内涂色，相邻格子不能同色，然后给你每个颜色涂的格子的固定个数，然后可不可以实现，可以实现输出任意一种，否则输出NO思路：dfs枚举，剪纸，每种颜色剩余的个数不能超过剩余格...
分类：
其他好文 时间：
2015-01-18 18:29:54
阅读次数：
282
深度优先搜索算法在搜索过程中对节点进行涂色来指明节点的当前状态. 每个节点的初始颜色都是白色. 在节点被发现后变成灰色. 在其邻接链表被扫描完成之后变成黑色. 该方法可以保证每个节点只在一棵深度优先树中出现, 因此, 所有的深度优先树是不相交(disjoint)的. 除了创建深度优先搜索森林之外, ...
分类：
其他好文 时间：
2015-01-14 19:39:43
阅读次数：
532
Description假设你有一条长度为5的木版，初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色，用一个长度为5的字符串表示这个目标：RGBGR。 每次你可以把一段连续的木版涂成一个给定的颜色，后涂的颜色覆盖先涂的颜色。例如第一次把木版涂成RRRRR，第二次涂成RGGG...
分类：
其他好文 时间：
2014-12-18 21:55:54
阅读次数：
189
和POJ1222（http://www.cnblogs.com/Empress/p/4156234.html）完全相同题意也类似， 可以涂自己以及上下左右五个位置的颜色问几次能全部涂色 不能输出inf 1 #include 2 #include 3 #include 4 #includ...
分类：
其他好文 时间：
2014-12-11 00:07:21
阅读次数：
291
题目大意：对n个排成一排的物品涂色，有m种颜色可选。要求相邻的物品颜色不相同，且总共恰好有K种颜色，问所有可行的方案数分析：从m种颜色中选出k种，有c(m,k)种方法，那么我们只用考虑 k种颜色的涂法即可显然第一个物品有k种涂法，后面的因为不能跟前面的相同都只有k-1种涂法因此容易想到一个公式：k*...
分类：
其他好文 时间：
2014-12-10 14:01:18
阅读次数：
160
最近写代码遇到一个问题，需要把一些黑色的资源改成是红色的（资源格式是png）。如果老是麻烦美术同学可能不好，我就自己问了一下，修改的过程是很简单的。
打开ps，把png图片拖进去，然后点击魔棒工具，这个时候选定自己需要涂色的部分，那么那个部分应该是由虚线所包围的。先把自己的颜色选择为红色，之后点击alt + delete就完成了涂色。
这样在自己做一些测试资源的时候，就能省去一些和美术同学沟通...
分类：
其他好文 时间：
2014-11-27 14:35:36
阅读次数：
489
