想象成一层一层的染，所以相邻的两个格子连边，边权同色为0异色为1，然后答案就是某个格子到距离它最远得黑格子的最短距离的最小值 cpp include include include include using namespace std; const int N=55,inf=1e9; int n, ...
分类：
其他好文 时间：
2018-07-18 17:06:19
阅读次数：
163
题目描述 请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则之后不能再次进入这个格子。 例如 a b c e s f c s a d e e 这 ...
分类：
其他好文 时间：
2018-07-17 10:47:37
阅读次数：
166
题意: 给出一个连续的棋盘，有的位置为'.',有的位置为'X',二者轮流下子，当有一方获得连续三个子的时候取胜。 对于胜态，一种情况是当前局面出现"XX"/"X.X", 这样直接下一个子就获胜了。 会发现，对于".......X......."这种情况，先手绝对不能在这个X的相邻两格子里落子，否则就 ...
分类：
其他好文 时间：
2018-07-17 00:12:00
阅读次数：
175
link 题意： 给定n列的方块，第i列高度$h_i$。现在要把它染成红蓝两色，要求满足：对于任意一个$2\times 2$的区域，恰有2个蓝色，2个红色。问方案数。 $n\leq 100,h_i\leq10^9.$ 题解： 观察到一个性质：对于同行相邻两个格子，如果颜色相同，那么下一行的颜色必定取 ...
分类：
其他好文 时间：
2018-07-16 01:00:17
阅读次数：
336
题意： 有长度为n的一排格子，每个格子里面可以任意填入1,2,3,4四个数字，问1,2都为偶数个的方案 T组数据，每组数据一个n(<=1e9) 样例输入 2 1 2 样例输出 2 6 分析 设dp[i][0/1/2/3]分别为处理到第i个，1和2的个数分别为 全偶、1偶2奇、1奇2偶，全奇 那么dp ...
分类：
其他好文 时间：
2018-07-15 21:18:11
阅读次数：
191
http://lightoj.com/volume_showproblem.php?problem=1246 题意 有个（M+1）*（N+1）的棋盘，用k种颜色给它涂色，要求曼哈顿距离为奇数的格子之间不能涂相同的颜色，每个格子都必须有颜色，问可行的方案数。 分析 经一波分析，根据曼哈顿距离为奇数这一 ...
分类：
其他好文 时间：
2018-07-15 13:04:49
阅读次数：
197
Description Description 地图是个矩形的网格。可以花费一定金钱在一些格子投资。被投资的格子或者四连通的格子都被投资的话，我就可以获得该格子的收益。利益最大化是作为商人的基本准则，但这是计算机的任务，拜托您了。 Input 第一行两个数 n,m(n,m ≤ 20)，表示矩形的长和 ...
分类：
其他好文 时间：
2018-07-14 16:48:50
阅读次数：
138
吐槽 这搜索，真TMD恶心。我调了俩小时。。。。。。丧尽天良 坑点 从出口往里跳的时候只能挑一格。 从别的格子跳往其他格子的时候只能跳两格 跳两格的时候还必须判断中间隔过去的一格是不是空格 输入格式也很恶心，在要求读空格的前提下好的办法只有gets，但是用gets会把两个整数后面的回车读进去。。 思 ...
分类：
其他好文 时间：
2018-07-14 16:44:50
阅读次数：
168
请先阅读上两篇文章： 【RL系列】马尔可夫决策过程中状态价值函数的一般形式 【RL系列】马尔可夫决策过程与动态编程 状态价值函数，顾名思义，就是用于状态价值评价（SVE）的。典型的问题有“格子世界（GridWorld）”游戏（什么是格子世界？可以参考：Dynamic programming in P ...
分类：
其他好文 时间：
2018-07-13 20:47:24
阅读次数：
311
题目 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+ ...
分类：
其他好文 时间：
2018-07-10 16:44:20
阅读次数：
152
