题目链接：http://poj.org/problem?id=1753 题意：经典开关问题，和poj1222一样，进行两次高斯消元即可，只用初始化的时候改一下初始状态。可能存在无解或多解的情况，多解要枚举自由变元的所有状态。 AC代码： ...
分类：
其他好文 时间：
2019-10-31 18:17:01
阅读次数：
97
"题目传送门" 题意描述 有$4 \times 4$的正方形，每个格子要么是黑色，要么是白色，当把一个格子的颜色改变（黑$\to$白 或 白$\to$黑）时，其周围上下左右(如果存在的话)的格子的颜色也被反转，问至少反转几个格子可以使$4 \times 4$的正方形变为纯白或者纯黑？ 分析 对于每一 ...
分类：
其他好文 时间：
2018-12-22 20:38:05
阅读次数：
186
题意：给出一个4*4的01方阵，每次可以选择一个坐标，使这个坐标以及相邻坐标（如果存在）状态取反，求最少步数使得全0或全1 显然每个坐标最多选一次，枚举最小步数dfs。 ...
分类：
其他好文 时间：
2018-12-21 19:34:17
阅读次数：
223
初期: 一、基本算法: (1)枚举(poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法 (4)递推 (5)构造法(poj3295)（这种东西真的只是靠智商） (6)模拟法(poj1068,poj2632,poj1573,poj2993, ...
分类：
其他好文 时间：
2018-12-11 01:42:11
阅读次数：
239
Flip game is played on a rectangular 4x4 field with two-sided pieces placed on each of its 16 squares. One side of each piece is white and the other o ...
分类：
其他好文 时间：
2018-02-07 14:59:48
阅读次数：
192
题目链接 http://poj.org/problem?id=1753 题意 一个棋盘上有16个格子，按4×4排列，每个格子有两面，两面的颜色分别为黑色和白色，游戏的每一轮选择一个格子翻动，翻动该格子意味着将该格子及其上下左右格子（如果存在的话）的黑面朝上变成白面朝上，反之亦然，游戏的目标是格子全部 ...
分类：
其他好文 时间：
2017-11-13 13:32:59
阅读次数：
123
题目链接：http://poj.org/problem?id=1753 题意：一个 4*4 的棋盘，初始时上面放满了黑色或白色的棋子．对 (i, j) 位置进行一次操作后 (i, j), (i + 1, j), (i - 1, j), (i, j + 1), (i, j - 1) 位置的棋子会变成原 ...
分类：
其他好文 时间：
2017-09-24 23:26:20
阅读次数：
143
OJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj21 ...
分类：
其他好文 时间：
2017-09-03 13:14:08
阅读次数：
112
初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586)（completed） poj1328 题目可以转化为将以每个岛屿为圆心，半径为d的原与x轴的交点构成的共n个区间，分成尽可能少的块，每个块中的区间有个交集（公共区间至 ...
分类：
其他好文 时间：
2017-08-10 22:22:59
阅读次数：
166
初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) ...
分类：
其他好文 时间：
2017-08-04 13:53:32
阅读次数：
141
