摘要：G. 背单词 内存限制：256 MiB 时间限制：1000 ms 标准输入输出 题目类型：传统 评测方式：文本比较 题目描述 给定一张包含N个单词的表，每个单词有个价值W。要求从中选出一个子序列使得其 中的每个单词是后一个单词的子串，最大化子序列中W的和。 输入格式 第一行一个整数TEST，表示数据 阅读全文

摘要：G. base 基站选址 内存限制：128 MiB 时间限制：2000 ms 标准输入输出 题目类型：传统 评测方式：文本比较 题目描述 有N个村庄坐落在一条直线上，第i(i>1)个村庄距离第1个村庄的距离为Di。需要在这些村庄中建立不超过K个通讯基站，在第i个村庄建立基站的费用为Ci。如果在距离第 阅读全文

摘要：C. 大根堆 内存限制：256 MiB 时间限制：1000 ms 标准输入输出 题目类型：传统 评测方式：文本比较 题目描述 给定一棵n个节点的有根树，编号依次为1到n，其中1号点为根节点。每个点有一个权值v_i。 你需要将这棵树转化成一个大根堆。确切地说，你需要选择尽可能多的节点，满足大根堆的性质 阅读全文

摘要：题目描述 在一条直线上有 $n$ 个炸弹，每个炸弹的坐标是 $ x_i $，爆炸半径是 $ r_i $，当一个炸弹爆炸时，如果另一个炸弹所在位置 $ x_j $ 满足： $ |x_j-x_i| <= r_i $ ，那么，该炸弹也会被引爆。 现在，请你帮忙计算一下，先把第 $i$ 个炸弹引爆，将引爆多 阅读全文

摘要：C. Hotel 旅馆 内存限制：256 MiB 时间限制：1000 ms 标准输入输出 题目类型：传统 评测方式：文本比较 题目描述 OIER最近的旅游计划，是到长春净月潭，享受那里的湖光山色，以及明媚的阳光。作为整个旅游的策划者和负责人，贝茜选择在湖边的一家著名的旅馆住宿。这个巨大的旅馆一共有N 阅读全文