摘要：
地铁 时限：最多 40 个用例，2.0 秒 (C/C++)，3.0 秒 (Java) Sherlock 居住的城市有 N 个地铁站。地铁站从 1 到 N 进行编号，地铁线路从 1 到 M 进行编号。给定地铁站数量 N、地铁线路数量 M、出发站和目的地站的组合数量 Q，求从出发站上车到目的地站下车所需 阅读全文
摘要：
锻炼 时间限制：最多40个用例，1.5秒(C/C++)，2秒(Java)/内存限制：256 MB（Stack 1 MB） 哲珉常去的健身房进了一种新的健身器材。该器材是以两柱子竖立的形态，每个柱子上有N+1个把手，各把手都以从下到上的方向贴着0到N的编号。 使用该器材进行锻炼时，需要用左手握住左侧柱 阅读全文
摘要：
股价浮动范围 时间限制：最多30个用例，1秒(C/C++)，1.5秒 (Java)/内存限制：256 MB（Stack 1 MB） 假设会提供某家公司N天期间的股票价格。你偶尔会用过去的股票价格进行模拟投资，但是股票价格的剧烈波动会使你感到不安，所以你想了解股票价格在什么时间段内几乎保持不变。这里的 阅读全文
摘要：
满意度调查 （全部测试用例：40个，1.5秒(C/C++)，2秒(JAVA)） 用户用餐后会在外卖应用上对食物的满意度进行评价。（满意度分数始终大于0） 研究满意度的专家称，当把满意度分数按照从小到大的顺序排列时，某个(X/Y)位置的满意度非常重要。因此作为管理满意度的负责人丽雅，她想逐个接收分数后 阅读全文
摘要：
旅行计划 （测试用例总数：X个，1.5秒(C/C++)，2秒(JAVA)/内存限制：256 M，Stack 1 M） 琳恩正在计划前往S国进行K次旅行。 S国有N座城市，城市之间通过M条道路连接着。琳恩可从任意一座城市前往另一座城市，移动时，每条道路均会产生通行费，所以她需要支付费用。 琳恩计划在K 阅读全文
摘要：
发寿司 （测试用例总数：X，1.5 秒 (C/C++)，2 秒 (Java)/内存限制：256 M，Stack 1 M） 丽雅开了一家寿司店，为了宣传店铺，她想在开业前准备举办一场活动，邀请N位当地居民免费品尝寿司。 为了增加活动的吸引力，她准备按照如下规则来发寿司。首先，让N名参与活动的人排成一队 阅读全文
摘要：
疯狂的采药 题目背景 此题为纪念 LiYuxiang 而生。 题目描述 LiYuxiang 是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同种类的 阅读全文
摘要：
奇怪的字符串 输入格式 输入文件中包含两个字符串X和Y。当中两字符串非0即1。序列长度均小于9999。 输出格式 X和Y的最长公共子序列长度。 思路：最长公共子序列:LCS为了防止内存溢出，可以使用滚动数组 package dp; import java.io.BufferedReader; imp 阅读全文
摘要：
P1020 [NOIP1999 普及组] 导弹拦截 题目描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统， 阅读全文
摘要：
宝物筛选 题目描述 终于，破解了千年的难题。小 FF 找到了王室的宝物室，里面堆满了无数价值连城的宝物。 这下小 FF 可发财了，嘎嘎。但是这里的宝物实在是太多了，小 FF 的采集车似乎装不下那么多宝物。看来小 FF 只能含泪舍弃其中的一部分宝物了。 小 FF 对洞穴里的宝物进行了整理，他发现每样宝 阅读全文
摘要：
友谊赛 （测试用例总数：X，1.5 秒 (C/C++)，2 秒 (JAVA)/内存要求：256 M，堆栈 1 M） A 国与 B 国每年都会举办一场友谊赛。该友谊赛在两国之间已举办多年，比赛规则如下： 比赛中，两国各派出 N 名参赛者，各国参赛者站成一排，面对面站立。然后，两国各派出站位相连的 K 阅读全文
摘要：
出行 时间限制：最多X个用例，2秒(C/C++)，2.5秒(Java) 当前有一个N行M列网格模型的国家。每个单元格代表着一座城市。每次通过一座城市时，都会产生一笔通行费。 今年夏天将在这个国家的某座城市举办一个盛大的庆典活动。约翰和克洛伊为了参加这个庆典，他们需要各自从自己居住的城市出发，前往到举 阅读全文
摘要：
暑假 时限：最多 X 个用例，1.5 秒 (C/C++)，2 秒 (Java) 假设有个国家有 N 座城市，通过 M 条道路连通，城市从 1 到 N 进行编号，每条道路上都会收取过路费。 据说，这个国家每年的暑期会向全体市民发放两张过路费折扣券（每张券的折扣力度可能会不同）。John 住在 1 号城 阅读全文
摘要：
狼蛛 时限：最多 40 个用例，1.5 秒 (C/C++)，2 秒 (Java) 当前有一个N行M列大小的二维网格型迷宫。假设左上角格子的坐标是[1, 1]，右下角格子的坐标是[N, M]。你目前在 [1, 1] 格子上。在 [N, M] 格子有个出口，可以逃出网格迷宫。在网格内只能以上下左右四个方 阅读全文