![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
回溯
WA怪
这个作者很懒,什么都没留下…
展开
-
洛谷P2895Meteor Shower S
P2895 [USACO08FEB]Meteor Shower S题目描述Bessie hears that an extraordinary meteor shower is coming; reports say that these meteors will crash into earth and destroy anything they hit. Anxious for her safety, she vows to find her way to a safe location (one原创 2020-07-25 22:36:35 · 192 阅读 · 0 评论 -
洛谷P1101单词矩阵
题目描述给一n×n的字母方阵,内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 8 个方向的任一方向,同一单词摆放时不再改变方向,单词与单词之间可以交叉,因此有可能共用字母。输出时,将不是单词的字母用*代替,以突出显示单词。例如:输入格式第一行输入一个数n。(7≤n≤100)。第二行开始输入n×n的字母矩阵。输出格式突出显示单词的n×n矩阵。输入输出样例输入 #17aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa原创 2020-07-23 21:42:37 · 191 阅读 · 0 评论 -
洛谷 P1109单词接龙
题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如 beastbeast和astonishastonish,如果接成一条龙则变为beastonishbeastonish,另外相邻的两部分不能存在包含关系,例如atat 和 atideatide 间不能相连。输入格式输入的第一行为一个单独的整数nn (n \le 20n≤20)表示单词数,原创 2020-07-23 21:23:37 · 185 阅读 · 0 评论