初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996 ...
分类：
编程语言 时间：
2016-04-09 10:25:27
阅读次数：
244
初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) ...
分类：
其他好文 时间：
2016-04-04 14:49:15
阅读次数：
253
正在学（learning），未学（waiting），已学（cut vovering） 初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟 ...
分类：
其他好文 时间：
2016-03-31 00:13:48
阅读次数：
208
原题链接：http://poj.org/problem?id=2965 简单的dfs，因为是要求最小值，枚举深度来得到递归终止条件，和 poj1753很像，毕竟是放在一起的。 #include <iostream> #include <cstdio> #include <queue> #includ
分类：
其他好文 时间：
2016-02-24 22:47:58
阅读次数：
240
题目大意就是：4*4的矩形盘，有黑白两种状态的矩形，点击一个矩形，那么它以及它周围的4个方向的矩形都会变为相反的状态。当然显而易见，步数最多不过16步，因为把一个位置点击两下就会变成原来的状态。所以就可以枚举这16个状态。再用dfs就很容易的AC了。做完这个题，一时手痒，正好最近在学java就把这个...
分类：
其他好文 时间：
2015-12-17 20:59:44
阅读次数：
248
简单的BFS，加上用位操作来定义和改写状态。ac时运行了100多ms，看discussion里面有人跑的很快，应该有更优化的方法吧，没细究了。#include #include using namespace std;const int ROW = 4;const int ajacent[4][2]...
分类：
其他好文 时间：
2015-10-26 18:43:08
阅读次数：
140
Flip GameTime Limit:1000MSMemory Limit:65536KTotal Submissions:35877Accepted:15658DescriptionFlip game is played on a rectangular 4x4 field with two-....
分类：
编程语言 时间：
2015-10-24 21:55:11
阅读次数：
534
状压+打表+bfs即可。ccz大神扫一眼：异或。。。遂秒------------------------------------------------------------------------------------#include#include#include#include#inclu...
分类：
其他好文 时间：
2015-10-20 21:22:42
阅读次数：
237
一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图...
分类：
其他好文 时间：
2015-09-08 00:30:29
阅读次数：
184
