摘要:
地铁 时限:最多 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] 格子有个出口,可以逃出网格迷宫。在网格内只能以上下左右四个方 阅读全文