摘要: 描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1019 汉诺塔游戏,但是有移动优先级,在不违反原有规则的情况下,给定优先移动目标.求完成游戏所需的步数. 分析 我们用\(f[j][i]\)表示把第\(j\)个柱子上的最上面\(i\)个盘子移走所 阅读全文
posted @ 2016-07-06 18:40 晴歌。 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1018 \(2*n\)的距形,起初没有边相连,之后有三种操作: 1.加边. 2.删边. 3.询问某两个点是否联通. 分析 这题太神了... 用线段树维护连通性... 放弃解释清楚了... 1 #i 阅读全文
posted @ 2016-07-06 18:22 晴歌。 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 描述 http://www.lydsy.com/JudgeOnline/problem.php?id=3172 \(n\)个单词组成一篇文章,求每个单词在文章中出现的次数. 分析 这道题很像BZOJ_2434_[NOI2011]_阿狸的打字机_(AC自动机+dfs序+树状数组) 一个单词出现过,那么 阅读全文
posted @ 2016-07-06 18:14 晴歌。 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 描述 http://www.lydsy.com/JudgeOnline/problem.php?id=2434 给出\(n\)个字符串,\(m\)个询问,对于第\(i\)个询问,求第\(x_i\)个字符串在第\(y_i\)个字符串中出现了多少次. 分析 首先我们可以想到对于串\(x\)和串\(y\) 阅读全文
posted @ 2016-07-06 18:04 晴歌。 阅读(118) 评论(0) 推荐(0) 编辑