洛谷P8802 [蓝桥杯 2022 国 B] 出差

最新推荐文章于 2024-04-16 00:50:16 发布

Amoro_

最新推荐文章于 2024-04-16 00:50:16 发布

阅读量350

点赞数

文章标签：蓝桥杯图论算法

本文链接：https://blog.csdn.net/m0_75108584/article/details/128433811

版权

洛谷P8802 [蓝桥杯 2022 国 B] 出差

摘要由CSDN通过智能技术生成

题目描述

输入格式

输出格式

第1 行：1个正整数，表示小明从城市 1出发到达城市 N 的最短时间。（到达城市 N，不需要计算城市 N的隔离时间）

输入输出样例

输入 #1

输出 #1

说明/提示

【样例说明】

分析：因为没有负边权，所以直接用 Di

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Amoro_

关注关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
洛谷P8802 [蓝桥杯 2022 国 B] 出差

洛谷P8802 [蓝桥杯 2022 国 B] 出差
复制链接

扫一扫

洛谷P8802

2201_75332940的博客

12-25

188

洛谷P8802

蓝桥杯真题（数字三角形详解，洛谷P1236）

02-19

蓝桥杯数字三角形题目简介题目背景：在蓝桥杯的赛场上，数字三角形题目是一道经典而富有挑战性的编程题。它不仅考验了选手的数学逻辑，还检验了选手的编程技巧和算法优化能力。题目描述：给定一个数字三角形，...

参与评论您还未登录，请先登录后发表或查看评论

P8802 [蓝桥杯 2022 国 B] 出差

m0_67286481的博客

02-03

145

我的愚昧之处：priority_queue 是大根堆！通过压入-dis将其转化为小根堆。标签：单源最短路径【模板】

[蓝桥杯 2022 国 B] 出差

m0_65623646的博客

02-03

247

蓝桥杯2022 国B 出差

[蓝桥杯 2022 国 B] 出差（迪杰斯特拉）

默默无闻但不碌碌无为

02-26

348

该题非常明显是一道关于最短路径的问题，这里我想的第一个思路是使用floyd（因为容易），当然O(n^3)无法满足该题要求的时间复杂度。最好的做法还是使用迪杰斯特拉算法进行解答（下面只是使用朴素的迪杰斯特拉即可解决该问题）

[蓝桥杯 2022 国 B] 出差（最短路&Djikstra）

陈进士学习的博客

02-18

775

同样由于疫情原因，小明到达一个城市后需要隔离观察一段时间才能离开该城市前往其他城市。通过网络，小明也查询到了各个城市的隔离信息。, 因此他求助于你，希望你能帮他规划一条路线，能够在最短时间内到达城市。由于疫情原因，很多直达的交通方式暂时关闭，小明无法乘坐飞机直接从城市。的城市中一家公司的员工，今天突然接到了上级通知需要去编号为。条城市之间仍然还开通的路线信息以及每一条路线需要花费的时间。的双向路线仍然开通着，通过该路线的时间为。表示 A 国的城市数量,个正整数，表示小明从城市。的城市后需要隔离的时间。

洛谷题解：P1001-A+B Problem

04-16

洛谷题解：P1001-A+B Problem

洛谷P5733自动修正.py

最新发布

07-11

洛谷P5733自动修正.py

洛谷P1055NOIO2008ISBN.py

07-11

洛谷P1055 ISBN 满分程序，用了一定通过，100分，13行

2024蓝桥杯cc 大学b组指导.doc

04-14

为了备战2024年蓝桥杯C/C++大学B组的比赛，以下是一些建议和指导策略： 1. **掌握基础知识**：确保你对C/C++语言的基础知识有深入的理解，包括基本语法、数据类型、控制结构、函数、数组、指针等。 2. **深入学习...

蓝桥杯2022年第十三届决赛真题-出差

qq_51122012的博客

03-22

371

spfa

题目 2695: 蓝桥杯2022年第十三届决赛真题-出差

Lukegood的博客

11-10

373

出差C++

2022年第十三届蓝桥杯大赛软件类决赛C/C++大学B组E题出差

tangerine2的博客

11-02

587

