
枚举
Kuo.S.
这个作者很懒,什么都没留下…
展开
-
POJ 1753 Flip Game
POJ 1753 Flip Game[★☆☆☆☆]枚举 题目大意:有4*4的正方形,每个格子要么是黑色,要么是白色,当把一个格子的颜色改变(黑->白或者白->黑)时,其周围上下左右(如果存在的话)的格子的颜色也被反转,问至少反转几个格子可以使4*4的正方形变为纯白或者纯黑? 输入格式:4*4矩阵(’b’代表黑,’w’代表白) 输出格式:最小翻转次数 样例输入: bwwb bbwb bwwb原创 2016-05-04 22:19:43 · 306 阅读 · 0 评论 -
POJ 2965 The Pilots Brothers' refrigerator
POJ 2965 The Pilots Brothers’ refrigerator[★★☆☆☆]枚举 题目大意:一个冰箱上有4*4共16个开关,改变任意一个开关的状态(即开变成关,关变成开)时,此开关的同一行、同一列所有的开关都会自动改变状态。要想打开冰箱,要所有开关全部打开才行。 输入格式:4*4矩阵 +表示关闭,-表示打开 输出格式:使冰箱打开所需要执行的最少操作次数,以及所操作的开关坐标。原创 2016-05-05 22:56:47 · 256 阅读 · 0 评论 -
POJ 3295 Tautology
POJ 3295 Tautology[★★☆☆☆]枚举 题目大意:输入由p、q、r、s、t、K、A、N、C、E共10个字母组成的逻辑表达式, 其中p、q、r、s、t的值为1(true)或0(false),即逻辑变量; K、A、N、C、E为逻辑运算符, K –> and: x && y A –> or: x || y N –> not : !x C –> implies : (!x原创 2016-05-05 23:27:51 · 270 阅读 · 0 评论