简单题
文章平均质量分 76
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 · 470 阅读 · 0 评论 -
poj 1047 Round and Round We Go
/* * poj 1047 Round and Round We Go 题目大意: 包含n个数字的数,其乘以1到n之间的任意数,所得乘积包含数字与原数相同,且所得数字序列 可由原数循环移位得到,这种数称之为循环数。给定一批数,判断是否是循环数。 解题思路: 1、从1到n乘以原数,判断所得乘积是否是原数数字序列的循环移位所得。原创 2012-06-01 22:49:56 · 412 阅读 · 0 评论 -
poj 1089 区间问题 -- 水题一道
/* * poj 1089 区间问题 题目大意: 数轴上n个区间,将有交叠的合并,最终按照升序输出各合并后的区间 解题思路: 题目很简单,算法也中规中矩 1、将各区间按照起始点从小到大排序 2、从前到后扫描相邻区间,如果有交叠则合并,否则视为下一个独立区间,同时输出上个独立区间*/#include原创 2012-05-16 00:53:01 · 667 阅读 · 0 评论 -
poj 1094 全排序
看discuss好多人用拓扑排序做的,思想很有启发性,可以尝试下。下面是我的解法:/* * poj 1094 全排序问题 题目大意: 题目给出一组两两元素间的严格弱序关系,逐对的读入各关系对,判断到目前对儿为止 能否给出所有元素的全排序关系,或者发现了前后矛盾的关系,甚至读完所有的对儿仍无 法确定全排序关系。 数学原创 2012-05-17 22:34:31 · 372 阅读 · 0 评论 -
poj 1064 Cable master
/* * poj 1064 Cable master 题目大意: 给定一系列长度的电缆,需要截取成等长的K份,求所能截取的最大长度值。 解题思路: 1、二分法枚举所有可能的长度,求得最大长度值 -- 所谓可能长度,即该长度能够产生多于或等于K份 数学模型: 该题之所以可以采用二分法枚举,在于所能产生的电缆份数随长原创 2012-05-25 01:36:34 · 4974 阅读 · 1 评论 -
poj 1068 Parencodings
/* * poj 1068 Parencodings 题目大意: 对于成对出现的括号序列有两种编码方式,P编码和W编码。如下例: S (((()()()))) -- 括号序列 P-sequence 4 5 6666 -- P编码,出现在该右括号前的左括号个数 W-sequence原创 2012-05-25 21:49:09 · 402 阅读 · 0 评论 -
poj 1035 Spell Checker
/* poj 1035 Spell Checker 题目大意: 给定一堆字符串作为字典,判断单词是否在字典中,或则可以由字典中的哪些单词演化得到? 演化规则:单词b可以通过单词a添加、删除或者替换一个字母得到。 解题思路: 因为题目要求需要按照字典中单词的顺序输出所有相似的单词(可演化得到目的单词的),因此原创 2012-06-24 12:09:12 · 529 阅读 · 0 评论