摘要：
题面 发现好像没有什么好做法，那就模拟么=。= 以印章左上角的'x'为基准，记录印章上'x'的相对位置模拟。记录相对位置是因为可能有这种情况↓ 直接模拟是会漏掉的=。= 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 us 阅读全文
posted @ 2018-11-07 21:44
Speranza_Leaf
阅读(99)
评论(0)
推荐(0)
摘要：
题面 设当前位置为$pos$，那么可以发现在出租车总部左侧时，每辆车的贡献是$x[i]-(d-pos)$，而在右侧时只有$x[i]>=m-d$的车能够把人送到，那么首先我们要找出最小的满足$x[i]>=m-d$的车用来送人。接下来考虑在出租车总部左侧的策略，容易发现一定是先叫$x[i]$大的车，然后 阅读全文
posted @ 2018-11-07 21:38
Speranza_Leaf
阅读(193)
评论(0)
推荐(0)
摘要：
题面 发现每种电影只在两场之间产生贡献(只有$pos$的一场的就在$[pos,n]$产生贡献)。那么我们针对每个位置$i$求出这场电影下一次出现的位置$nxt[i]$，然后每次更新一下，求整个区间的最大值。具体说来我们先在每个电影第一次上映的位置$i$对$[i,nxt[i]-1]$区间修改一下，然后 阅读全文
posted @ 2018-11-07 21:23
Speranza_Leaf
阅读(105)
评论(0)
推荐(0)
浙公网安备 33010602011771号