fancy的博客

题目链接：P1032 一个坑点非常多的题啊！ 真的恶心 （1） 输入的时候是没有给有多少个变换规则的，只是给了最多6个，这个在java中实现我们可以用sc.hasNext（），在读完的时候我们按 Ctrl+z 即可。 （2）在进行变换的时候，我们要知道一个串里面可能有几个地方都满足这个变换规则，假设 x：abcdabc 变换规则为：abc可以换成x，那这里会出现2中情况，一种是变成xdabc，还一...

题目链接：P1443 题目意思：就是在一个棋盘中，输出马到任何位置的最小步数即可 x，y表示坐标，n表示当前步数（个人认为BFS才是正解） dfs代码： package y2020_2_11; import java.util.*; public class P1443DFS { static int a[][]; static boolean vis[][]; static int n; ...

题目链接：P1162 这个题是根据一个小技巧做出来的，因为题中只有1和0构成的方阵，我们只需要认真观察一下便会发现，只要我们找到1之后这个位置右下角必然是0，并且必然是闭合圈内的0，所以我们只需要根据这个0的位置求出这个0的连通块，给这个连通块都标上记号，输出就好了。 代码： import java.io.*; public class Main { static int n; static ...

题目链接：P1040 个人认为一个非常恶心的题，卡了我一天半。。。蒟蒻表示毫无办法，后面根据题解写出来了，现在总结一下 注意：千万不要自己去手写二叉树，这个题没必要真正的把树建起来，去建树的不是傻逼吗。我最开始自己去建树了 首先题目要求我们必须保证该树的中序遍历序列为12345~n，中序序列有一个特点，就是他左边的结点是他的左子树，他右边的结点是他的右子树，这有什么用呢？（我们就把题目所给的结点看...

题目链接：P1605 简单的搜索题：给出起始点，障碍点，然后判断有多少种方法到达终点，直接搜索就好了 注意：判断到达终点的条件要写在判断为障碍点的后面，万一终点是障碍点，那不是傻逼了因为数据确实有个终点为障碍点我wa了一发 代码： import java.util.*; public class Main { static int N,M,T,SX,SY,FX,FY; static int k...

题目链接：P1101 这个题(⊙o⊙)…， 蒟蒻表示不会用搜索写，没写出来，所以直接暴力 由题可知，我们有8个方向，8个方向满足条件的都需要输出来，问题就在他有可能是可以用重复的位置的，这个如果用搜索的话得想办法解决下这个问题，我不会 方法： 我们只需要寻找到头字符 也就是y找到这个字符后我们遍历他的8个方向看是不是满足yizhong这个字符顺序，满足的话记录下来即可 代码 import java...

题目链接P1019 题目意思即为将可以连接的串连接起来去掉重复的字段放回最大的字符串长度即可（每个串可以用2次） （1）我们如何判断两个串是否可以连接，并且如何将这两个串进行连接 （2）我们将串连接后，重复的字段我们该怎么去掉 解决1：判断是否可以连接我们只需要从我们的当前连接好的这个串的最后面去寻找，如果找到了字母与我们要连接的串的第一个字母相等的话，我们就记录下这个位置，然后从这个位置继续往后...

题目链接P1219 八皇后问题，非常经典的题目，这个题目我们采取逐行的放置皇后的操作，这样可以保证解的顺序肯定是按字典序的顺序输出的，用c数组来保存该行放的皇后到第几列 例如 c[1][1]表示第1行的皇后放在第一列 c[x] == c[j] || x+c[x] == j+c[j] || x-c[x] == j-c[j] 表示皇后是否存在矛盾 代码： import java.util.*; pub...