摘要: 美团2018年CodeM大赛 初赛B轮 B 配送 题意 题解 对于每个任务,只要从上个任务的终点出发即可。 时间、地点很少,可以算出每个地点 时间的最小花费。 以题目描述的起点终点起始结束时间建图,很暴力的跑最短路即可。 代码 c++ include using namespace std; def 阅读全文
posted @ 2018-06-25 14:20 yuanyuan-97 阅读(153) 评论(0) 推荐(0) 编辑
摘要: Wannafly挑战赛18 E 极差 题意 给出三个长度为n的正整数序列,一个区间[L,R]的价值定义为:三个序列中,这个区间的极差(最大值与最小值之差)的乘积。 求所有区间的价值之和。答案对$2^{32}$取模。 题解 如果只有一个区间,我们可以枚举区间右端点,当右端点向右移动,左端点在[x, r 阅读全文
posted @ 2018-06-25 09:54 yuanyuan-97 阅读(365) 评论(0) 推荐(0) 编辑