adiamond1-CSDN博客

转载最小公倍数

Problem Description给定两个正整数，计算这两个数的最小公倍数。Input输入包含多组测试数据，每组只有一行，包括两个不大于1000的正整数.Output对于每个测试用例，给出这两个数的最小公倍数，每个实例输出一行。Sample Input10 14Sample Output70SourcePOJRecommend题解：/...

2018-11-25 20:11:16 148

A prime number (or a prime) is a natural number greater than 11 that cannot be formed by multiplying two smaller natural numbers.Now lets define a number NN as the supreme number if and only if each...

2018-09-15 10:24:25 163

原创 I.Characters with Hash

Mur loves hash algorithm, and he sometimes encrypt another one's name, and call him with that encrypted value. For instance, he calls Kimura KMR, and calls Suzuki YJSNPI. One day he read a book about ...

2018-09-15 09:52:33 175

原创滑雪

描述Michael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 1...

2018-08-10 15:04:35 251

原创电影节

大学生电影节在北大举办! 这天，在北大各地放了多部电影，给定每部电影的放映时间区间，区间重叠的电影不可能同时看（端点可以重合），问李雷最多可以看多少部电影。输入多组数据。每组数据开头是n(n<=100)，表示共n场电影。接下来n行，每行两个整数(均小于1000），表示一场电影的放映区间 n=0则...

2018-08-08 17:44:24 365

原创圣诞老人的礼物

圣诞节来临了，圣诞老人准备分发糖果，现在有多箱不同的糖果，每箱糖果有自己的价值和重量，每箱糖果都可以拆分成任意散装组合带走。圣诞老人的驯鹿雪橇最多只能装下重量W的糖果，请问圣诞老人最多能带走多大价值的糖果。输入第一行由两个部分组成，分别为糖果箱数正整数n(1 <=n <= 100)，驯鹿能承受的最大重量正整数w（0 < w <10000），两个数用空格隔开...

2018-08-08 17:39:33 1108

原创 Stall Reservations(POJ)奶牛挤奶

有 n头牛（1<=n<=50,000)要挤奶。给定每头牛挤奶的时间区间[A,B] (1<=A<=B<=1,000,000，A,B为整数)。牛需要呆畜栏里才能挤奶。一个畜栏同一时间只能容纳一头牛。问至少需要多少个畜栏，才能完成全部挤奶工作，以及每头牛都放哪个畜栏里（Special judged)去同一个畜栏的两头牛，它们挤奶时间区间哪怕只在端点重合也是不可以...

2018-08-08 17:23:57 987

原创输出前m大的数

描述给定一个数组包含n个元素，统计前m大的数并且把这m个数从大到小输出。输入：：第一行包含一个整数n，表示数组的大小。n < 100000。第二行包含n个整数，表示数组的元素，整数之间以一个空格分开。每个整数的绝对值不超过100000000。第三行包含一个整数m。m < n。输出从大到小输出前m大的数，每个数一行。排序s...

2018-08-07 20:52:08 479

原创北京大学acm二分题农场牛栏间隔最大最小问题

Farmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are located along a straight line at positions x1,...,xN (0 <= xi <= 1,000,000,000).His C (2 <= C...

2018-08-06 13:43:09 1147 1

原创计蒜客最大和序列贪心算法

在一个数组中找出和最大的连续几个数。（至少包含一个数）例如：数组A[] = [−2, 1, −3, 4, −1, 2, 1, −5, 4]，则连续的子序列[4,−1,2,1]有最大的和6.输入格式第一行输入一个不超过1000的整数n。第二行输入n个整数A[i]。输出格式第一行输出一个整数，表示最大的和。样例输入31 1 -2样例输出

2017-10-22 18:07:32 450

原创计蒜客跳跃问题

给定一个非负整数数组，假定你的初始位置为数组第一个下标。数组中的每个元素代表你在那个位置能够跳跃的最大长度。请确认你是否能够跳跃到数组的最后一个下标。例如：A=[2,3,1,1,4]A = [2,3,1,1,4]A=[2,3,1,1,4] 能够跳跃到最后一个下标，输出true；A=[3,2,1,0,4]A = [3,2,1,0,4]A=[3,2,1,0,4] 不能跳跃到最后

2017-10-22 16:16:57 365

adiamond1的博客