2022年第十三届蓝桥杯大赛软件类决赛C/C++大学B组E题出差

第十三届蓝桥杯C++B组国赛E题——出差 (AC)

执梗的博客

10-01

7761

第十三届蓝桥杯C++B组国赛E题——出差 (AC)

蓝桥杯备赛 [day11]3月26日｜python｜路径｜出差/作物杂交｜聪明的猴子｜最小生成树

m0_57656758的博客

03-28

530

在无向图中，连通而且不含有圈（环路）的图，成为树。一个连通图的生成树包含图的所有顶点，并且只含尽可能少的边。对于生成树来说，若砍去它的一条边，则会使生成树变成非连通图；若给它增加一条边，则会形成图中的一条回路。在剩下的边中找最短的边，加入到MST中；若无向连通图G的边数比顶点数少1，即G本身是一棵树时，则G的最小生成树就是它本身。：一个有n个结点的连通图的生成树是原图的极小连通子图，包含图中的所有n个结点，并且边的权值之和最小。|a-b|

2022国赛 蓝桥杯C++ C组 Python B组 I.打折

weixin_45658622的博客

06-26

1820

题解：1.贪心：最后选择的时间点一定为某一个物品的打折开始时间点。因为如果我们选择的时间点，不是任何一个时间的打折点那么我们可以让这个时间前移答案至少不会变坏。2.每一个物品在当前可以购买的价格可以用一棵平衡树维护，表示在当前时间点每个物品的可以选择的价格集合。3.考虑时间点的右移，我们只需要记录当前物品原来的价格为现在价格为，那么只需要在平衡树中删除一个价格并插入一个价格即可。4.因为所以物品都需要买一个所以根据贪心我们在每棵平衡树中都要选择最小值。我们使用一棵树状数组维护即可。即每

【洛谷 P8802】[蓝桥杯 2022 国 B] 出差题解（带权无向图+单源最短路+Dijkstra算法+链式前向星+最小堆）

HEX9CF的技术博客

04-16

816

A国有N个城市，编号为1N小明是编号为1的城市中一家公司的员工，今天突然接到了上级通知需要去编号为N的城市出差。由于疫情原因，很多直达的交通方式暂时关闭，小明无法乘坐飞机直接从城市1到达城市N，需要通过其他城市进行陆路交通中转。小明通过交通信息网，查询到了M条城市之间仍然还开通的路线信息以及每一条路线需要花费的时间。同样由于疫情原因，小明到达一个城市后需要隔离观察一段时间才能离开该城市前往其他城市。通过网络，小明也查询到了各个城市的隔离信息。（由于小明之前在城市1。

P8812 [蓝桥杯 2022 国 C] 打折题解

xxyrcgtzbh554488的博客

02-16

577

for (auto& [x, y] : startD[i]) { // 遍历当天所有开始打折的物品打折前价格最小值为a, 打折后价格最小值为b, 贡献为b - a。for (auto& [x, y] : endD[i]) { // 遍历当天所有结束打折的物品打折前价格最小值为a, 打折后价格最小值为b, 贡献为b - a。// endD[i] 为第 i 天结束打折的物品编号和打折后的价格。

python:洛谷P1102A-B数队

10-22

洛谷P1102 A-B数对是一道简单的算法题，题目要求计算出所有 A - B = C 的数对的个数。可以使用map类来解决这个问题。具体做法是，定义一个map数组，将这些数作为下标存入，将对应数字出现的次数作为这个数组中存的数，那么就可以直接枚举数组中的每一个数，通过这些数字，找到符合要求的B并在数组中找到下标为B所对应元素的出现次数，那么出现次数之和就是所有满足题目条件的总个数。具体代码如下： ``` n, c = map(int, input().split()) a = list(map(int, input().split())) ds = {} ans = 0 for i in range(n): b = a[i] - c if b in ds: ans += ds[b] if a[i] in ds: ds[a[i]] += 1 else: ds[a[i]] = 1 print(ans) ``` 其中，ds是一个字典，用于存储每个数字出现的次数。在遍历数组a时，先计算出当前数字对应的B，如果B在字典中出现过，则将其出现次数加入答案中。然后再将当前数字的出现次数加入字典中。最后输出答案即可。