摘要: 题目链接【http://codeforces.com/problemset/problem/620/E】 题意:给出n个数,每个数有一个初始的颜色。由这n个数组成一颗树。有两种操作1、将以节点u为根的子树的颜色染成k色。2、输出以节点u为根的子树的颜色总数。颜色有60种。 题解:1、用DFS重新对这 阅读全文
posted @ 2016-12-30 11:14 _Mickey 阅读(309) 评论(0) 推荐(0) 编辑
摘要: 题目链接【http://codeforces.com/problemset/problem/111/C】 题意:给出大小为N*M的图(1 ≤ n, m ≤ 40, n·m ≤ 40),每个图中有一个蜘蛛,每个蜘蛛有5种运动状态,不动,向上下左右移动。问蜘蛛如何移动才能使得图中的空地数最大,输出最大空 阅读全文
posted @ 2016-12-30 10:53 _Mickey 阅读(298) 评论(0) 推荐(0) 编辑
摘要: 题目链接【http://poj.org/problem?id=1038】 题意: 给出一个N*M大小的图,图中有K个坏点。N (1 <= N <= 150), M (1 <= M <= 10), K (0 <= K <= MN);用2*3和3*2的木块去填这个图,问最多能放多少个木块。 题解:用一个 阅读全文
posted @ 2016-12-30 10:13 _Mickey 阅读(188) 评论(0) 推荐(0) 编辑