还没玩过《秘密花园》涂色书？
96 张图，264 个字，一本叫《秘密花园》(Secret Garden) 的涂色书突然之间风靡了全世界。
苏格兰插画师乔安娜·巴斯福德 (Johanna Basford) 的《秘密花园》自2013 年推出以来，已经被翻译成 22 种语言，全球销量超过 200 万册。一度登上亚马逊畅销榜榜首，并在畅销 Top 100 中停留了近 8 个月。
有人把...
分类：
其他好文 时间：
2015-07-31 20:28:06
阅读次数：
215
题意：给一个矩形，矩形里面画了4种符号，'.'表示没画线，'R'表示画了红线，'B'表示画了蓝线，'G'表示红线和蓝线同时画了，并且矩形主对角线上只能画红线，副对角线上只能画蓝线，问最少画多少条线才能形成给定的矩形的涂色情况。思路：实际上给定的矩形唯一对应一种画线图案，'.'对应的格子没任何线，'R...
分类：
其他好文 时间：
2015-07-28 20:50:53
阅读次数：
116
题意：一个画家画出一张，有3种颜色的笔，R、G、B。R看成'\'，B看成'/'，G看成这两种的重叠(即叉形)。给的是一个矩阵，矩阵中只有4种符号，除了3种颜色还有'.'，代表没有涂色。问最小耗费多少笔即可画成这副图？思路：最小耗费就是斜着的可以一笔搞定，但是如果中间隔着'.'或者其他一种形状，则不能...
分类：
其他好文 时间：
2015-07-28 20:41:06
阅读次数：
104
题目地址：POJ 1286
题意：n个珠子串成一个圆，用三种颜色去涂色。问一共有多少种不同的涂色方法(不同的涂色方法被定义为：如果这种涂色情况翻转，旋转不与其他情况相同就为不同。)
思路：Polya定理第一发，这道题其实就是一个最简单的板子题。要想明白Polya定理首先要知道置换，置换群和轮换的概念，可以参考这里(用例子很好理解)。
项链可以进行旋转和翻转。
翻转：如果n是奇数，则存在...
分类：
其他好文 时间：
2015-07-24 18:36:23
阅读次数：
354
题目链接题意： 有个N X M的棋盘， 有K种颜色， 有B个不可涂色的位置， 共有R种涂色方案。 1）每个可涂色的位置必须涂上一种颜色 2）不可涂色位置不能涂色 3）每个位置必须从K种颜色中选出一种颜色进行涂色 4）当前格子(x,y) 上面的那个格子(x+1,y)不能同色 现在已知N...
分类：
其他好文 时间：
2015-07-21 20:26:18
阅读次数：
127
（同时也是HDU 2982，UVA的数据多）题意：平面上有m条有向线段连接了n个点。你从某个点出发顺着有向线段行走，给走过的每条线段涂一种不同的颜色，最后回到起点。你可以多次行走，给多个回路涂色（要么不涂色，要么就至少给一个回路上的边全部涂色）。可以重复经过一个点，但不能重复经过一条有向线段。如下图...
分类：
其他好文 时间：
2015-07-19 19:30:22
阅读次数：
858
题目大意：要将一个大矩形內的所有小矩形涂色，涂色要求，只有该矩形上面的所有矩形都涂色了才可以涂该颜色，换一种填涂的颜色就要花费一点体力值，问填涂完需要花费的最小体力值解题思路：先处理一下填涂该矩形的前提条件，我用了一个can数组表示填涂该矩形时要满足的状态量
用dp[color][state]表示当前用的颜色是color，填涂的状态为state时所用的最少体力值
然后暴力得出转换和结果#incl...
分类：
其他好文 时间：
2015-07-18 17:06:05
阅读次数：
143
区间dp..dp( l , r ) 表示让 [ l , r ] 这个区间都变成目标颜色的最少涂色次数.考虑转移 :l == r 则 dp( l , r ) = 1 ( 显然 )s[ l ] == s[ l + 1 ] 则 dp( l , r ) = dp( l + 1 , r ) s[ r ] =....
分类：
其他好文 时间：
2015-07-18 00:26:13
阅读次数：
107
Problem link is here题意： n 块栅栏，宽度均为1 。红色油漆可涂面积 a ， 绿色油漆可涂面积 b ， 每块栅栏必须且只能涂一种颜色。 对于涂色状态有一个值， 为 每一个 栅栏和他旁边相邻的栅栏如果颜色不同，则该值加上两个栅栏中较低的一个。 求最小值样例解释：45 73 ...
分类：
其他好文 时间：
2015-07-14 20:12:15
阅读次数：
135
1260: [CQOI2007]涂色paintTime Limit:30 SecMemory Limit:64 MBSubmit:814Solved:492[Submit][Status][Discuss]Description假设你有一条长度为5的木版，初始时没有涂过任何颜色。你希望把它的5个单位...
分类：
其他好文 时间：
2015-07-14 17:24:59
阅读次数：
112
