|
|
| |
|
开关问题(switch)
|
||||
有一列n个灯泡，可以变成蓝色或绿色。有m个开关，每个开关控制若干灯泡。每按一次开关，该开关控制的所有灯泡取反（蓝变绿或绿变蓝）。给出初始状态和目标状态，求最少的按开关次数。 输入： 第一行：n m 第二行：一个长n的二进制串，用0表示蓝色，1表示绿色，起始状态 第三行：一个长n的二进制串，目标状态 以下m行，每行表示一个开关。每行第一个数表示开关控制的灯泡数Ki，接下去的Ki个数表示控制的开关。 输出： 输出文件包含一个整数K，表示最少的按开关次数。 约束条件：n<=16 m<=100 |
||||
| 网站导航
| 关于曙光 | 联系我们
| 请提意见 Copyright © FuJian Sunshine Educational Info. Co.,Ltd. 福建曙光教育资讯有限公司 版权所有 |