摘要： 题目传送门 题目中文翻译: Description 你刚从滑铁卢搬到了一个大城市。这里的人们说的是一种难以理解的外语方言。幸运的是，你有一本词典来帮助你理解它们。 Input 输入由最多100,000个字典条目组成，后面跟着一个空行，再后面跟着最多100,000个单词的消息。每个字典条目都是一个包含 阅读全文

摘要： 原题传送门 题目中文翻译： Description 字符串的前缀是从给定字符串的开始处开始的子串。 “carbon”的前缀是：“c”，“ca”，“car”，“carb”，“carbo”和“carbon”。请注意，空字符串在此问题中不被视为前缀，但每个非空字符串都被认为是它自己的前缀。在日常用语中，我 阅读全文

摘要： 题目传送门 解题思路: 我们会发现本题有一个特性,就是如果我们走到一个更远的地方,那么近的地方距离原点的距离我们可以忽略. 本题要求最大的疲劳值,所以我们需要排序,第一个想到堆,反正我是先想到堆. 然后我们再看题目,因为最后疲劳值是由两部分组成的:路径疲劳值和推销疲劳值.又因为第一行提到的,所以我们 阅读全文

摘要： 我惊奇的发现这两道题一模一样 题目背景 这是个非常经典的主席树入门题——静态区间第K小 数据已经过加强，请使用主席树。同时请注意常数优化 题目描述 如题，给定N个整数构成的序列，将对于指定的闭区间查询其区间内的第K小值。 输入输出格式 输入格式： 第一行包含两个正整数N、M，分别表示序列的长度和查询 阅读全文

摘要： 题目描述 暴雨过后，FJ的农场到镇上的公路上有一些泥泞路，他有若干块长度为L的木板可以铺在这些泥泞路上，问他至少需要多少块木板，才能把所有的泥泞路覆盖住。 输入输出格式 输入格式： 第一行为正整数n(≤10000)和L(≤10000)，分别表示有多少段泥泞路和木板的长度；接下来n行，每一行两个整数s 阅读全文

摘要： 题目原网址:http://acm.hdu.edu.cn/showproblem.php?pid=6183 题目中文翻译: Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others) Tota 阅读全文

摘要： 题目原网址：http://poj.org/problem?id=2482 题目中文翻译： Description 短暂的时间不会模糊我对你的记忆。 自从我第一次见到你以后，真的已经过了4年吗？ 4年前，从我看到你微笑的那一刻起，我仍然清楚地记得，在美丽的珠海校园里，当你走出教室，转过头，柔和的夕阳光 阅读全文

摘要： 题目原网址:http://poj.org/problem?id=1177 题目中文翻译: 解题思路: 总体思路: 1.沿X轴离散化建树 2.按Y值从小到大排序平行与X轴的边,然后顺序处理 如果遇到矩形下面那条边则插入到线段树中,遇到矩形上面的边则将相应的边删除掉 根据线段树当前的状态统计长度 第二点 阅读全文

摘要： 题目原链接:http://poj.org/problem?id=1151 题目中文翻译: POJ 1151 Atlantis Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 25769 Accepted: 9477 Time Li 阅读全文

摘要： 题目链接:https://www.luogu.org/problemnew/show/P1339 解题思路: 一道简单的最短路水题,dijkstra解法模板思路:https://www.cnblogs.com/lipeiyi520/p/10340361.html AC代码: 阅读全文