摘要: 1526 分配 笔名 题目来源: CodeForces 基准时间限制:1 秒 空间限制:131072 KB 分值: 320 难度:7级算法题 收藏 关注 题目来源: CodeForces 基准时间限制:1 秒 空间限制:131072 KB 分值: 320 难度:7级算法题 题目来源: CodeFor 阅读全文
posted @ 2017-08-20 20:26 拿叉插猹哈 阅读(151) 评论(0) 推荐(0) 编辑
摘要: P2420 让我们异或吧 题目描述 异或是一种神奇的运算,大部分人把它总结成不进位加法. 在生活中…xor运算也很常见。比如,对于一个问题的回答,是为1,否为0.那么: (A是否是男生 )xor( B是否是男生)=A和B是否能够成为情侣 好了,现在我们来制造和处理一些复杂的情况。比如我们将给出一颗树 阅读全文
posted @ 2017-08-20 19:30 拿叉插猹哈 阅读(141) 评论(0) 推荐(0) 编辑
摘要: P2922 [USACO08DEC]秘密消息Secret Message 题目描述 Bessie is leading the cows in an attempt to escape! To do this, the cows are sending secret binary messages 阅读全文
posted @ 2017-08-20 17:35 拿叉插猹哈 阅读(158) 评论(0) 推荐(0) 编辑
摘要: Problem Description There are n houses in the village and some bidirectional roads connecting them. Every day peole always like to ask like this "How 阅读全文
posted @ 2017-08-20 15:55 拿叉插猹哈 阅读(177) 评论(0) 推荐(0) 编辑
摘要: P1470 最长前缀 Longest Prefix 题目描述 在生物学中,一些生物的结构是用包含其要素的大写字母序列来表示的。生物学家对于把长的序列分解成较短的序列(即元素)很感兴趣。 如果一个集合 P 中的元素可以通过串联(元素可以重复使用,相当于 Pascal 中的 “+” 运算符)组成一个序列 阅读全文
posted @ 2017-08-20 11:34 拿叉插猹哈 阅读(239) 评论(0) 推荐(0) 编辑
摘要: [NOI2000] 单词查找树 在进行文法分析的时候,通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度,通常都要画出与单词列表所对应的单词查找树,其特点如下: 根节点不包含字母,除根节点外每一个节点都仅包含一个大写英文字母; 从根节点到某一节点,路径上经过的字母依次连起来所构成的 阅读全文
posted @ 2017-08-20 10:36 拿叉插猹哈 阅读(357) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 标点符号的出现晚于文字的出现,所以以前的语言都是没有标点的。现在你要处理的就是一段没有标点的文章。 一段文章T是由若干小写字母构成。一个单词W也是由若干小写字母构成。一个字典D是若干个单词的集合。我们称一段文章T在某个字典D下是可以被理解的,是指如果文章T可以被分成若干部分,且每一个部 阅读全文
posted @ 2017-08-20 09:12 拿叉插猹哈 阅读(279) 评论(0) 推荐(0) 编辑