Problem: given a tree, color nodes black as many as possible without coloring two adjacent nodes思路: 如果根节点r被标记为黑色，则其直接子节点不能被标记为黑色，如果不标记r，则其子节点可以标记为黑色，得...
分类：
其他好文 时间：
2015-11-19 18:31:38
阅读次数：
175
题意： 给一个合法的括号序列，仅含()这两种。现在要为每对括号中的其中一个括号上色，有两种可选：蓝or红。要求不能有两个同颜色的括号相邻，问有多少种染色的方法？思路： 这题的模拟成分比较多吧？两种颜色还有无色，用2个bit就可以表示了。然后就是各种转移，注意结果可能非常大，要取模后输出。转移主要.....
分类：
其他好文 时间：
2015-09-27 12:27:16
阅读次数：
207
题目地址：http://poj.org/problem?id=1419Graph ColoringTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 4468Accepted: 2042Special JudgeDescriptionYo...
分类：
其他好文 时间：
2015-08-04 10:41:31
阅读次数：
219
染色有三个条件：对于每个点来说要么不染色，要么染红色，要么染蓝色对于每对配对的括号来说，有且只有一个一边的括号被染色相邻的括号不能染成相同的颜色首先可以根据给出的括号序列计算出括号的配对情况，具体来说就是第i个括号与R[i]个括号配对。对于一个正规配对括号序列(correct bracket seq...
分类：
其他好文 时间：
2015-08-02 23:04:01
阅读次数：
211
这题说的是 在一个 森林中 两个人在这棵树上涂颜色，黑色或者白色，第一次只能在1 号节点上涂色 第二次 只能在2上涂，以此类推， 在每个节点上只能涂黑色或者白色，并且相邻的点不能有相同的颜色，最后求不能填的人就输了。每个点周围的比他小的点 都会有一个祖先（或者是他们自己)，我们知道他周围的点的祖先中...
分类：
其他好文 时间：
2015-08-02 00:48:04
阅读次数：
122
非自己出品就是容易wa啊，想了一会没想出来，就忍不住去找答案了，实在没忍住去找答案，结果还是wa了两
次，，，还是自己想的比较靠谱啊，
思路：
如果当前点可以被染成黑色，就把它染成黑色，继续深搜，之后回溯，把它染成白色
如果当前点只能被染成白色，就染成白色深搜
代码：
#include
#include
#include
int map[105][105];
int visit[10...
分类：
其他好文 时间：
2015-07-29 10:17:40
阅读次数：
112
【POJ 1419】Graph Coloring
求图的最大独立集...
分类：
其他好文 时间：
2015-07-28 13:14:30
阅读次数：
129
主题如以下：Graph ColoringYou are to write a program that tries to find an optimal coloring for agiven graph. Colors are applied to the nodes of the graph a...
分类：
其他好文 时间：
2015-07-12 17:23:08
阅读次数：
110
版本：8.10
方法：tools>options...>editor>colors and fonts
syntax coloring选择 comment、 C++ comment，改color,font....
分类：
其他好文 时间：
2015-07-09 11:22:40
阅读次数：
121
3、Laying thegroundwork for our handles为我们处理奠定基础4、Creating a handle5、Drawing lines in thescene view 6、Coloring handles7、Dynamically sizinghandles public class TerrainPiece : MonoBehaviour { pu...
分类：
编程语言 时间：
2015-06-15 09:11:50
阅读次数：
595
