2012年5月29日

POJ 2965 The Pilots Brothers' refrigerator 贪心神解【转】

摘要: //POJ 2965 The Pilots Brothers' refrigerator// http://www.cppblog.com/Yusi-Xiao/archive/2010/07/05/77385.html// 先看一个简单的问题,如何把'+'变成'-'而不改变其他位置上的状态?// 答案是将该位置(i,j)及位置所在的行(i)和列(j)上所有的handle更新一次。// 结果该位置被更新了7次,相应行(i)和列(j)的handle被更新了4次,剩下的被更新了2次.// 被更新偶数次的handle不会造成最终状态的改变.// 因此得出高效解法 阅读全文

posted @ 2012-05-29 15:27 澄哥 阅读(983) 评论(0) 推荐(0) 编辑

导航