递推
文章平均质量分 78
baisung
只为记录
展开
-
poj 1026 Cipher
/* * poj 1026 Cipher 题目大意: Bob 和 Alice约定了一种加密算法。该算法的密钥是一组选定n个不同的数字, {a1,a2...an | 1<=ak<=n}。加密步骤具体如下: 1、输出密钥序列 2、在密钥序列下方,对应的输出需要加密的字串 3、按照上方标号的顺序输出字串即密文原创 2012-05-28 00:06:38 · 468 阅读 · 0 评论 -
poj 1029 False coin
/* * poj 1029 False coin 题目大意: 同1013,查找假的硬币。不过不同的是,不要求求出假币是重还是轻,只需要找出即可。 解题思路: 同1013. 令所有出现在左侧的硬币为1,右侧的硬币为-1,称重结果: 左侧重为1,轻微-1。 则有如下原创 2012-06-03 11:44:22 · 576 阅读 · 0 评论 -
poj 1095 二叉树的编号
/* * poj 1095 二叉树编号 题目大意: 二叉树按照如下规则进行编号: 1、0个节点的空树编号为0 2、单个节点的树编号为1 3、任意包含m个节点的二叉树,其编号必然小于任意一个包含m+1个节点的二叉树 4、包含相同节点的原创 2012-05-14 23:31:20 · 1256 阅读 · 0 评论 -
poj 1068 Parencodings
/* * poj 1068 Parencodings 题目大意: 对于成对出现的括号序列有两种编码方式,P编码和W编码。如下例: S (((()()()))) -- 括号序列 P-sequence 4 5 6666 -- P编码,出现在该右括号前的左括号个数 W-sequence原创 2012-05-25 21:49:09 · 400 阅读 · 0 评论 -
poj 1035 Spell Checker
/* poj 1035 Spell Checker 题目大意: 给定一堆字符串作为字典,判断单词是否在字典中,或则可以由字典中的哪些单词演化得到? 演化规则:单词b可以通过单词a添加、删除或者替换一个字母得到。 解题思路: 因为题目要求需要按照字典中单词的顺序输出所有相似的单词(可演化得到目的单词的),因此原创 2012-06-24 12:09:12 · 527 阅读 · 0 评论