随笔分类 - 搜索

P1118 [USACO06FEB]数字三角形（杨辉三角，dfs）

摘要：题目描述 FJ and his cows enjoy playing a mental game. They write down the numbers from 1 to N (1 <= N <= 10) in a certain order and then sum adjacent numb 阅读全文

posted @ 2018-04-03 16:32 yosoro 阅读(237) 评论(0) 推荐(0) 编辑

P1032 字串变换（字符串，bfs）

摘要：题目描述已知有两个字串 A, B 及一组字串变换的规则（至多6个规则）: A1 -> B1 A2 -> B2 规则的含义为：在 A＄中的子串 A1 可以变换为 B1、A2 可以变换为 B2 …。例如：A＝'abcd'B＝'xyz' 变换规则为： ‘abc’->‘xu’‘ud’->‘y’‘y’-> 阅读全文

posted @ 2018-04-03 01:08 yosoro 阅读(588) 评论(0) 推荐(0) 编辑

P1019 单词接龙

摘要：https://www.luogu.org/problemnew/show/P1019 题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部阅读全文

posted @ 2018-03-08 17:57 yosoro 阅读(166) 评论(0) 推荐(0) 编辑

P1141 01迷宫

摘要：https://www.luogu.org/problemnew/show/P1141 题目描述有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上，那么你可以移动到相邻4格中的某一格1上，同样若你位于一格1上，那么你可以移动到相邻4格中的某一格0上。你的任务是：对于给定的迷宫，询问从某一格阅读全文

posted @ 2018-03-08 17:41 yosoro 阅读(256) 评论(0) 推荐(1) 编辑