
算法
cqu20093154
这个作者很懒,什么都没留下…
展开
-
Full Binary Tree(GCJ2014 round1A PB)
去年google code jam第一轮的B题,我没有想明白,也没有找到题解。没有办法,就去下载了大神的代码来看看。感觉差距好大,别人用十分钟不到就做出来了。题目的描述如下,我就不写翻译了,题意挺明了的。由于墙的原因,我还是把题目贴下面吧!题目内容 A tree is a connected graph with no cycles.A rooted tree is a tree in which原创 2015-04-10 14:13:31 · 902 阅读 · 0 评论 -
编程之美15-彩色的树
看第一眼以为这个题不好做,把过多的时间浪费在第二题上了。《彩色的树》这题是一个顶点染色的问题,用点dfs去不断染色,然后记录子树的个数就好,题目的内容如下: 给定一棵n个节点的树,节点编号为1, 2, …, n。树中有n - 1条边,任意两个节点间恰好有一条路径。这是一棵彩色的树,每个节点恰好可以染一种颜色。初始时,所有节点的颜色都为0。现在需要实现两种操作: 改变节点x的颜色为y;原创 2015-04-25 16:54:10 · 1215 阅读 · 2 评论