摘要: 题目描述：
一棵N(N<5,000)个节点的树，染两种颜色，不同颜色不能相邻且要给尽可能多的节点染色。求颜色A和颜色B可能的染色节点个数。
阅读全文
posted @
2012-07-21 22:47 西月弦 阅读(277) |
评论 (0) |
编辑 收藏
摘要: 有一个长度为n(n<1,000,000)的字符串A。有三种字符，'B','W','X'。现在让你将所有的X要么变成B，要么变成W，构造字符串，使得其存在a<=b
阅读全文
posted @
2012-07-21 19:13 西月弦 阅读(324) |
评论 (0) |
编辑 收藏
1. 与x,y的曼哈顿距离最近。
2. 如果满足条件1的点有多个，那么要求x最小。
3. 如果满足条件2的点有多个，那么要求y最小。 阅读全文
posted @
2012-07-21 15:02 西月弦 阅读(309) |
评论 (0) |
编辑 收藏