题目链接：http://poj.org/problem?id=2777思路分析：该问题为区间涂色问题，要求统计某一段区间上含有的颜色种类；使用线段树求解该问题，需要使用延迟标记方法；使用一个整型数据作为位图记录在这段区间上的颜色种类，如1001表示存在颜色1与颜色4；更新操作：更新时注意需要将标记下...
分类：
其他好文 时间：
2015-06-10 20:52:21
阅读次数：
103
题意给定一个无向图，用最少的颜色来涂色，使所有相邻的点颜色都不重复。思路数据很小，暴力即可。或者直接贪心(总是选择能选择的id最小的颜色)，下面的代码就是贪心做的。代码#include
#include
#include
using namespace std;
const int maxn = 30;
const int INF = 1...
分类：
其他好文 时间：
2015-06-07 20:19:35
阅读次数：
153
Problem Description
N个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a
Input
每个测试实例第一行为一个整数N,(N
当N = 0，输入结束。
Output
每个测试实例输出一行，包括N个整数，第I个数代表第I个气球总共被涂色的次数。
Sample Inpu...
分类：
其他好文 时间：
2015-06-05 12:24:42
阅读次数：
134
题目大意：每次随机选择两个点，便把这两个点之间形成的子矩阵上的每一个方块涂色，问随机选择k次，整个m*n的矩阵中有多少个小方块被涂上了颜色这道题不难，但自己智商实在捉急，一直想不出来。。。因为这里n,m 2 #include 3 #include 4 #include 5 #include ...
分类：
其他好文 时间：
2015-06-03 23:07:46
阅读次数：
154
N个方块排成一列 用红，蓝，绿，黄4种颜色去涂色，求红色方块 和绿色方块个数同时为偶数的 方案数 对10007取余Sample Input212Sample Output2//（蓝，黄）6//（红红，蓝蓝，蓝黄，绿绿，黄蓝，黄黄） 1 # include 2 # include 3 # incl.....
分类：
其他好文 时间：
2015-05-28 21:13:34
阅读次数：
155
题意：
就是给出一个图，涂色，相邻的点不能涂一样的颜色，问最少涂几种颜色？分析：
首先数据量很小，可以暴力搜索。刚开始想的是bfs,一层一层的搜，但总写不对。。，好吧，换种思路，一个点一个点的搜吧。#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2015-05-22 17:16:03
阅读次数：
119
题意 两个人在一个由 n 个玻璃珠组成的一个圆环上玩涂色游戏，游戏的规则是： 1、每人一轮，每轮选择一个长度为 m 的连续的、没有涂过色的玻璃珠串涂色 2、不能涂色的那个人输掉游戏Aekdycoin 先手开始时候是一个环，第一个人涂色后就变成了链，这时候就可以使用尼...
分类：
其他好文 时间：
2015-05-09 23:15:09
阅读次数：
148
给出N个点，和N-1个边关系，可以对点进行涂色，涂色后该点和其相连的点都被染色，问染色最少的点将所有点全部覆盖
dp[cur][0]+=Min(dp[next][2],dp[next][1]); 父节点被涂色，当前节点不涂
dp[cur][2]+=Min(dp[next][2],dp[next][1]);当前节点被涂色
dp[cur][1]+=Min(dp[next][0],dp[next]...
分类：
其他好文 时间：
2015-05-05 21:53:33
阅读次数：
177
洛谷P1162 填涂颜色 解题报告by MedalPluS题目描述: 由数字0 组成的方阵中，有一任意形状闭合圈，闭合圈由数字1构成，围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如：6X6的方阵（n=6），涂色前和 涂色后的方阵如下：0 0 0 0 0 00 0 0 0 .....
分类：
其他好文 时间：
2015-04-30 21:43:58
阅读次数：
139
http://codeforces.com/problemset/problem/149/D
题目大致意思是给你一串字符串，只有小括号，并且已经符合括号匹配规则，现在要给这些括号涂色，给出一些涂色规则，求涂色的方案数。
1： 括号要么不被涂色，要么被涂成蓝色，要么被涂成红色。
2：两个相互匹配的括号有且仅有一个被涂色。
3：相邻两个括号不可以有相同颜色。
这里当然也是想到对区 [l,...
分类：
其他好文 时间：
2015-04-30 08:55:37
阅读次数：
127
