Codeforces Round#905 解题报告

发布时间 2023-10-23 22:07:35作者: yspm

由于是解题报告不是过题报告,所以理所当然的放弃了后三题代码的写。

感觉这场 Div1 D 是 cyh 的菜,E 是 gjk 的菜。我负责菜。

只写 Div1 题的题解。

A

双指针可以做 \(m=1\)

你发现随便换 \(a_1\) 答案最多减少 \(1\),而且 \(a_1\) 越趋向于减少,所以可以二分分割点

B

最短路,怎么 dijkstra 呢?设 \(dis_x\) 表示到达 \(x\) 号节点的时间(在传送机序列上)

那么把每张图在序列上什么时候出现记下来,每条出边直接二分找大于 \(dis_x\) 的最小的就行啦。

C

D

E

F