随笔分类 - 中位数

中位数

摘要：解题思路首先猜想最终相等的元素t的范围，最终应为数组中的某个元素。若t小于数组中所有的元素，则此时增大t，那么所有元素变为t的次数将减小，可见t并非最优解；若t大于数组中所有的元素，则此时减小t，那么所有元素变为t的次数将减小，可见t并非最优解；可见t应该位于数组最大与最小值之间，下面证明最阅读全文

posted @ 2023-02-20 15:26 糖豆爸爸阅读(199) 评论(0) 推荐(0) 编辑

AcWing 105 七夕祭

摘要：##

A c W i n g

$AcWing$

105

$105$ 七夕祭前序题单

A c W i n g

$AcWing$

104

$104$ . 货仓选址

A c W i n g

$AcWing$

122

$122$ 糖果传递第

13

$13$ 届蓝桥杯青少年组

C + +

$C++$ 第

5

$5$ 题金箍棒一、题目描述七夕节因牛郎织女的传说而被扣上了「情人节」的帽子。于是

T Y V J

$TYVJ$ 今年举办了一次线下七夕祭阅读全文

posted @ 2022-07-02 18:54 糖豆爸爸阅读(82) 评论(0) 推荐(0) 编辑

AcWing 122 糖果传递

摘要：

A c W i n g

$AcWing$

122

$122$ 糖果传递一、题目描述有

n

$n$ 个小朋友坐成一圈，每人有

a [i]

$a[i]$ 个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为

1

$1$ 。求使所有人获得均等糖果的最小代价。输入格式第一行输入一个正整数

n

$n$ ，表示小朋友的个数阅读全文

posted @ 2022-07-02 12:12 糖豆爸爸阅读(100) 评论(0) 推荐(0) 编辑

AcWing 104. 货仓选址

摘要：##

A c W i n g

$AcWing$

104

$104$ . 货仓选址一、题目描述在一条数轴上有

N

$N$ 家商店，它们的坐标分别为

A_{1} \sim A_{N}

$A_1∼A_N$ 。现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品。为了提高效率，求把货仓建在何处，可以使得货仓到每家商店的距离之和最小。输入格式第一行输阅读全文

posted @ 2021-10-25 17:12 糖豆爸爸阅读(221) 评论(0) 推荐(0) 编辑

公告

昵称：糖豆爸爸
园龄： 19年8个月
粉丝： 338
关注： 2

+加关注

2025年3月

日

一

二

三

四

五

六

蒟蒻豆进阶之路

随笔分类 - 中位数

公告

搜索

随笔分类