摘要:
【题目描述】一组单词是安全的,当且仅当不存在一个单词是另一个单词的前缀,这样才能保证数据不容易被误解,现在你手上有一个单词集合s,你需要计算有多少个自己是安全的。注意空集永远是安全的。【输入格式】第一行一个数n,表示集合打下,以下n行,每行一个由小写字母构成的字串【输出格式】安全子集的个数【输入样例 阅读全文
posted @ 2016-10-26 19:45
ACforever
阅读(503)
评论(0)
推荐(0)
摘要:
题目描述 Description 给出一张n*n(n<=100)的国际象棋棋盘,其中被删除了一些点,问可以使用多少1*2的多米诺骨牌进行掩盖。 题目描述 Description 给出一张n*n(n<=100)的国际象棋棋盘,其中被删除了一些点,问可以使用多少1*2的多米诺骨牌进行掩盖。 给出一张n* 阅读全文
posted @ 2016-10-26 16:34
ACforever
阅读(157)
评论(0)
推荐(0)
摘要:
题目描述 Tom最近在研究一个有趣的排序问题。如图所示,通过2个栈S1和S2,Tom希望借助以下4种操作实现将输入序列升序排序。 操作a 如果输入序列不为空,将第一个元素压入栈S1 操作b 如果栈S1不为空,将S1栈顶元素弹出至输出序列 操作c 如果输入序列不为空,将第一个元素压入栈S2 操作d 如 阅读全文
posted @ 2016-10-26 11:49
ACforever
阅读(419)
评论(0)
推荐(0)

浙公网安备 33010602011771号