摘要: 宝物筛选 题目描述 终于,破解了千年的难题。小 FF 找到了王室的宝物室,里面堆满了无数价值连城的宝物。 这下小 FF 可发财了,嘎嘎。但是这里的宝物实在是太多了,小 FF 的采集车似乎装不下那么多宝物。看来小 FF 只能含泪舍弃其中的一部分宝物了。 小 FF 对洞穴里的宝物进行了整理,他发现每样宝 阅读全文
posted @ 2022-01-20 21:14 晓暮云 阅读(180) 评论(0) 推荐(0)
摘要: 友谊赛 (测试用例总数:X,1.5 秒 (C/C++),2 秒 (JAVA)/内存要求:256 M,堆栈 1 M) A 国与 B 国每年都会举办一场友谊赛。该友谊赛在两国之间已举办多年,比赛规则如下: 比赛中,两国各派出 N 名参赛者,各国参赛者站成一排,面对面站立。然后,两国各派出站位相连的 K 阅读全文
posted @ 2022-01-20 21:11 晓暮云 阅读(125) 评论(0) 推荐(0)
摘要: 出行 时间限制:最多X个用例,2秒(C/C++),2.5秒(Java) 当前有一个N行M列网格模型的国家。每个单元格代表着一座城市。每次通过一座城市时,都会产生一笔通行费。 今年夏天将在这个国家的某座城市举办一个盛大的庆典活动。约翰和克洛伊为了参加这个庆典,他们需要各自从自己居住的城市出发,前往到举 阅读全文
posted @ 2022-01-20 21:00 晓暮云 阅读(135) 评论(0) 推荐(0)
摘要: 暑假 时限:最多 X 个用例,1.5 秒 (C/C++),2 秒 (Java) 假设有个国家有 N 座城市,通过 M 条道路连通,城市从 1 到 N 进行编号,每条道路上都会收取过路费。 据说,这个国家每年的暑期会向全体市民发放两张过路费折扣券(每张券的折扣力度可能会不同)。John 住在 1 号城 阅读全文
posted @ 2022-01-20 20:59 晓暮云 阅读(193) 评论(0) 推荐(0)
摘要: 狼蛛 时限:最多 40 个用例,1.5 秒 (C/C++),2 秒 (Java) 当前有一个N行M列大小的二维网格型迷宫。假设左上角格子的坐标是[1, 1],右下角格子的坐标是[N, M]。你目前在 [1, 1] 格子上。在 [N, M] 格子有个出口,可以逃出网格迷宫。在网格内只能以上下左右四个方 阅读全文
posted @ 2022-01-20 20:59 晓暮云 阅读(532) 评论(0) 推荐(0)
摘要: 洛谷P1352 - 没有上司的舞会 题目描述 某大学有 n 个职员,编号为 1…n。 他们之间有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司。 现在有个周年庆宴会,宴会每邀请来一个职员都会增加一定的快乐指数 ri​,但是呢,如果某个职员的直接上司来参加舞会了,那么这 阅读全文
posted @ 2021-10-10 10:08 晓暮云 阅读(225) 评论(0) 推荐(0)
摘要: 洛谷P1048 - 采药 题目描述 辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我 阅读全文
posted @ 2021-10-10 09:56 晓暮云 阅读(61) 评论(0) 推荐(0)
摘要: 洛谷P1077 - 摆花 题目描述 小明的花店新开张,为了吸引顾客,他想在花店的门口摆上一排花,共 m 盆。通过调查顾客的喜好,小明列出了顾客最喜欢的 n 种花,从 1 到 n 标号。为了在门口展出更多种花,规定第 ii种花不能超过 ai​ 盆,摆花时同一种花放在一起,且不同种类的花需按标号的从小到 阅读全文
posted @ 2021-10-10 09:56 晓暮云 阅读(63) 评论(0) 推荐(0)
摘要: 发寿司 (测试用例总数:X,1.5 秒 (C/C++),2 秒 (Java)/内存限制:256 M,Stack 1 M) 丽雅开了一家寿司店,为了宣传店铺,她想在开业前准备举办一场活动,邀请N位当地居民免费品尝寿司。 为了增加活动的吸引力,她准备按照如下规则来发寿司。首先,让N名参与活动的人排成一队 阅读全文
posted @ 2021-10-10 09:54 晓暮云 阅读(52) 评论(0) 推荐(0)
摘要: 兼职 时限:最多 50 个用例,1 秒 (C/C++),1.5 秒 (Java) S公司有N名全职员工。公司已经定制好了整个业务的工作日程,每位员工都被安排了工作,并且每个员工处理业务时,一次只能做一项工作。所以当业务日程重复了N次以上时,S公司就需要聘请兼职来工作。任何人都可以在中途接手另一个人的 阅读全文
posted @ 2021-10-10 09:54 晓暮云 阅读(70) 评论(0) 推荐(0)