摘要：
http://poj.org/problem?id=1681 题意：有一块只有黄白颜色的n*n的板子，每次刷一块格子时，上下左右都会改变颜色，求最少刷几次可以使得全部变成黄色。 思路： 这道题目也就是要处理自由变元，如果自由变元为0，那么刷法是唯一的，如果有多个自由变元，那么可以有多种刷法，需要枚举 阅读全文
posted @ 2017-08-03 09:23
Kayden_Cheung
阅读(265)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=1222 题意：现在有5*6的开关，1表示亮，0表示灭，按下一个开关后，它上下左右的灯泡会改变亮灭状态，要怎么按使得灯泡全部处于灭状态，输出方案，1表示按，0表示不按。 思路：每个开关最多只按一次，因为按了2次之后，就会抵消了。 可以从结果出发，也 阅读全文
posted @ 2017-08-03 07:47
Kayden_Cheung
阅读(216)
评论(0)
推荐(0)
浙公网安备 33010602011771号