摘要： 有N个机器与M个任务,每个机器或者任务都有两个属性(x,y)。 机器的x表示这个机器的最长工作时间, y表示机器的等级。 任务的x表示完成这个任务需要花费的时间,y表示任务的等级。 每个机器只能做一个任务,机器的等级必须大于等于任务的等级。 每完成一个任务可以获得500 * x + 2 * y500 阅读全文

摘要： 田忌和国王各有n匹马， 田忌n匹马的速度为a_1, a_2, a_3, ..., a_na1​,a2​,a3​,...,an​。 国王n匹马的速度为b_1, b_2, b_3, ..., b_nb1​,b2​,b3​,...,bn​。 现在要进行n轮比赛，每轮双方各安排一匹马（比过的不能再上场）进行 阅读全文

摘要： 有n个二维坐标点。 现在要在x轴上放置若干雷达，每个雷达的辐射半径都是d。 问至少需要几个雷达,才能够幅射所有点，如果辐射不到所有的点，则输出-1。 输入 第一行一个整数n(1 \le n \le 1000)n(1≤n≤1000) 和 d(1 \le d \le 10000)d(1≤d≤10000) 阅读全文

摘要： 给定一个长度为N的字符串S。 每次可以从S的开头或者结尾取出一个字符，放到一个T字符串的尾部。 输出字典序最小的T字符串，每80个字符换一行输出。 输入 第一行一个整数N(1 \le N \le 2000)N(1≤N≤2000)。 有N个字符，表示字符串S，只由大小写字母组成。 输出 每80字符一行 阅读全文

摘要： 给定n个整数, 从中选出若干个数字（每个数字最多选一次），使得它们的和取余m最大,求最大的余数。 输入 第一行输入两个整数n(1 \le n \le 35)n(1≤n≤35)和m(1 \le m \le 10^9)m(1≤m≤109)。 第二行输入n个整数，这些整数属于区间[1, 10^9][1,1 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/contest/22425/E来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 有一根长度为a(3≤a≤1e18)( 阅读全文

摘要： 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 现在有3个数组a，b，c a[1]=2,a[2]=6,对所有的n>=3,a[n] = 2*a[n-1] + 3*a[n-2]。 b[1]=7,b[ 阅读全文

摘要： 时间限制：C/C++ 5秒，其他语言10秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 现在有n个物品，每个物品有一个体积v[i]和重量g[i],选择其中总体积恰好为V的若干个物品，想使这若干个物品的总重量最大，求最大总重量为多 阅读全文

摘要： 假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对(h, k)表示，其中h是这个人的身高，k是排在这个人前面且身高大于或等于h的人数。 编写一个算法来重建这个队列。 注意：总人数少于1100人。 示例 输入:[[7,0], [4,4], [7,1], [5,0], [6,1], [5,2]] 阅读全文

摘要： 我们把数组 A 中符合下列属性的任意连续子数组 B 称为 “山脉”： B.length >= 3存在 0 < i < B.length - 1 使得 B[0] < B[1] < ... B[i-1] < B[i] > B[i+1] > ... > B[B.length - 1]（注意：B 可以是 A 阅读全文