初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) ...
分类：
其他好文 时间：
2016-09-09 22:08:13
阅读次数：
236
链接：http://poj.org/problem?id=1753 Flip Game Description Flip game is played on a rectangular 4x4 field with two-sided pieces placed on each of its 16 ...
分类：
其他好文 时间：
2016-09-09 20:40:24
阅读次数：
138
http://www.cnblogs.com/kuangbin/archive/2011/07/29/2120667.html 初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. ( ...
分类：
其他好文 时间：
2016-09-06 21:12:47
阅读次数：
195
POJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2 ...
分类：
其他好文 时间：
2016-08-30 17:41:58
阅读次数：
223
题目：http://poj.org/problem?id=1753 题意：一块4*4的棋盘，黑白块不规律分布，翻动一个色块，其上下左右，都会被翻动，知道全黑全白为止。输出最小次数，达不到则输出“Impossible" 理解：每块棋盘只有两种表示 黑白 只有16个色块 可以用16位的二进制表示 1 1 ...
分类：
其他好文 时间：
2016-08-05 15:31:44
阅读次数：
170
题目链接：http://poj.org/problem?id=1753 题意：是有一个4X4的图，b代表黑色，w代表白色，问最少翻转几次可以把所有的点变成白色或者黑色，每次翻转一个点时，可以把它周围的上下左右都给翻转； 一共16个棋子，假设开始时都是0，即0000 0000 0000 0000 当翻 ...
分类：
其他好文 时间：
2016-08-01 09:17:59
阅读次数：
219
0
棋盘问题，改变一个子的颜色，这个子以及这个子周围的四个位置（左右上下）的子分别变色，求最少的改变次数。
此类题大部分应该可以用状态压缩+暴力搜索解决。纯粹找规律不太合理。
1)第一种方法，状态压缩后BFS暴力搜索。因为棋盘很小，只有16个格子，枚举所有的状态共有2^16=65536种。所以有可以用int数组存储65535个状态用以确认哪一个出现了哪一个没出现，然后暴力枚举+BFS的...
分类：
其他好文 时间：
2016-07-13 17:08:08
阅读次数：
127
题目链接：http://poj.org/problem?id=1753 和上一个题一样，将初始状态存成01矩阵，就可以用位运算优化了。黑色白色各来一遍 ...
分类：
其他好文 时间：
2016-05-29 14:58:57
阅读次数：
254
题目链接http://poj.org/problem?id=1573 题意：从第一行第ｋ个出发按照已给的方向前进，问第几步走出去或第几步进入一个有多少步的循环。 就是按照题意模拟就好了。 代码写完了wa了好多次，最后找到坑点是把出发点标记成了０，导致错误。 错误数据：２ ２ １ ＳＷ ＥＮ ...
分类：
其他好文 时间：
2016-04-30 11:24:57
阅读次数：
120
