摘要:
一个国家有 $n$ 个城市,可以看做一个无向连通图。
你有坐车和坐火车两种通行方式,对于从城市 $i$ 到城市 $j$ :
+ 坐汽车会花费 $D_{i,j} \times A$ 分钟
+ 坐火车会花费 $D_{i,j} \times B+C$ 分钟
给出 $n,A,B,C$,以及表示道路的邻接表,求从 $1$ 号城市旅行到 $n$ 号城市的最短路。**途中可以从坐汽车转换成做火车,但不能从坐火车转换成坐汽车。** 阅读全文
posted @ 2023-10-26 17:04
CultReborn
阅读(49)
评论(0)
推荐(0)
摘要:
给你一个字符串 $S$ 和一个自然数 $K$。请找出对字符串 $S$ 执行下列操作 $0$ 次或 $0$ 次以上所得到的字符串的最小长度:
+ 在字符串中选择一个连续出现的 `of`;
+ 选择一个介于 $0$ 和 $K$ 之间的整数 $i$;
+ 从字符串中删除选中的 `of` 和其后面的 $i$ 个字符。 阅读全文
posted @ 2023-10-26 17:03
CultReborn
阅读(52)
评论(0)
推荐(0)

浙公网安备 33010602011771号