反转问题，要注意每次rev操作是严格等于k的，否则非法 还有要求的不是尽量小的k C++ include include include include define rep(i,j,k) for(int i=j;i P; bool rev[maxn];//rev[i]:[i..i+k 1] boo ...
分类：
其他好文 时间：
2018-01-17 00:53:54
阅读次数：
128
这题答案就是2^自由元的数目，原因是自由元可以取1或者0，所以就是ans<<1 由于只要求自由元的数目，所以高斯消元可以直接消后面的，不做前面的了，对答案没有影响 ...
分类：
其他好文 时间：
2018-01-13 01:21:41
阅读次数：
194
题意：求高斯消元中自由元的个数，输出1<<ans; ...
分类：
其他好文 时间：
2017-10-16 00:13:38
阅读次数：
197
【题意】 与poj1222类似，只不过关系不再是通过矩阵体现，而是直接给出。 【题解】 根据关系建立出方程组，再高斯消元。若求出变元个数为num，答案即等于2^num。若解方程时有一个方程未知数系数为0，常数不为0，则是无解。 【代码】 1 #include <iostream> 2 #includ ...
分类：
其他好文 时间：
2017-09-24 16:15:20
阅读次数：
145
一定要注意交叉开关问题：外设要想正确分配到指定引脚，一定要用配置工具确定分配到指定引脚；如果手动分配一定要仔细验证。这方面有个深刻的教训。 有个项目用c8051f020，用到2个串口，硬件已经确定好了，我主要负责软件，要想让UART0/1分别分配到指定的(P0.0~p0.1)/(P0.4~p0.5) ...
分类：
其他好文 时间：
2017-07-11 17:49:16
阅读次数：
105
简单的高斯消元取模,答案为2^自由变元的数量，可是题目的意思把I，J搞反了，坑爹。。。 开关问题 Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 5425 Accepted: 2023 Description 有N个同样的开关。每 ...
分类：
其他好文 时间：
2017-05-29 11:54:22
阅读次数：
232
题目链接 分析： 第一个高斯消元题目，操作是异或。奇偶能够用0、1来表示，也就表示成bool类型的方程，操作是异或。和加法没有差别 题目中有两个未知量：每一个开关被按下的次数（0、1）、每一个开关的转换次数。题目仅仅和操作次数的奇偶有关，所以用0、1表示之后，对于每一个开关的转换次数就已经知道了。所 ...
分类：
其他好文 时间：
2017-05-13 09:57:24
阅读次数：
213
题目链接：http://poj.org/problem?id=1222 题目描述：其实就是开关问题， 按下按钮会影响当前和周围的四个按钮， 问关闭所有灯的方案 解题思路：以前用搜索做过， 那时候是刚刚接触ACM的时候， 当时劲头真足啊， 这个解释的很好：http://blog.csdn.net/u0 ...
分类：
其他好文 时间：
2017-05-09 00:46:13
阅读次数：
198
Language: Default 开关问题 Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 6656 Accepted: 2541 Description 有N个同样的开关。每一个开关都与某些开关有着联系，每当你打开或者关闭某个 ...
分类：
其他好文 时间：
2017-05-08 20:59:04
阅读次数：
225
http://poj.org/problem?id=1830 如果开关s1操作一次，则会有s1（记住自己也会变）、和s1连接的开关都会做一次操作。 那么设矩阵a[i][j]表示按下了开关j，开关i会被操作一次，记得a[i][i] = 1是必须的，因为开关i操作一次，本身肯定会变化一次。 所以有n个开 ...
分类：
其他好文 时间：
2017-03-24 23:12:29
阅读次数：
360
