2016 年 4月 5 日随笔档案 - acrush_fighter

POJ 1222 EXTENDED LIGHTS OUT(翻转+二维开关问题)

摘要： POJ 1222 EXTENDED LIGHTS OUT 今天真是完美的一天,这是我在poj上的100A,留个纪念,马上就要期中考试了,可能后面几周刷题就没这么快了,不管怎样,为下一个200A奋斗, 这个题是大白上的牛翻转颜色的题(P153)的弱化版,典型的开关问题; 阅读全文

posted @ 2016-04-05 23:08 acrush_fighter 阅读(214) 评论(0) 推荐(0) 编辑

POJ3185 The Water Bowls(反转法or dfs 爆搜)

摘要： POJ3185 The Water Bowls 题目大意: 奶牛有20只碗摆成一排，用鼻子顶某只碗的话，包括左右两只在内的一共三只碗会反向，现在给出碗的初始状态，问至少要用鼻子顶多少次才能使所有碗都朝上一开始试了一下dfs,由于对dfs还是不太熟悉,先是用了一个数组b[i]来储存翻转后的状态,后来阅读全文

posted @ 2016-04-05 09:15 acrush_fighter 阅读(280) 评论(0) 推荐(0) 编辑

2016年4月5日