此模板为寻找某矩形地图从起点至终点的最小步数 ...
分类：
其他好文 时间：
2017-11-25 17:24:14
阅读次数：
220
上午模拟考试 Prob.1（AC） 题意：给出一个4*4的黑白棋盘，然后有一个骚操作：选择一个位置，是它和它的上下左右的四个格子的颜色取反。问最后达到全黑或全白状态的最小步数。 1).BFS计算出到达每种状态的最小步数。O（4*216） 2).刘汝佳先生书上的方法。 由于每一个位置最多只会被操作一次... ...
分类：
其他好文 时间：
2017-11-09 22:43:17
阅读次数：
178
原本这个题的正解是lct，可是自从这个题被人发现可以用分块做，然后就成为了分块的练习题233333，而且虽然lct的时间复杂度是nlogn的，可是因为常数太大，反而跑不过分块，挺有意思的 这个题我们可以设置sqrt(n)个块，然后维护块内每个元素到下一个块的最小步数和到到达下一个块的第一个点，然后这 ...
分类：
其他好文 时间：
2017-10-30 19:44:46
阅读次数：
115
A*真是神(MA)奇(ZHANG) 题目大意: 5*5棋盘上有黑,白马,给定初始和目标状态,求最小步数. 代码如下(又丑又慢): ...
分类：
其他好文 时间：
2017-10-05 20:53:14
阅读次数：
158
题意 给定长度为 n 的序列 a[1], a[2], ..., a[n] . 对于每个数 i , 求出 j , 满足 dist(a[i], a[j]) 最小, 且 i != j . dist(x, y) 表示由 x 变为 y 的最小步数, 每次变换可以乘上素数 p , 或除以素数 p . 2 <= ...
分类：
其他好文 时间：
2017-09-13 22:14:39
阅读次数：
189
题目链接：http://poj.org/problem?id=3279 题目大意：有一个n*m的格子，每个格子都有黑白两面（0表示白色，1表示黑色）。我们需要把所有的格子都反转成黑色，每反转一个格子，它上下左右的格子都会跟着反转。请求出用最小步数完成反转时每个格子反转的次数。有多个解时，输出字典序最 ...
分类：
其他好文 时间：
2017-09-13 00:32:22
阅读次数：
179
http://acm.hdu.edu.cn/showproblem.php?pid=6171 题目大意：给你一个塔形的数据共有1个0、2个1、3个2、4个3、5个4、6个5.你能够把0这个数据和它的上、左上、下、右下的数据进行交换。问在最多20步内能否变成按顺序排列的塔形数据？如果能输出最小步数，否 ...
分类：
其他好文 时间：
2017-08-26 20:45:36
阅读次数：
189
一个舰队的目标状态如上图。红色是旗舰。然后给你初始局面，每一次决策可以把旗舰和其上一层或下一层的两个相邻的进行交换。如果能在20步内出解的话，输出最小步数；否则输出“too difficult”。 把每个方块当成0~5的数，整个状态正好可以压缩成1个21位的6进制数，恰好可以用long long存下 ...
分类：
编程语言 时间：
2017-08-24 22:40:00
阅读次数：
412
问题描述： 给定一个 N * M的迷宫+起点+终点 ，迷宫中有一些障碍无法穿过，问能否不重复也不停留地在刚好一共走 t 步出迷宫。 先上结论： 在理想情况下，s到e需要的最小步数为m=|ex-sx|+|ey-sy| 即abs(ex-sx)+abs(ey-sy) 当最小步数m与t同为奇数，或同为偶数时 ...
分类：
其他好文 时间：
2017-08-24 10:26:01
阅读次数：
120
solution 暴力(70)： 定义f[x1][y1][x2][y2]为空格在(x1,y1)，目标棋子在(x2,y2)，时的最小步数 之后bfs就行 正解： 也是bfs 预处理出来数组 g[x][y][k][kk] 1<=k,kk<=4 意义是 当前棋子在(x,y)白棋子在k方向(上下左右)，想要 ...
分类：
其他好文 时间：
2017-08-21 13:23:53
阅读次数：
123
