贪心
ORZSunIsMe
呵呵
展开
-
【NOIP2011 day2】观光公交
3.观光公交(bus.cpp/c/pas) 【问题描述】 风景迷人的小城 Y 市,拥有 n 个美丽的景点。由于慕名而来的游客越来越多,Y 市特 意安排了一辆观光公交车,为游客提供更便捷的交通服务。观光公交车在第 0 分钟出现在 1 号景点,随后依次前往 2、3、4……n 号景点。从第 i 号景点开到第 i+1 号景点需要 Di 分钟。 任意时刻,公交车只能往前开,或在景点处等待。 设共有原创 2016-09-19 21:53:00 · 1491 阅读 · 2 评论 -
【CQBZOJ 3345】[树状数组]pizza
题目描述线段树水题专项赛:Portal Mirko的披萨店在镇上很受欢迎,每个人都把披萨作为午餐。Mirko提供外送服务,他的送货速度非常快,所以送货的时间可以忽略不计。镇上每个人都有自己最喜欢的口味,所以,Mirko给每个人做的披萨需要不同的时间。他只有一个小烤炉,每次只能烤一个披萨。如果他给某个人的披萨早于那个人的午餐时间k个时间单位,那么他可以收到k单位的小费,反之,如果晚于客户的午餐时间k原创 2017-03-23 21:05:59 · 433 阅读 · 0 评论