Rocky0429

题目地址：POJ 1830 思路：点击打开链接 利用矩阵思想A*x=b,其中A为n*n的变换矩阵，x,b均为列矩阵; x 表示对n个开关的操作,1表示动它,0表示不动它,显然最后是求解的个数. A[i][j]=1表示若操作开关j会引起i的变化. b 表示若开关i的初始状态和目标状态不同,则b[i]=1,否则b[i]=0.即b表示最终所有开关的变化状态.0为不变,1为变. b[i] =

题目地址：POJ 2947 题意：N种物品，M条记录，接写来M行，每行有K，Start，End，表述从星期Start到星期End，做了K件物品，接下来的K个数为物品的编号。此题注意最后结果要调整到3-9之间。 思路： 很容易想到高斯消元。但是是带同余方程式的高斯消元，开始建立关系的时候就要MOD 7 解此类方程式时最后求解的过程要用到扩展gcd的思想，举个例子，如果最后得到的矩阵为：

题目地址：POJ 2065 题意：输入一个素数p和一个字符串s（只包含小写字母和‘*’）,字符串中每个字符对应一个数字，'*'对应0，‘a’对应1，‘b’对应2....            eg：str[] = "abc", 那么说明 n=3, 字符串所对应的数列为1, 2, 3。            同时题目定义了一个函数：a0*1^0 + a1*1^1+a2*1^2+........

题目地址：POJ 1222 题意：有一个5*6的矩阵，每个位置都表示按钮和灯，1表示亮，0表示灭。每当按下一个位置的按钮，它和它周围灯的状态全部翻转(题目中给出如何影响)，问在这样的一个方阵中按下哪些按钮可以把整个方阵都变成灭的，这时1表示按了，0表示没按。 #include #include #include #include #include #include #include