摘要: 洛谷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)
摘要: 数列 测试用例总数:40 个用例,1.5 秒 (C/C++),2 秒 (JAVA) 当前有一组包含N个数字的数列。当从数列中选取几个连续的数字时,想在这些选择的数字中创建最小值和最大值差为K的子数列。请求出最大值和最小值差为K的子数列中长度为最短的情况。 下面案例是从包含10个数的数列中找出K为10 阅读全文
posted @ 2021-10-10 09:53 晓暮云 阅读(64) 评论(0) 推荐(0)
摘要: POJ1990 - MooFest Description每年,农场主约翰的N头(1<=N<=20000)奶牛都会参加“MooFest”,这是一个来自世界各地奶牛的社交聚会。MooFest包括各种各样的活动,包括堆放草包、跳栏、把尾巴钉在农夫身上,当然还有哞哞叫。当奶牛们排成一队参加某一特定活动时, 阅读全文
posted @ 2021-10-10 09:50 晓暮云 阅读(61) 评论(0) 推荐(0)
摘要: 垫脚石 (测试用例总数:40 个,1.5 秒 (C/C++),2 秒 (JAVA)/内存要求:256 M,堆栈 1 M) Lia 在一个景点看到了由 N 个垫脚石组成的石桥。单纯地走过这些垫脚石感觉没有意思,所以她给每块垫脚石设置了一个分数,将踩到的所有石头上的分数全部加起来,想要得到一个最大分数。 阅读全文
posted @ 2021-10-10 09:49 晓暮云 阅读(328) 评论(0) 推荐(0)
摘要: 恶意代码 (测试用例总数:X 个,1 秒 (C/C++),1.5 秒 (JAVA)/内存要求:256 M,Stack 1 M) S 公司的网络管理员琳收到了一通紧急来电。来电告知公司内部设备连接的网络中发现了恶意代码,必须马上采取相应措施。 S 公司有 N 台设备,通过 M 根线路连接,所以如果其中 阅读全文
posted @ 2021-10-10 09:48 晓暮云 阅读(252) 评论(0) 推荐(0)
摘要: POJ 3061 - Subsequence 描述 给出了N个正整数的序列(10 < N < 100 000),每个正整数小于或等于10000,一个正整数S(S<100000)。 写一个程序求序列中连续元素的子序列的最小长度,其和大于或等于S。 输入 第一行是测试用例的数量。 对于每个测试用例,程序 阅读全文
posted @ 2021-10-10 09:47 晓暮云 阅读(61) 评论(0) 推荐(0)
摘要: POJ 1338 - Ugly Numbers 描述 丑陋的数字是只有素数为2、3或5的数字 序列 : 1, 2, 3, 4, 5, 6, 8, 9, 10, 12, ... 显示前10个丑陋的数字。按照惯例,1包括在内。 给定整数n,编写一个程序来查找并打印第n个丑陋的数字。 输入 输入的每一行都 阅读全文
posted @ 2021-10-10 09:46 晓暮云 阅读(58) 评论(0) 推荐(0)
摘要: POJ 2236 - Wireless Network 描述 东南亚发生地震。亚洲合作医疗队(ACM)已经用lap电脑建立了一个无线网络,但是一次意外的余震袭击,网络中的所有电脑都坏了。 电脑一台接一台地被修好了,网络逐渐又开始工作了。由于硬件的限制,每台计算机只能直接与距离它不超过d米的计算机通信 阅读全文
posted @ 2021-10-10 09:45 晓暮云 阅读(43) 评论(0) 推荐(0)
摘要: POJ 1611 - The Suspects 描述 严重急性呼吸系统综合症(SARS)是一种病因不明的非典型肺炎,在2003年3月中旬被确认为全球性威胁。 为了尽量减少对他人的传播,最好的策略是将疑似者与其他人分开。 在不传播疾病的大学(NSYSU)中,有很多学生群体。同一组的学生经常互相交流,一 阅读全文
posted @ 2021-10-10 09:44 晓暮云 阅读(42) 评论(0) 推荐(0)
摘要: POJ 1306 - Combinations 描述 当N和/或M变得非常大时,计算N个事物一次可以取M的方式的精确值可能是一个巨大的挑战。 挑战是竞赛的内容。因此,您只需进行如下计算: 给定:5 <= N <= 100; 5 <= M <= 100; M <= N 计算精确值:C = N! / ( 阅读全文
posted @ 2021-10-10 09:43 晓暮云 阅读(49) 评论(0) 推荐(0)
摘要: 对决 时间限制:最多40个用例,1秒(C/C++),1.5秒(Java)/内存限制:256 MB(Stack 1 MB) 你负责组织A队和B队之间的围棋比赛。两支队伍决定在队员之间进行一对一比赛,但发现A队有N名队员,B队有N+1名队员。(同一队员不能参加两次比赛,而为了一对一比赛,B队中必然需要排 阅读全文
posted @ 2021-10-10 09:42 晓暮云 阅读(169) 评论(0) 推荐(0)