首先考虑最左端的牛。包含这头牛的区间只有一个，因此如果这头牛面朝前方，这个区间不反转，面朝后方则反转。以此类推，逐渐缩小问题规模。 用数组j[i]=1代表区间[i,i+K-1]进行了反转 j[i]=0代表不反转。 如果一头牛之前被反转的次数为奇数，则朝向和刚开始相反，为偶数则相同。 #include ...
分类：
其他好文 时间：
2017-03-03 01:49:08
阅读次数：
264
题目链接：https://uva.onlinejudge.org/external/114/11464.pdf 和开关问题类似，只不过现在是用的位运算操作更简单了，其中要注意的是，只能将0变成1. ...
分类：
其他好文 时间：
2017-01-29 22:16:20
阅读次数：
278
开关问题 Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 8083 Accepted: 3199 Description 有N个相同的开关，每个开关都与某些开关有着联系，每当你打开或者关闭某个开关的时候，其他的与此开关相关联的开关 ...
分类：
其他好文 时间：
2017-01-09 18:33:09
阅读次数：
218
题目链接：http://poj.org/problem?id=1830 题意：中文题面，求的是方案数。 首先可以知道， 如果方案数不止一个的话，说明矩阵行列式值为0，即存在自由变元，由于变量只有两种状态，那么方案数就是2^自由变元数。 从起始状态到终止状态，只需要关心起始和终止哪些状态不一样就行，也 ...
分类：
其他好文 时间：
2016-12-06 16:40:03
阅读次数：
187
第一道高斯消元题目~ 题目：有N个相同的开关，每个开关都与某些开关有着联系，每当你打开或者关闭某个开关的时候，其他的与此开关相关联的开关也会相应地发生变化，即这些相联系的开关的状态如果原来为开就变为关，如果为关就变为开。你的目标是经过若干次开关操作后使得最后N个开关达到一个特定的状态。对于任意一个开 ...
分类：
其他好文 时间：
2016-11-04 09:41:16
阅读次数：
307
Face The Right Way Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 4367 Accepted: 2025 Description Farmer John has arranged his N (1 ≤ N ≤ ...
分类：
其他好文 时间：
2016-10-18 07:35:51
阅读次数：
241
开关问题 Description 有N个相同的开关，每个开关都与某些开关有着联系，每当你打开或者关闭某个开关的时候，其他的与此开关相关联的开关也会相应地发生变化，即这些相联系的开关的状态如果原来为开就变为关，如果为关就变为开。你的目标是经过若干次开关操作后使得最后N个开关达到一个特定的状态。对于任意 ...
分类：
其他好文 时间：
2016-08-29 17:25:40
阅读次数：
163
题目链接：http://poj.org/problem?id=3276 题意：n牛头排成一排，每头牛两个状态，向前或向后，为了让所有的牛都向前，现在有一个机器 每次 能控制连续K头牛转换自己的状态，求让所有牛都向前的最少操作次数，以及对应的K值； 同一头牛翻转的次数为偶数时，相当于没有翻转；我们可以 ...
分类：
其他好文 时间：
2016-08-20 17:41:58
阅读次数：
114
题目链接：http://poj.org/problem?id=3279 题解：http://www.cnblogs.com/helenawang/p/5538547.html ...
分类：
其他好文 时间：
2016-05-29 15:06:57
阅读次数：
155
题目链接：http://poj.org/problem?id=1753 和上一个题一样，将初始状态存成01矩阵，就可以用位运算优化了。黑色白色各来一遍 ...
分类：
其他好文 时间：
2016-05-29 14:58:57
阅读次数：
254
