摘要:
题目传送门 先解释一下数组的意义: d[i]表示公交车从第i个点到第i+1个点需要的时间 pas结构体中:t表示这个乘客到公交站牌的时间,u表示起点,v表示终点 wait[i]表示公交车在第i个站点等待的时间 arr[i]表示到达公交车每个点的时间 reach[i]表示对于每一个点如果用加速器最多可 阅读全文
posted @ 2019-05-28 20:11
小蒟蒻皮皮鱼
阅读(299)
评论(0)
推荐(0)
摘要:
这个题其实不难,就是按照结束时候的顺序从大到小走一遍,能送的就送,如果区间不重合就更新一下 代码: 阅读全文
posted @ 2019-05-28 19:53
小蒟蒻皮皮鱼
阅读(228)
评论(0)
推荐(0)
摘要:
题目描述 桶哥的桶没有送完,他还有n个桶。他决定把这些桶吃掉。他的每一个桶两个属性:种类ai和美味值bi。若下标为x, y, z(下标从1开始)的三个桶满足: x<z切x+y=z-2y且ax=az 那么他们构成一个套餐,会产生(x+z)*(bx-bz)的价值 问:一共会产生多少价值 首先来讲暴力打 阅读全文
posted @ 2019-05-28 19:49
小蒟蒻皮皮鱼
阅读(257)
评论(0)
推荐(0)

浙公网安备 33010602011771号