贪心算法
文章平均质量分 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 · 1486 阅读 · 0 评论 -
CSP-J2019普及组复赛T3—— 纪念品
T3 - 纪念品小伟突然获得一种超能力,他知道未来 T 天 N 种纪念品每天的价格。某个纪念品的价格是指购买一个该纪念品所需的金币数量,以及卖出一个该纪念品换回的金币数量。每天,小伟可以进行以下两种交易无限次:任选一个纪念品,若手上有足够金币,以当日价格购买该纪念品,注意同一个纪念品可以在同一天重复买;卖出持有的任意一个纪念品,以当日价格换回金币。每天卖出纪念品换回的金币可以立即用于购买纪念品,当日购买的纪念品也可以当日卖出换回金币。当然,一直持有纪念品也是可以的。T 天之后,小伟的超能力消原创 2020-09-03 15:24:21 · 1891 阅读 · 1 评论 -
NOIP2015普及组复赛T4——推销员
题目描述阿明是一名推销员,他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同,出口与入口是同一个,街道的一侧是围墙,另一侧是住户。螺丝街一共有NNN家住户,第i家住户到入口的距离为SiS_iSi米。由于同一栋房子里可以有多家住户,所以可能有多家住户与入口的距离相等。阿明会从入口进入,依次向螺丝街的X家住户推销产品,然后再原路走出去。阿明每走111米就会积累111点疲劳值,向第iii家住户推销产品会积累AiA_iAi点疲劳值。阿明是工作狂,他想知道,对于不同的XXX,在不走多余的路的前提下原创 2020-10-06 13:35:02 · 449 阅读 · 0 评论