Flip GameTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 33670Accepted: 14713DescriptionFlip game is played on a rectangular 4x4 field with t...
分类：
其他好文 时间：
2015-06-30 21:53:52
阅读次数：
103
初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,po...
分类：
其他好文 时间：
2015-06-11 16:35:44
阅读次数：
139
初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,p...
分类：
其他好文 时间：
2015-06-01 16:21:46
阅读次数：
138
Description
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 one is black and each piece is lying...
分类：
其他好文 时间：
2015-04-30 22:00:54
阅读次数：
147
初期（校赛及省赛水题难度）:一.基本算法:(1)枚举. (poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.(poj3295)(6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj...
分类：
编程语言 时间：
2015-04-14 12:39:33
阅读次数：
185
初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,...
分类：
其他好文 时间：
2015-04-03 19:24:30
阅读次数：
190
背景：一次ac，但做这种没有中文的题做多了，已经严重让我怀疑我自己了，毕竟英语太烂，读懂题意就要读好久。
思路：主要用两个数组模拟整个path，一个用字符串数组来模拟出整个命令，然后用一个整型数组初始化为0，每次走一步就标记一下，这样就能很快的找到结束条件了。
学习：懂得简化代码，把各种情况相同部分的代码写到一起。#include
#include
#include
using name...
分类：
其他好文 时间：
2015-02-11 09:22:07
阅读次数：
133
背景：和poj1753一样，用dfs就可以做出来，只是和1753相比较得输出一些步骤，不过这也不麻烦，直接用两个数组就可以存储了。不过记住当递归回来的时候记住把数组里面对应位置的元素清零。
思路：同上一篇1753.
#include
#include
int q[4][4],ok=0,r[16],c[16];
int iswin(void)
{
for(int i=0;i<4;i+...
分类：
其他好文 时间：
2015-02-05 13:37:41
阅读次数：
156
背景：说实话，看到这道题的时候一点也不会，然后朋友说了用dfs做，虽然曾经学长讲过dfs，但我没有认真听，所以还是一点也没懂，然后百度了dfs，还是晕晕的，最后实在没办法，就看了朋友的代码，这下才弄懂了什么是dfs，我下面的代码就是看了朋友的代码后，凭借记忆，用他的思路写出来的。
思路：对于每个格子，他要么被反转0次，要么1次，由于只有16个格子，所以他的总的情况有
所以采用dfs深度搜索，在...
分类：
其他好文 时间：
2015-02-05 09:33:43
阅读次数：
125
原文链接：http://my.oschina.net/lee24/blog/74949初级:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟...
分类：
其他好文 时间：
2015-01-29 11:56:40
阅读次数：
244
