Zhengggggg的博客

B. Minimize the errortime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given two arrays A and B, each of size n. The error, E, between these ...

Distinct ValuesTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2373    Accepted Submission(s): 762 Problem DescriptionChiaki has an arra...

题意：在c个中选出n个牛（在n个牛的学费小于f的情况下），使得智慧中位数最大。输出中位数。题解：按智慧从小到大排序，将每一个数的前面和后面n/2个数的最小花费记录下来，然后从后往前遍历第一个符合要求的就是答案。#include <stdio.h>#include <string.h>#include <iostream>#include <...

题意：修路，将路修成不递减或者不递增的路。题解：可以将每段看成一点就可以练成一条线，即可将其看成一条一次函数只要保证函数的斜率的正负不发生变化即可，用优先队列保存当前状态。#include <stdio.h>#include <string.h>#include <iostream>#include <iostream>#inclu...

题解：将beauty值从大到小排序。然后将所对应的length一个一个放入优先队列，length小的先出来，每次放都要sum*min（beauty）。#include<bits/stdc++.h>#include<queue>#define ll long longusing namespace std;struct node{ int l; int b...

链接：https://ac.nowcoder.com/acm/contest/558/C来源：牛客网给定N个二元组(a1,b1),(a2,b2),…,(aN,bN)，请你从中选出恰好K个，使得ai的最小值与bi的最小值之和最大。请输出ai的最小值与bi的最小值之和题解：贪心，先对a进行降序排序，在将b一个一个塞进优先队列（小根堆）中，在进行判断，如果队列中等于k个则进行判断...