点击打开题目链接
# include
# include
# include
# include
using namespace std;
int sg[2100];
inline int dfs(int x)
{
if(x = 0) return sg[x];
int mex[2100]...
分类：
其他好文 时间：
2015-08-11 10:10:56
阅读次数：
97
题意：
给你n*m矩阵，问有多少个不同的 (a,?b,?c,?d,?x0,?y0) 面积等于s。
|x0?-?x|?≤?a and |y0?-?y|?≤?b
|x0?-?x|?≤?c and |y0?-?y|?≤?d
满足这个条件 相当于两个一x0 ，y0 为中心的，边长全为奇数的矩形并。
一个矩形长为2a+1，宽为2b+1 另一个是(2*c+1) * (2*d+1)
做法：
枚举其中一个矩形的长和宽。
如果面积超过s显然不行。
如果等于s，那么另一个肯定比它小或者相等。
ans+=(n...
分类：
其他好文 时间：
2015-07-14 22:37:27
阅读次数：
167
题意：
给1*的格子，轮流在上面叉叉，最先画得3个连续叉叉的赢，问先手必胜还是必败。
分析：
求状态的grundy值（也就是sg值），具体怎么求详见代码，为什么这么求要自己想的，只可意会（别人都说去看game theory，呵呵）。
代码：
//poj 3537
//sep9
#include
#include
using namespace std;
int grundy[2048...
分类：
其他好文 时间：
2015-06-24 02:03:35
阅读次数：
122
分析：一个图，求图中‘#’组成了多少个十字架，注意十字架的宽度是奇数。对每个‘#’判断，上下左右 ，步长为1 ，2，。。。25是不是都符合条件，符合的话判断个数为奇数即可。
#include
using namespace std;
#define N 50
char map[N][N];
int dir[4][2]={
{-1,0},
{0,-1},
{1,0},
{0,1}};
i...
分类：
其他好文 时间：
2015-05-31 18:31:41
阅读次数：
110
前言我过去使用vs下的cl编译程序时，从没遇到过此类错误，今天在Qt 5.3的MINGW版本下编译程序时，却出现 error: jump to case label与crosses initialization of”xx”编译错误。解决方案在switch语句的内部（包括case语句的内部）都不能声明变量，如需要声明，请在switch语句外面。...
分类：
其他好文 时间：
2015-05-31 11:00:19
阅读次数：
184
Description
A thief is running away!
We can consider the city where he locates as an undirected graph in which nodes stand for crosses and edges stand for streets. The crosses are labeled from 0 ...
分类：
其他好文 时间：
2015-05-02 22:06:46
阅读次数：
204
博弈论 一开始想成S-Nim了……后来发现不一样= =石子是一定得取的，但是这个铺条纹就像Crosses and Crosses一样，是可以铺到中间，左右留下空隙但是对手无处可放的…… 所以就是两道题的方法结合一下咯~ 1 /*********************************...
分类：
其他好文 时间：
2015-02-28 16:10:19
阅读次数：
219
博弈论 相当于放了x的位置，左右4格都不能再放x了，谁无处可放就输。 nx..0000 / .x..000 / ..x..00 / 0..x..0 / 00..x.. 记忆化搜索写挂了……还是顺序DP靠谱= =（跟S-Nim类似的写法，暴力求SG函数） 1 Source Code 2 Prob...
分类：
其他好文 时间：
2015-02-28 12:43:42
阅读次数：
119
转载请注明出处：http://blog.csdn.net/vmurder/article/details/42654067
其实我就是觉得原创的访问量比未授权盗版多有点不爽233。。。
题意：有个一维棋盘，两人轮流下棋，然后谁连成三个谁赢。
题解：
我们考虑到一个长度为n的棋盘，在i处下子，相当于把游戏转化成两个游戏GAME(x-i-2)和GAME(i-3)。
原因：左边...
分类：
其他好文 时间：
2015-01-13 09:04:14
阅读次数：
132
题意：1 ×n 个格子，每人每次选一个格子打上叉（不得重复），如果一个人画完叉后出现了连续的三个叉，则此人胜。给n，判断先手胜还是先手败。思路：假设选择画叉的位置是i，则对方只能在前[1,i-3]中或[i+3,n]中选择画叉。子问题出现。根据SG的定义，即可求出SG(N)。看代码。代码：int sg...
分类：
其他好文 时间：
2014-10-03 04:41:34
阅读次数：
194
