19-hanhan

题解

未归档(3)

/ 注册

全部文章 / 题解（共2篇）

【牛客算法周周练5】D-小雨坐地铁来自专栏

题目题目描述：小雨所在的城市一共有 m 条地铁线，分别标号为 1 号线，2 号线，……，m 号线。整个城市一共有 n 个车站，编号为1∼n 。其中坐 i 号线需要花费 ai的价格，每坐一站就需要多花费 bi的价格。 i 号线有 ci个车站，而且这 ci个车站都已知，如果某...

三分法分层图最短路径

2020-05-08

1 972

【牛客算法周周练3】来自专栏

前言本人菜鸡，难以言喻。第一题居然写了一个小时，就因为打错了一个符号。我决定自闭。。。o(╥﹏╥)o 题目就不打了，<h3>标题为传送门。 A Jelly 第一题就是简单的bfs 操作操作：三维数组作为地图（mp数组）保...

平面二维dp bfs 栈贪心分层图最短路径 Dijkstra

2020-04-22

0 670