1877专题

LeetCode 1877.数组中最大数对和的最小值

一个数对 (a,b) 的 数对和 等于 a + b 。最大数对和 是一个数对数组中最大的 数对和 。 比方说,如果我们有数对 (1,5) ,(2,3) 和 (4,4),最大数对和 为 max(1+5, 2+3, 4+4) = max(6, 5, 8) = 8 。 给你一个长度为 偶数 n 的数组 nums ,请你将 nums 中的元素分成 n / 2 个数对,使得: nums 中每个元素 恰好

Bzoj 1877: [SDOI2009]晨跑(费用流)

1877: [SDOI2009]晨跑 Time Limit: 4 Sec Memory Limit: 64 MB Submit: 2017 Solved: 1094 [Submit][Status][Discuss] Description Elaxia最近迷恋上了空手道,他为自己设定了一套健身计划,比如俯卧撑、仰卧起坐等 等,不过到目前为止,他坚持下来的只有晨跑。 现在给出一张学校附

1877 无线网络发射器选址

Problem D: 无线网络发射器选址 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 27  Solved: 19 [ Submit][ Status][ Web Board] Description (wireless.cpp/c/pas) 【问题描述】 随着智能手机的日益普及,人们对无线网的需求日益增大。某城市决定对城市内

HDOJ 1877 又一版 A+B 【进制转换】

又一版 A+B Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 14760    Accepted Submission(s): 5638 Problem Description 输入两个不超过

1877.数组中最大数对和的最小值

我觉得这道题还是比较简单的: 1. 排序2. 设置一个最大值,遍历首尾相加的值为当前值,如果当前值大于最大值,就更新最大值3. 输出最大值即可时间复杂度是max(排序的复杂度,O(n/2)),由于使用的是python内置的排序函数,应该不超过O(nlogn) #!/usr/bin/env python# -*- coding: utf-8 -*-# @Time : 2021/7/2