九二六四的博客

又是尽力摆脱暴力学缠身的一天题目链接：https://www.luogu.com.cn/problem/P1032题目来自洛谷普及组题目描述已知有两个字串A,BA,B及一组字串变换的规则（至多66个规则）:A1->B1A2->B2​规则的含义为：在 A中的子串 A1 可以变换为 B1，A2可以变换为 B2 …。例如：A=abcd，B＝xyz，变换规则为：abc→xu...

八皇后也是个经典算法题目了。 早有耳闻，不曾亲见。在国际象棋中，皇后可以在棋盘上攻击横竖斜八个方向上的敌人（这也太diao了叭），所以就想想出一种算法，能让这八个皇后同时安置在棋盘上，皇后之间不能有冲突。挺有意思的（呵，实际上就是宫斗好吧。。。）题目来自洛谷试炼场深度优先搜索——八皇后https://www.luogu.org/problemnew/show/P1219题目描述这只是跳棋放...

回归到算法的学习今天记录深度优先搜索的一道题目，来自洛谷试炼场普及组，深度优先搜索专题P1101。题目链接：https://www.luogu.org/problem/P1101题目描述给一n×n的字母方阵，内可能蕴含多个 “yizhong” 单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 8 个方向的任一方向，同一单词摆放时不再改变方向，单词与单词之间可以交叉,因此有可能共用字母...