传送门：https://vjudge.net/problem/POJ-1222 题意：给你一个5行6列的0,1矩阵，代表着灯的亮灭，0灭，1亮。对一个灯进行开关转换时，它的上下左右灯都会转换。要让所有灯都灭（就是让它全为0）。问方案，不是最小操作数！！！ 这题是从挑战程序设计竞赛来的。（可以先看较简 ...
分类：
其他好文 时间：
2019-05-11 12:15:26
阅读次数：
153
题意：有20个碗排成一排，有些碗口朝上，有些碗口朝下。每次可以反转连续的3只碗，如果该碗为边界上的碗，则只有一侧的碗被反转。求最少需要反转几次，可以使得所有碗口均朝上。0为上，1为下 传送门：https://vjudge.net/problem/POJ-3185 这题也是挑战程序设计竞赛来的。看了白 ...
分类：
其他好文 时间：
2019-05-10 23:57:13
阅读次数：
268
pro：有N个相同的开关，每个开关都与某些开关有着联系，每当你打开或者关闭某个开关的时候，其他的与此开关相关联的开关也会相应地发生变化，即这些相联系的开关的状态如果原来为开就变为关，如果为关就变为开。你的目标是经过若干次开关操作后使得最后N个开关达到一个特定的状态。对于任意一个开关，最多只能进行一次 ...
分类：
其他好文 时间：
2019-04-24 19:38:38
阅读次数：
192
pro：给定5*6的灯的状态，如果我们按下一个灯的开关，它和周围4个都会改变状态。求一种合法状态，使得终状态全为关闭； sol：模2意义下的高斯消元。 终于自己手打了一个初级板子。 ...
分类：
其他好文 时间：
2019-04-23 21:21:52
阅读次数：
177
POJ1830 开关问题 对于解异或方程组，系数可以采用二进制压缩，如果系数太多可以使用bitset，但是如果少一点就可以使用下述的写法，更加简单快速 使用bitset的写法更正常的没什么区别，只是对应的消除变为异或操作，另外行变换也会更加简单 ...
分类：
其他好文 时间：
2019-04-23 09:38:06
阅读次数：
283
题目：Fliptile 题意： 给定一个M*N矩阵，有些是黑色（1表示）否则白色（0表示），每翻转一个（i，j),会使得它和它周围4个格变为另一个颜色，要求翻转最少的点，使得变为全白色的矩阵，输出这个标记了翻转点的矩阵，如果有多个最优解，输出逆字典序最小的那个矩阵，若没有解，输出IMPOSSIBLE ...
分类：
其他好文 时间：
2019-02-27 23:28:35
阅读次数：
282
好害怕。 不应该啊。客观来看这只是一次小小的意外。 只是每个人都一定会出现的正常情况。 从我所了解的他来看。。是没问题的。。 只是打开了一个开关而已吧，极力压抑的回忆被解封了那种感觉。 就，不自觉地用以前的事情代换过来了。 但是这是不对的。这是我一个人的臆测，妄想，没有根据，没有理由。 他就是他啊， ...
分类：
其他好文 时间：
2018-11-15 01:43:33
阅读次数：
207
Face The Right Way Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 6707 Accepted: 3123 Description Farmer John has arranged his N (1 ≤ N ≤ ...
分类：
其他好文 时间：
2018-08-19 15:41:02
阅读次数：
197
有N个相同的开关，每个开关都与某些开关有着联系，每当你打开或者关闭某个开关的时候，其他的与此开关相关联的开关也会相应地发生变化，即这些相联系的开关的状态如果原来为开就变为关，如果为关就变为开。你的目标是经过若干次开关操作后使得最后N个开关达到一个特定的状态。对于任意一个开关，最多只能进行一次开关操作 ...
分类：
其他好文 时间：
2018-08-16 23:42:31
阅读次数：
212
一、问题描述（题目链接） 有n个门和m个开关，每个开关可以控制任意多的门，每个门严格的只有两个开关控制，问能否通过操作某些开关使得所有门都打开。（给出门的初始状态）。 二、问题分析 大部分开关问题首先要想到的一点就是任何开关操作两次以上都是无意义的，因此对于每个开关，我们要么操作一次，要么不操作。 ...
分类：
其他好文 时间：
2018-08-16 10:35:10
阅读次数：
165
