type
status
date
slug
summary
tags
category
icon
password
C. Concatenation
- 拼接 个字符串,使得字典序最小
比较经典的问题了,判断
时间复杂度据出题人说是
不过正解是建 ,根据 序维护有序链表
由于出题人怕卡常就让 复杂度的也过了
A. Ancestor
一开始的题面实在谜语人
- 树 树,每个顶点都有权值,给定 个顶点的集合 ,问有多少种方案,从 中删除一个顶点,使得 在 中的 的权值大于 在 中 的权值
先给出一个结论,一群点的 等于 序最小的点和 序最大的点的
那么做法就很显然了。
J. Journey
- 每个路口连着其他路口,定义 是 路口到 路口的那条路,当你在 这条路上时,你可以左转,直行,右转,掉头,除了右转不需要等待红灯外,其他都需要。问从一条路到另一条路的需要等待红灯数量最小是多少?
我们将 看成点, 到 连着一条边,如果是右转的话,权值是 ,否则权值是
从起点到终点跑一下最短路就好了
这题用 常数爆炸,可以用