摘要: 数列 测试用例总数: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)