CCCCTong的博客

之前的自己的八皇后问题是用一个二维数组去模拟的，第一次做没有被卡，但不是一个很好的方法，今天在洛谷上重新做了一下这道题，有大佬给出了一个很好的想法，记录一下，文章注明为转载。 我们四个数组a，b，c，d 。a[i] = j 代表第i行第j列放了一个棋子，b记录当前列能不能用，c记录从左下到右上的对角线能不能用，d记录右下到左上的对角线能不能用。b数组好理解，但是c和d...

dfs题目，但是需要先预处理出单词和单词之间连接，最短的重叠的部分是多少（因为单词要最长，重叠部分一定要最短）。 在预处理之后dfs注意一下每个单词只能用两次，这个相当于一张图，dfs遍历整张图，记录最大值即可 预处理n^3 *(len)枚举单词 ，枚举长度，得到substring 去做比较 代码如下 #include <bits/stdc++.h> using names...

传送门：https://www.luogu.org/problemnew/show/P1330         很神奇的做法，之前没有仔细思考，贪心+优先队列去找尽可能连接多条边的点，但其实是有问题的，这样贪心的结果很可能是没有解的，而选取其他的没那么多条边的点去操作，反而是可能有解的，所以贪心不可取。          看了大佬们的思路才理解到这个题可以这样设计（思路借鉴的，已注明转载），这...