Yeader

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1560 题目大意：给出n个字符串，让你找一个字符串使得这n个字符串都是它的子串，求最小长度。 解题思路：迭代加深搜索，迭代加深搜索，就是限制DFS的深度deep，若搜不到答案，则加深深度，重新搜索，这样就 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3533 题目大意：给你一张n* m的地图，人在起点在（0,0）要到达终点（n,m）有k（k<=100）座炮台，每座炮台都有各自的发射方向、发射周期和发射速度，每隔一段时间会发射一定速度的炮弹，人每秒可以选 阅读全文

摘要： 题目链接：https://vjudge.net/contest/185350#problem/C 题目大意：一个规则的实心十二面体，它的 20个顶点标出世界著名的20个城市，你从一个城市出发经过每个城市刚好一次后回到出发的城市。输出从第m个城市出发经过每个城市1次又回到m的所有路线, 如有多个解，按 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1043 题目大意：传统八数码问题 解题思路：就是从“12345678x”这个终点状态开始反向BFS，将各个状态记录下来，因为数字太大所以用康托展开将数字离散化。 代码： 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2102 题目大意：公主被关在一个两层的迷宫里，迷宫的入口是S（0，0，0），公主的位置用P表示，时空传输机用#表示，墙用*表示，平地用.表示。骑士们一进入时空传输机就会被转到另一层的相对位置，但如果被转到 阅读全文

摘要： 题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2671 题目大意：一个n*m迷宫，迷宫中有一个点'J'是人也就是起点，有多个点'F'表示着火，人 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1495 题目大意：只有两个杯子，它们的容量分别是N 毫升和M 毫升 可乐的体积为S （S<101）毫升　(正好装满一瓶) ，它们三个之间可以相互倒可乐 (都是没有刻度的，且 S==N+M，101＞S＞0， 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2612 题目大意：给你一张n*m的图，图上有两个点Y、M，和若干个点@，找出某个点@使Y、M到这里的距离之和最小，并求出距离。 解题思路：BFS，求出Y、M到各个@的最小距离存下来，最后枚举各个@找出最小 阅读全文

摘要： 题目链接：http://poj.org/problem?id=3087 题目大意：已知两堆牌s1和s2的初始状态， 其牌数均为c，按给定规则能将他们相互交叉组合成一堆牌s12，再将s12的最底下的c块牌归为s1，最顶的c块牌归为s2，依此循环下去。 现在输入s1和s2的初始状态 以及 预想的最终状态 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1973 题目大意：给定两个四位素数a b，要求把a变换到b变换的过程要保证 每次变换出来的数都是一个 四位素数，而且当前这步的变换所得的素数 与前一步得到的素数 只能有一个位不同，而且每步得到的素数都不能 阅读全文