摘要: 題目描述：
一棵N(N<5,000)個節點的樹，染兩種顏色，不同顏色不能相鄰且要給盡可能多的節點染色。求顏色A和顏色B可能的染色節點個數。
閱讀全文
posted @
2012-07-21 22:47 西月弦 閱讀(297) |
評論 (0) |
編輯 收藏
摘要: 有一個長度為n(n<1,000,000)的字符串A。有三種字符，'B','W','X'。現在讓你將所有的X要么變成B，要么變成W，構造字符串，使得其存在a<=b
閱讀全文
posted @
2012-07-21 19:13 西月弦 閱讀(349) |
評論 (0) |
編輯 收藏
1. 與x,y的曼哈頓距離最近。
2. 如果滿足條件1的點有多個，那么要求x最小。
3. 如果滿足條件2的點有多個，那么要求y最小。 閱讀全文
posted @
2012-07-21 15:02 西月弦 閱讀(327) |
評論 (0) |
編輯 收藏