题意： 给出一串序列，在位置为i的元素上，你可以向i+a[i]或i-a[i]的位置跳跃，前提是这两个位置在1到n的范围内。 请你计算每个节点，跳跃到与这个节点的元素值奇偶性不同的节点的最少步数。 题解： 反向建图，然后设两个超级源点，一个表示奇数，一个表示偶数，然后所有点向这两个源点连边，从这两个源 ...
分类：
其他好文 时间：
2020-06-13 00:47:36
阅读次数：
62
题目： 视频游戏“辐射4”中，任务“通向自由”要求玩家到达名为“Freedom Trail Ring”的金属表盘，并使用表盘拼写特定关键词才能开门。 给定一个字符串 ring，表示刻在外环上的编码；给定另一个字符串 key，表示需要拼写的关键词。您需要算出能够拼写关键词中所有字符的最少步数。 最初， ...
分类：
其他好文 时间：
2020-04-24 21:34:59
阅读次数：
90
"原题链接" 简要题意： 每个点有起始目标和终点（二维）。要求每次将所有点向一个方向移动一次（四方向，若出界则不变），使得每个点均 经过 其终点。 本题只要抓住本质，瞬间得解。 你会发现，如果要求每个点最终在终点上，肯定大多数数据是无解。 只要求经过即可。 而且，不要求最少步数。 所以，只要让每个点 ...
分类：
其他好文 时间：
2020-03-24 13:08:57
阅读次数：
53
题意： 0到N的数轴上，每次可以选择移动到x-1,x+1,2*x，问从n移动到k的最少步数。 思路： 同时遍历三种可能并记忆化入队即可。 Tips： n大于等于k时最短步数为n-k。 在移动的过程中可能会越界、重复访问。 poj不支持<bits/stdc++.h>和基于范围的for循环。 #incl ...
分类：
其他好文 时间：
2020-03-13 18:38:08
阅读次数：
50
poj链接# 题意四塔汉诺塔，A，B，C，D四座塔，将所有盘子从A移动到D的最少步数 # 题解1） 我们先考虑三个塔的汉诺塔问题，最优秀方案：必然是先挪走n-1个圆盘，然后再挪走圆盘N， 因此可以得出递推方程也就是 d[i]=d[i-1]*2+1; 之所以要乘以2，是因为第一次挪到第二个塔，然后还要 ...
分类：
其他好文 时间：
2020-03-04 23:12:33
阅读次数：
87
题目链接：http://poj.org/problem?id=2251 知道你看不懂题（手动滑稽）：友情链接。 题意：找到从S到E的最少步数的路径，输出该步数，不过有意思的是这个类似迷宫问题不是二维的，是一个三维迷宫，其实三维迷宫和二维没多大差别，只是时间复杂度更多一点，搜索的方向更多一点，初次接触 ...
分类：
其他好文 时间：
2020-01-23 12:36:36
阅读次数：
70
在一个长度为 n 的坐标轴上，蒜头君想从 A 点 移动到 B 点。他的移动规则如下： 向前一步，坐标增加 1。 向后一步，坐标减少 1。 跳跃一步，使得坐标乘 2。 蒜头君不能移动到坐标小于 0 或大于 n 的位置。蒜头想知道从 A 点移动到 B 点的最少步数是多少，你能帮他计算出来么？ 输入格式 ...
分类：
移动开发 时间：
2020-01-09 13:16:08
阅读次数：
128
题目：http://lx.lanqiao.cn/problem.page?gpid=T448 题意：有两个字符串例如*WWBB和WWBB*，*每次能往左或右跳1-3步，与原位置的字符交换，问最少步数跳到第二个字符串的状态。bfs裸题，C++能秒杀，改用java做题倒是折腾了挺久，测试了HashMap ...
分类：
其他好文 时间：
2019-12-01 17:09:05
阅读次数：
200
"本题传送门" 本题知识点：宽度优先搜索 题意很简单。要找一个质数变到另一个质数的最少步数，两个质数都是4位数，变的时候只能变其中一位，变了的数也仍是质数。 思路也很简单，对每一位数进行修改，如果修改后的数仍是质数则入队。 要注意的是千位数不能是0。 数据很小。 c++ include includ ...
分类：
其他好文 时间：
2019-09-21 10:42:24
阅读次数：
68
难受，爆零！！ 哎……讲题吧 prob1：A 题目大意：两种操作：把某数二进制上某一位翻转或异或一个集合中的一个数，求从$s$变到$t$的最少步数 $sb$题，完完全全的水题，结果$bfs$的队列写萎了 第一种操作可以转成第二种，而每个数最多只被异或一次，一通$bfs$瞎搞就可以了。但最小步数更新需 ...
分类：
其他好文 时间：
2019-08-07 09:32:27
阅读次数：
96
