摘要：
Widget Factory 题意:有n件装饰品，有m组信息。(1 <= n ,m<= 300)每组信息有开始的星期和结束的星期(是在mod 7范围内的)并且还包括num种装饰品的种类(1~n)，其中每种装饰品所用的时间3 <= x[i] <= 9;种类的输入可以重复； 思路: 1.根据输入建立增广 阅读全文
摘要：
开关问题 题意:给n(0 < n < 29)开关的初始和最终状态(01表示)，以及开关之间的关联关系(关联关系是单向的输入a b表示a->b)，问有几种方式得到最终的状态。否则输出字符字面值。 1.与poj 1222的区别:关联为单向，需要预处理出每个开关对自己的关联(开始在输入关联关系中处理自身的 阅读全文
摘要：
EXTENDED LIGHTS OUT 题意:给一个5*6的01矩阵，对一个位置操作(0->1开灯或者1->0关灯)会影响到（包括自己）周边灯状态反转。问最后要使得所有的灯关掉的操作矩阵(1表示该位置的灯操作了) 提示:01矩阵，题目给了说是操作两次就相当于没操作，但是还有隐含的意思就是这就是一个异 阅读全文