随笔分类 - 算法
摘要：地铁 时限：最多 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名参与活动的人排成一队
阅读全文
摘要：奇怪的字符串 输入格式 输入文件中包含两个字符串X和Y。当中两字符串非0即1。序列长度均小于9999。 输出格式 X和Y的最长公共子序列长度。 思路：最长公共子序列:LCS为了防止内存溢出，可以使用滚动数组 package dp; import java.io.BufferedReader; imp
阅读全文
摘要：P1020 [NOIP1999 普及组] 导弹拦截 题目描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，
阅读全文
摘要：疯狂的采药 题目背景 此题为纪念 LiYuxiang 而生。 题目描述 LiYuxiang 是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同种类的
阅读全文
摘要：宝物筛选 题目描述 终于，破解了千年的难题。小 FF 找到了王室的宝物室，里面堆满了无数价值连城的宝物。 这下小 FF 可发财了，嘎嘎。但是这里的宝物实在是太多了，小 FF 的采集车似乎装不下那么多宝物。看来小 FF 只能含泪舍弃其中的一部分宝物了。 小 FF 对洞穴里的宝物进行了整理，他发现每样宝
阅读全文
摘要：友谊赛 （测试用例总数：X，1.5 秒 (C/C++)，2 秒 (JAVA)/内存要求：256 M，堆栈 1 M） A 国与 B 国每年都会举办一场友谊赛。该友谊赛在两国之间已举办多年，比赛规则如下： 比赛中，两国各派出 N 名参赛者，各国参赛者站成一排，面对面站立。然后，两国各派出站位相连的 K
阅读全文
posted @ 2022-01-20 21:11
晓暮云
摘要：出行 时间限制：最多X个用例，2秒(C/C++)，2.5秒(Java) 当前有一个N行M列网格模型的国家。每个单元格代表着一座城市。每次通过一座城市时，都会产生一笔通行费。 今年夏天将在这个国家的某座城市举办一个盛大的庆典活动。约翰和克洛伊为了参加这个庆典，他们需要各自从自己居住的城市出发，前往到举
阅读全文
posted @ 2022-01-20 21:00
晓暮云
摘要：狼蛛 时限：最多 40 个用例，1.5 秒 (C/C++)，2 秒 (Java) 当前有一个N行M列大小的二维网格型迷宫。假设左上角格子的坐标是[1, 1]，右下角格子的坐标是[N, M]。你目前在 [1, 1] 格子上。在 [N, M] 格子有个出口，可以逃出网格迷宫。在网格内只能以上下左右四个方
阅读全文
posted @ 2022-01-20 20:59
晓暮云
摘要：暑假 时限：最多 X 个用例，1.5 秒 (C/C++)，2 秒 (Java) 假设有个国家有 N 座城市，通过 M 条道路连通，城市从 1 到 N 进行编号，每条道路上都会收取过路费。 据说，这个国家每年的暑期会向全体市民发放两张过路费折扣券（每张券的折扣力度可能会不同）。John 住在 1 号城
阅读全文
posted @ 2022-01-20 20:59
晓暮云
摘要：洛谷P1352 - 没有上司的舞会 题目描述 某大学有 n 个职员，编号为 1…n。 他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。 现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数 ri，但是呢，如果某个职员的直接上司来参加舞会了，那么这
阅读全文
摘要：洛谷P1077 - 摆花 题目描述 小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共 m 盆。通过调查顾客的喜好，小明列出了顾客最喜欢的 n 种花，从 1 到 n 标号。为了在门口展出更多种花，规定第 ii种花不能超过 ai 盆，摆花时同一种花放在一起，且不同种类的花需按标号的从小到
阅读全文
摘要：洛谷P1048 - 采药 题目描述 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我
阅读全文
摘要：兼职 时限：最多 50 个用例，1 秒 (C/C++)，1.5 秒 (Java) S公司有N名全职员工。公司已经定制好了整个业务的工作日程，每位员工都被安排了工作，并且每个员工处理业务时，一次只能做一项工作。所以当业务日程重复了N次以上时，S公司就需要聘请兼职来工作。任何人都可以在中途接手另一个人的
阅读全文
摘要：发寿司 （测试用例总数：X，1.5 秒 (C/C++)，2 秒 (Java)/内存限制：256 M，Stack 1 M） 丽雅开了一家寿司店，为了宣传店铺，她想在开业前准备举办一场活动，邀请N位当地居民免费品尝寿司。 为了增加活动的吸引力，她准备按照如下规则来发寿司。首先，让N名参与活动的人排成一队
阅读全文
摘要：数列 测试用例总数：40 个用例，1.5 秒 (C/C++)，2 秒 (JAVA) 当前有一组包含N个数字的数列。当从数列中选取几个连续的数字时，想在这些选择的数字中创建最小值和最大值差为K的子数列。请求出最大值和最小值差为K的子数列中长度为最短的情况。 下面案例是从包含10个数的数列中找出K为10
阅读全文
浙公网安备 33010602011771号