随笔分类 -  数据结构——Trie树

BZOJ 2539: [Ctsc2000]丘比特的烦恼
摘要：Description 随着社会的不断发展，人与人之间的感情越来越功利化。最近，爱神丘比特发现，爱情也已不再是完全纯洁的了。这使得丘比特很是苦恼，他越来越难找到合适的男女，并向他们射去丘比特之箭。于是丘比特千里迢迢远赴中国，找到了掌管东方人爱情的神——月下老人，向他求教。 月下老人告诉丘比特，纯洁的 阅读全文
posted @ 2017-08-25 15:23 杀猪状元 阅读(268) 评论(0) 推荐(0)
51nod 1526 分配笔名
摘要：题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 320 难度：7级算法题. 班里有n个同学。老师为他们选了n个笔名。现在要把这些笔名分配给每一个同学，每一个同学分配到一个笔名，每一个笔名必须分配给某个同学。现在定义笔名和真名之间的相关度是他们之间的最长公 阅读全文
posted @ 2017-08-20 21:54 杀猪状元 阅读(235) 评论(0) 推荐(0)
COGS 696. [IOI1996][USACO 2.3] 最长前缀
摘要：★ 输入文件：prefix.in 输出文件：prefix.out 简单对比时间限制：1 s 内存限制：128 MB 描述 USACO 2.3.1 IOI96 在生物学中，一些生物的结构是用包含其要素的大写字母序列来表示的。生物学家对于把长的序列分解成较短的序列（即元素）很感兴趣。 如果一个集合 P 阅读全文
posted @ 2017-08-20 21:24 杀猪状元 阅读(294) 评论(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 to each other. Ever the clever counte 阅读全文
posted @ 2017-08-20 15:44 杀猪状元 阅读(215) 评论(0) 推荐(0)
hdu 1075 What Are You Talking About
摘要：Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 102400/204800 K (Java/Others)Total Submission(s): 24489 Accepted Submission(s): 8240 Problem Des 阅读全文
posted @ 2017-08-20 11:22 杀猪状元 阅读(209) 评论(0) 推荐(0)
洛谷 P2292 [HNOI2004]L语言
摘要：题目描述 标点符号的出现晚于文字的出现，所以以前的语言都是没有标点的。现在你要处理的就是一段没有标点的文章。 一段文章T是由若干小写字母构成。一个单词W也是由若干小写字母构成。一个字典D是若干个单词的集合。我们称一段文章T在某个字典D下是可以被理解的，是指如果文章T可以被分成若干部分，且每一个部分都 阅读全文
posted @ 2017-08-20 09:47 杀猪状元 阅读(354) 评论(1) 推荐(0)
COGS 788. 昵称
摘要：788. 昵称 ★☆ 输入文件：nickname.in 输出文件：nickname.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】 ZSUQ送信者与腾讯QQ相似。每个用户需要为自己起一个昵称。不同的用户有不同的昵称。一些普通的名字像“Tom”、“Marry”和“Kate”会经 阅读全文
posted @ 2017-08-12 11:33 杀猪状元 阅读(252) 评论(0) 推荐(0)
COGS 615. 韩国明星
摘要：【问题描述】 在LazyCat同学的影响下，Roby同学开始听韩国的音乐，并且越来越喜欢H.o.T，尤其喜欢安七炫和Tony，可是，爱学习爱思考的Roby同学想，如果以后喜欢的韩星越来越多怎么办呢？Roby怎么知道Roby最喜欢谁呢（Roby都不知道谁知道呢。。。。）？ 于是，Roby同学求助于你。 阅读全文
posted @ 2017-08-12 10:33 杀猪状元 阅读(367) 评论(0) 推荐(0)
COGS 2082. Asm.Def谈笑风生
摘要：★ 输入文件：asm_talk.in 输出文件：asm_talk.out 简单对比时间限制：2 s 内存限制：256 MB 【题目描述】 “人呐都不知道，自己不可以预料，直升机刚一出圣地亚哥就把我丢到你们船上，说中央已经决定了，让我来帮忙监听无线电信号……” 美国海军“无蛤”号电子测量船的船长，斯科 阅读全文
posted @ 2017-08-12 09:31 杀猪状元 阅读(169) 评论(1) 推荐(0)
洛谷 P2580 于是他错误的点名开始了
摘要：题目背景 XS中学化学竞赛组教练是一个酷爱炉石的人。 他会一边搓炉石一边点名以至于有一天他连续点到了某个同学两次，然后正好被路过的校长发现了然后就是一顿欧拉欧拉欧拉（详情请见已结束比赛CON900）。 题目描述 这之后校长任命你为特派探员，每天记录他的点名。校长会提供化学竞赛学生的人数和名单，而你需 阅读全文
posted @ 2017-04-24 21:28 杀猪状元 阅读(281) 评论(0) 推荐(0)
codevs 4189 字典
摘要：时间限制: 1 s 时间限制: 1 s 空间限制: 256000 KB 空间限制: 256000 KB 题目等级 : 大师 Master 题目描述 Description 最经,skyzhong得到了一本好厉害的字典，这个字典里整整有n个单词(1<=n<=200000) 现在skyzhong需要在字 阅读全文
posted @ 2017-04-23 21:08 杀猪状元 阅读(111) 评论(0) 推荐(0)
hdu 1251 统计难题
摘要：Problem Description Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input 输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表 阅读全文
posted @ 2017-01-16 20:00 杀猪状元 阅读(212) 评论(0) 推荐(0)