1252：走迷宫 时间限制: 1000 ms 内存限制: 65536 KB提交数: 7272 通过数: 3241 【题目描述】 一个迷宫由R行C列格子组成，有的格子里有障碍物，不能走；有的格子是空地，可以走。 给定一个迷宫，求从左上角走到右下角最少需要走多少步(数据保证一定能走到)。只能在水平方向或 ...
分类：
其他好文 时间：
2020-03-25 21:50:27
阅读次数：
205
第一感觉最小步数只和移动距离的最大值有关 对于任一移动距离a，水平移动距离范围0~a 而跳两步水平移动距离范围0~2a 且两步对称 就能回到x轴 这样就和纵坐标无关了 贪心策略:水平跳动amax，直到剩下距离amax<res<2amax或为0,显然可以两步到达 证明:水平跳动显然amax最优，对于剩 ...
分类：
其他好文 时间：
2020-02-20 10:25:10
阅读次数：
84
"题目" 双周赛最后一题 题意：从起始点开始走，每次只能往前走一步，或者往后走一步，或者直接跳到数值一样的格子。求跳到最后一个格子的最小步数 题解： 一开始以为是动态规划，后来发现用BFS更加简单。动态规划也是可以解的。 ...
分类：
其他好文 时间：
2020-02-09 20:11:57
阅读次数：
72
"翻硬币" 先手动模拟一遍过程，会发现解是具有唯一性的。 所以 唯一解就是最小步数，$O(n)$ ，直接扫一遍就好了 ...
分类：
其他好文 时间：
2020-01-23 14:03:31
阅读次数：
75
"?? ?? ??" 题意：给你一些序列，要求把这些序列翻转之后能首尾相连（01，10），并且字符串不能相同，询问最小步数； 1.我们只关心这个字符串 首尾位置 ，一共只有四种情况：00，01，10，11；00 和 11 是没必要翻转的，剩下 01，10 只要存在就可以相互抵消（0110，1001这 ...
分类：
其他好文 时间：
2019-12-18 21:39:19
阅读次数：
94
"原题链" "提交情况" 解题思路： DP。如果当前两个字符匹配，则步数不变，否则就进行判断：选出删除，插入或改变中的最小步数。 源代码 cpp include using namespace std; char s1[2550],s2[2550]; int f[2002][2002]; int n ...
分类：
其他好文 时间：
2019-10-26 10:45:52
阅读次数：
70
https://loj.ac/problem/10030 题目描述 给出一个虚拟键盘，键盘上有一光标，可以上下左右移动，移动时沿该方向一直移动到不同字符，求将给定字符串输出的最小步数（初始位置在左上角，移动为一步，点击键盘为一步，字符串结尾有换行符，用‘*’表示）。 思路 首先每一步移动时都可能会移 ...
分类：
其他好文 时间：
2019-10-01 20:25:40
阅读次数：
112
中国经典棋盘游戏 华容道，求解最小步数。利用面向对象的分析方法，拆解问题域使其各自可独立扩展。项目分期计划：一、实现对横刀立马布局的求解，导出步骤快照。二、实现对标准华容道滑块（卒、五虎上将、曹操）任意布局的求解。三、实现对任意自定义滑块、自定义棋盘的求解。 ...
分类：
其他好文 时间：
2019-08-23 23:59:29
阅读次数：
211
题目链接 题意：最开始可以选择任意位置，在一个坐标轴上，依次走到一个区间里面，可以选择走一步两步，求最小步数。 思路：贪心，刚开始合并区间，确定初始位置以及方向。往右走肯定到左端点，往左走先到右端点，判断下个区间的和下下个区间的方向是否一致，一致如果到是奇数，则当偶数处理位置，反之，仍然走到 端点上 ...
分类：
其他好文 时间：
2019-08-23 22:16:13
阅读次数：
96
题目详情 Description 给定一个大小为 N * M 的迷宫。迷宫由通道和墙壁组成，每一步可以向邻接的上下左右四格的通道移动。请求出从起点到终点所需的最小步数 限制条件： N，M <= 100 Input 输入两个数字 N 和 M，分别表示迷宫的长和宽，用空格隔开 输入代表迷宫的字符串，N ...
分类：
其他好文 时间：
2019-08-11 21:10:44
阅读次数：
101
