Przz

摘要： 题意：给你28个多米勒牌，要求刚好铺满一个7x8的图，输出所有答 案。每个牌只能使用一次 思路： 对每个位置分别搜索其右边 和 下边。 但是在中途，细节上有点问题。最开始想的是搜到最后一个点输出答案，但总是有问题。然后搜索部分换了个姿势，记录以使用的牌数，终于AC。感觉 - -自己好坑 阅读全文

摘要： 题意：从(0.0)点出发，第一次走一步……第k次走k步，且每次必须转90度，不能走重复的点。求k次后回到出发点的所有情况。按最小字典序从小到大输出。 思路： 把所有坐标+220，保证其是正数，然后搜索。 阅读全文

摘要： 题意：按最小字典序输出a到b 的所有路径。 思路：先处理出个点到目标点b的情况（是否能到达），搜索即可。 最开始我只判了a能否到b，然后给我的是WA，然后看了半天感觉思路没什么问题，然后把所有点都处理出来，AC 实在是看不懂- -，好无语。 阅读全文

摘要： 题意：给你k种管道，然后是每种的长度，每种的数量，求(x1,y1)到(x2,y2)所用管道的最少数量 思路： 最开始考虑的是直接bfs，但是没有成功。 然后发现可以先找x轴x1 到 x2 ，再找y轴y1 到 y2。两个的和便是最终答案。 先用bfs处理出两条轴上的估计函数（即每个地方到x2或y2的距 阅读全文

摘要： 题意：求n个点中，a到b的第k条最短路 思路： 用最短路求出估价函数的h，再在搜索过程中记录g，利用A*求出 最开始想到的便是A*和最短路，但是脑子抽了，居然一个一个去求- -，TL了后才发现可以倒着求最短路一次搞定。 但是又发现没考虑重边的问题，又换了种姿势终于AC，感觉太习惯于直接开二维数组，这 阅读全文

摘要： 题意：给你一条蛇，要求一以最少的步数走到1,1 思路： 最开始一直没想到应该怎样保存状态，后来发现别人用二进制保存蛇的状态，即每两个节点之间的方向和头节点，二进制最多14位（感觉状态保存都能扯到二进制）。然后就是bfs 问题： 1.最开始完全没想到状态压缩的问题 2.感觉现在做题太急，做题没有足够的 阅读全文

摘要： 题意：为你两个状态，求a到b 的最小路径，要求字典序最小。 思路： 最开始想的是目标状态是变化的，所以打表应该不行，然后直接上A*，但是TLE了- -（瞬间无语） 然后看了下别人的思路，预处理出9个状态（好机智），然后打表。 因为x所在的位置只有9中，我们可以根据x的位置打表，而且不同的串可以等效替 阅读全文

摘要： 题意：给你一个图，求起点 到 终点的最少时间 每次有两种选择①：往前走1~3步 ②原地选择90° 费时皆是1s 图中1为障碍物，而且不能出边界。还要考虑机器人的直径 思路： bfs，但是在判断时出了点问题/(ㄒoㄒ)/，想复杂了，导致一直wr。 用vis[x][y][dir] 表示状态，即在(x,y 阅读全文

摘要： 题意：对于一段数字，每次可以剪切一段连续的自然数，粘贴到任意部分，使其变成升序 思路： 考虑的是进行搜索，深搜并不能保证是最短，广搜感觉每层的情况太多。 迭代加深：枚举搜索深度，然后进行深搜。 这种方法比较适用于不知道明显深度的，以及每层展开情况过多而导致bfs不行的。 阅读全文

摘要： 题意： 给你一个初始的图，然后每次输入一个图，要求移动x最小的步数达到和初始图一样，输出路径 好像有很多中方法解决这个问题：八数码的八个境界 ①bfs + 康托展开+打表 /* 其他的还不会，有空去试试 - - 阅读全文