
贪心算法
文章平均质量分 83
少儿编程乔老师
信息学奥林匹克山东省赛区优秀辅导教师,蓝桥杯TOP 1%考生指导教师
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
C++题解:货仓选址
题目描述 在一条数轴上有 NNN 家商店,它们的坐标分别为 A1A_1A1∼ANA_NAN。 现在需要在数轴上建立一家货仓,每天清晨,从货仓到每家商店都要运送一车商品。 为了提高效率,求把货仓建在何处,可以使得货仓到每家商店的距离之和最小。 输入格式 第一行输入整数 NNN。 第二行 NNN 个整数 A1A_1A1∼ANA_NAN。 输出格式 输出一个整数,表示距离之和的最小值。 数据范围 1≤N≤1000001≤N≤1000001≤N≤100000, 0≤Ai≤400000≤A_i≤400000≤原创 2021-07-06 13:56:14 · 1642 阅读 · 0 评论 -
CSP-J2019普及组复赛T3—— 纪念品
T3 - 纪念品 小伟突然获得一种超能力,他知道未来 T 天 N 种纪念品每天的价格。 某个纪念品的价格是指购买一个该纪念品所需的金币数量,以及卖出一个该纪念品换回的金币数量。 每天,小伟可以进行以下两种交易无限次: 任选一个纪念品,若手上有足够金币,以当日价格购买该纪念品,注意同一个纪念品可以在同一天重复买; 卖出持有的任意一个纪念品,以当日价格换回金币。 每天卖出纪念品换回的金币可以立即用于购买纪念品,当日购买的纪念品也可以当日卖出换回金币。 当然,一直持有纪念品也是可以的。 T 天之后,小伟的超能力消原创 2020-09-03 15:24:21 · 1950 阅读 · 1 评论 -
NOIP2015普及组复赛T4——推销员
题目描述 阿明是一名推销员,他奉命到螺丝街推销他们公司的产品。 螺丝街是一条死胡同,出口与入口是同一个,街道的一侧是围墙,另一侧是住户。 螺丝街一共有NNN家住户,第i家住户到入口的距离为SiS_iSi米。 由于同一栋房子里可以有多家住户,所以可能有多家住户与入口的距离相等。 阿明会从入口进入,依次向螺丝街的X家住户推销产品,然后再原路走出去。 阿明每走111米就会积累111点疲劳值,向第iii家住户推销产品会积累AiA_iAi点疲劳值。 阿明是工作狂,他想知道,对于不同的XXX,在不走多余的路的前提下原创 2020-10-06 13:35:02 · 488 阅读 · 0 评论