摘要: import java.util.TreeMap; public class Trie { private class Node { public boolean isWord; public TreeMap next; public Node(boolean isWord) { this.isWord = isWord; next = new Tree... 阅读全文
posted @ 2019-05-17 20:31 青衫客36 阅读(152) 评论(0) 推荐(0) 编辑
摘要: public class SegmentTree { private E[] tree; private E[] data; private Merger merger; public SegmentTree(E[] arr, Merger merger) { this.merger = merger; data = (E[]) new Object[arr.... 阅读全文
posted @ 2019-05-17 18:01 青衫客36 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字,请你列出肯定坏掉的那些键。 输入格式: 输入在 2 行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过 80 个字符的串,由字母 A-Z(包括大、小写)、数字 0-9、 阅读全文
posted @ 2019-05-17 11:22 青衫客36 阅读(237) 评论(0) 推荐(1) 编辑
摘要: 给定一个正整数数列,和正整数 p,设这个数列中的最大值是 M,最小值是 m,如果 M≤mp,则称这个数列是完美数列。 现在给定参数 p 和一些正整数,请你从中选择尽可能多的数构成一个完美数列。 输入格式: 输入第一行给出两个正整数 N 和 p,其中 N(≤)是输入的正整数的个数,p(≤)是给定的参数 阅读全文
posted @ 2019-05-17 11:14 青衫客36 阅读(295) 评论(0) 推荐(0) 编辑
摘要: 某城镇进行人口普查,得到了全体居民的生日。现请你写个程序,找出镇上最年长和最年轻的人。 这里确保每个输入的日期都是合法的,但不一定是合理的——假设已知镇上没有超过 200 岁的老人,而今天是 2014 年 9 月 6 日,所以超过 200 岁的生日和未出生的生日都是不合理的,应该被过滤掉。 输入格式 阅读全文
posted @ 2019-05-17 08:24 青衫客36 阅读(98) 评论(0) 推荐(0) 编辑