题目链接：hdu 5151 Sit sit sit
区间dp，dp[i][j]表示从i到j的方案数，每次枚举i~j之间放最大值的位置，左右颜色不同的位置不能放最大值。
#include
#include
#include
using namespace std;
const int maxn = 105;
typedef long long ll;
const ll mod =...
分类：
其他好文 时间：
2015-01-03 22:28:31
阅读次数：
213
Problem Description
S最近在玩一种游戏。这种游戏的规则是一个一个地往一个栈里放有颜色的球，当栈顶连续k个球颜色相同时，这k个球立刻同时消失。现在S已经往栈里放了n个球，他想知道再放m个球，然后使得栈里的球都被消去的放法有多少种。两种放法不同是指存在放的第i个球这两种放法放的球的颜色不同。由于方法数可能很多，将答案mod 1000000007。
Input
输入包...
分类：
其他好文 时间：
2014-12-17 12:56:48
阅读次数：
121
Description有n个木块排成一行，从左到右依次编号为1~n。你有k种颜色的油漆，其中第i种颜色的油漆足够涂ci个木块。所有油漆刚好足够涂满所有木块，即c1+c2+...+ck=n。相邻两个木块涂相同色显得很难看，所以你希望统计任意两个相邻木块颜色不同的着色方案。Input第一行为一个正整数k...
分类：
其他好文 时间：
2014-12-02 14:57:16
阅读次数：
169
OpenGL 支持两种颜色模式：一种是 RGBA模式，一种是 颜色索引模式。
无论哪种颜色模式，计算机都必须为每一个像素保存一些数据，即通过每一个像素的颜色，来改变整体图形的颜色。不同的是， RGBA 模式中，数据直接就代表了颜色；而颜色索引模式中，数据代表的是一个索引，要得到真正的颜色，还必须去查索引表。具体如下：
1、RGBA模式
RGBA 模式中，每一个像素会保存以下数据：...
分类：
其他好文 时间：
2014-11-20 22:00:05
阅读次数：
216
题意：
给长度N的格子，有六种颜料ABCDEF，
要求涂满N个格子的方案数，并且保证是对称的，并且相邻的格子颜色不同，并且不出现ABCDEF这个序列。
思路：
受到中午那题，思维大开
首先因为颜色相邻不能相同且要对称，所以N为偶数答案为0.
接着先假设有这六种状态0（代表没颜色限制），A，AB，ABC，ABCD，ABCDE
然后初始状态为（5,1,0,0,0,0）两两之间构成转换关系...
http://poj.org/problem?id=3046
蚂蚁牙黑，蚂蚁牙红：有A只蚂蚁，来自T个家族。同一个家族的蚂蚁长得一样，但是不同家族的蚂蚁牙齿颜色不同。任取n只蚂蚁(S
这是《2.3 记录结果再利用的“动态规划” 优化递推关系式》练习题的第二题。
定义
dp[i][j] := 使用前i个家族可以配出来“元素个数为j”的集合的个数。
那么dp...
分类：
其他好文 时间：
2014-11-15 15:36:27
阅读次数：
147
题意：给定一些木棒，木棒两端都涂上颜色，不同木棒相接的一边必须是相同的颜色，
求是否能将木棒首尾相接，连成一条直线.
分析：可以用欧拉路的思想来解，将木棒的每一端都看成一个结点
由图论知识可以知道，无向图存在欧拉路的充要条件为：
① 图是连通的；
② 所有节点的度为偶数，或者有且只有两个度为奇数的结点。...
分类：
其他好文 时间：
2014-10-30 13:34:24
阅读次数：
211
题目链接：poj 2513 Colored Sticks
题目大意：有N个木棍，每根木棍两端被涂上颜色，现在给定每个木棍两端的颜色，不同木棍之间拼接需要颜色相同的
端才可以，问最后能否将N个木棍拼接在一起。
解题思路：欧拉通路+并查集+字典树。欧拉通路，每个节点的统计度，度为奇数的点不能超过2个。并查集，判断节点
是否完全联通。字典树，映射颜色。
#include
...
分类：
其他好文 时间：
2014-10-30 00:29:11
阅读次数：
158
android实现手写功能中的设置画笔的大小和颜色的功能，这样，就可以用不同颜色，不同大小的画笔书写字。...
分类：
移动开发 时间：
2014-09-21 14:44:40
阅读次数：
291
判断一个图是不是二分图
用染色法，二分图是这样一个图： 有两顶点集且图中每条边的的两个顶点分别位于两个顶点集中，每个顶点集中没有边相连接！
判断二分图的常见方法：开始对任意一未染色的顶点染色，之后判断其相邻的顶点中，若未染色则将其染上和相邻顶点不同的颜色， 若已经染色且颜色和相邻顶点的颜色相同则说明不是二分图，若颜色不同则继续判断，
每次用bfs/dfs遍历都可。
二分图最大匹...
分类：
其他好文 时间：
2014-08-30 16:30:39
阅读次数：
167
