Flip Game
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
Flip game is played on a rectangular 4x4 field with two-sided piec...
分类：
其他好文 时间：
2015-01-26 15:10:30
阅读次数：
167
题意：给4×4的棋盘的初始状态，b代表黑，w代表白。要求变成全黑或者全白 最少需要几步。简单的做法 可以暴搜 状压bfs 不再赘述主要学习Gauss做法同样是01方程组 用异或解注意全黑或全白都可以即 bbbb wwww bbbb wwww bbbb wwww bbbb ...
分类：
其他好文 时间：
2015-01-25 13:42:10
阅读次数：
536
初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)...
分类：
其他好文 时间：
2014-12-01 19:07:45
阅读次数：
357
Flip Game
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 31227
Accepted: 13583
Description
Flip game is played on a rectangular 4x4 field with two-sided pie...
分类：
其他好文 时间：
2014-10-05 17:50:38
阅读次数：
319
主要是整理起来自己用的。网上有多个版本。
初级:
一.基本算法:
(1)枚举. (poj1753,poj2965)
(2)贪心(poj1328,poj2109,poj2586)
(3)递归和分治法.
(4)递推.
(5)构造法.(poj3295)
(6)模拟法.(poj1068,poj2632,poj1573,poj299...
分类：
其他好文 时间：
2014-09-14 11:23:17
阅读次数：
351
初级: 一.基本算法: (1)枚举. (poj1018,poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法. (4)递推. (5)构造法.(poj3295,poj3239)(6.1)模拟法.(poj1008,poj1068,poj2632,...
分类：
其他好文 时间：
2014-08-31 21:19:41
阅读次数：
425
题目理解：4x4=16个格子，每个格子有两种颜色：黑(b)或白(w)，给出初始颜色后，每次可翻转一个格子，即由黑变白，或由白变黑。每翻转一个格子时，其周围的四个格子（即上下左右四个）也要一起翻转。输入为4x4矩阵，表示格子的初始颜色，输出为使得所有格子翻转为同一颜色所需要的翻转的最小格子数目或Imp...
分类：
其他好文 时间：
2014-08-14 13:15:08
阅读次数：
311
初期:
一.基本算法:
(1)枚举. (poj1753,poj2965)
(2)贪心(poj1328,poj2109,poj2586)
(3)递归和分治法.
(4)递推.
(5)构造法.(poj3295)
(6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)
二.图算法:
...
分类：
其他好文 时间：
2014-08-12 17:19:04
阅读次数：
294
/** \brief poj 1573
*
* \param date 2014/8/5
* \param state
* \return memory 744k time 0ms
*
*/
#include
#include
#include
#include
using namespace std;
const int MAXN=11;
int Map[MAXN][M...
分类：
其他好文 时间：
2014-08-05 19:31:40
阅读次数：
187
网上看到的转过来一下，顺便把题目都加了个超链接，方便刷起~POJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法: (1)枚举. (poj1753,...
分类：
其他好文 时间：
2014-08-01 04:45:01
阅读次数：
300
