PTA 一 直捣黄龙

最新推荐文章于 2022-04-19 22:30:02 发布
最新推荐文章于 2022-04-19 22:30:02 发布
阅读量1.2k 收藏 4
点赞数
分类专栏： PTA 文章标签： C++ 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_28290581/article/details/63725866
版权
本博客介绍了一种C++算法，用于解决从己方大本营出发，通过选择最快的路径并沿途解放最多城镇，直捣敌方大本营的问题。输入包含城镇数量、道路数量及各城镇的敌军数量和道路长度，输出最优路径及关键数据。算法思路涉及字典映射和单源最短路径的拓展应用。
摘要由CSDN通过智能技术生成

本题是一部战争大片 —— 你需要从己方大本营出发，一路攻城略地杀到敌方大本营。首先时间就是生命，所以你必须选择合适的路径，以最快的速度占领敌方大本营。当这样的路径不唯一时，要求选择可以沿途解放最多城镇的路径。若这样的路径也不唯一，则选择可以有效杀伤最多敌军的路径。

输入格式：

输入第一行给出2个正整数N（2 \le≤ 

最低0.47元/天 解锁文章
break;
关注
专栏目录
PTA 直捣黄龙 （30 分）
BobHuang的博客
03-11 3544
7-13 直捣黄龙 （30 分） 本题是一部战争大片 —— 你需要从己方大本营出发，一路攻城略地杀到敌方大本营。首先时间就是生命，所以你必须选择合适的路径，以最快的速度占领敌方大本营。当这样的路径不唯一时，要求选择可以沿途解放最多城镇的路径。若这样的路径也不唯一，则选择可以有效杀伤最多敌军的路径。 输入格式： 输入第一行给出2个正整数N（2 ≤ N ≤ 200，城镇总数）和K（城镇间道路条数），以...
L3-1 直捣黄龙 (30 分)
GUIMISHIZHE的博客
04-20 816
出题人：陈越 单位：浙江大学 本题是一部战争大片 —— 你需要从己方大本营出发，一路攻城略地杀到敌方大本营。首先时间就是生命，所以你必须选择合适的路径，以最快的速度占领敌方大本营。当这样的路径不唯一时，要求选择可以沿途解放最多城镇的路径。若这样的路径也不唯一，则选择可以有效杀伤最多敌军的路径。 输入格式 输入第一行给出2个正整数N（2 ≤ N ≤ 200，城镇总数）和K（城镇间道路条数），以及己方大本营和敌方大本营的代号。随后N-1行，每行给出除了己方大本营外的一个城镇的代号和驻守的敌军数量，其间以空格分隔
PTA补题 7-14 直捣黄龙 (30 分)
qq_45728527的博客
04-05 619
链接: link. 这道题和一道25分的题差不多，都是求有条件的最短路，只不过这个题是输入字符串代表城市而不是单纯的数字编号，而且还多了一个条件。由于数据量不大，我们直接用结构体存储城市信息即可。 另一题的博客链接: link. #include <bits/stdc++.h> #define INF 0x3f3f3f3f using namespace std; const int N = 220; int Map[N][N]; int len[N],cnt[N],sum[N],path[
7-14 直捣黄龙 （dfs）
qq_44866969的博客
10-07 378
#include<bits/stdc++.h> using namespace std; const int N=250; int n,m; //int start,endd; int sum,minlen=0x3f3f3f3f,maxsave,allkill; vector<string> ans; map<string,int> mp; int g[N][N]; bool st[N]; struct P{ string id; int num; }a[N]; v.
7-14 直捣黄龙 (30 分)（最短路径+城市数量最多+val最大 & 输出路径和路径条数）
Are_you_ready的博客
04-05 587
题目：https://pintia.cn/problem-sets/1378712428033638400/problems/1378712837397708813 #include <algorithm> #include <bitset> #include <cmath> #include <cstdio> #include <cstdlib> #include <cstring> #include <deque> #i
重返天梯-L3-011 直捣黄龙 (30 分)(dijkstra)
codeslogan
04-14 317
题目解析 重返天梯-L3-011 直捣黄龙 (30 分)(dijkstra)原题链接 本题是一部战争大片 —— 你需要从己方大本营出发，一路攻城略地杀到敌方大本营。首先时间就是生命，所以你必须选择合适的路径，以最快的速度占领敌方大本营。当这样的路径不唯一时，要求选择可以沿途解放最多城镇的路径。若这样的路径也不唯一，则选择可以有效杀伤最多敌军的路径。 写这道题之前，可以也写一写L2-001 紧急救援 (25 分)，都是比较基础的最短路径问题。不过这两道题除了要算出最短路径外，还要额外地输出一些参数。现在逐一对
pta直捣黄龙c语言
06-18
以下是pta直捣黄龙的一些要点： 1. **数组访问**: 当需要遍历数组或执行数组操作时，直接使用数组下标可以避免创建临时指针变量。 2. **内存对齐**: C语言中，为了CPU性能考虑，通常要求变量在内存中按照特定对齐...
直捣黄龙pta的题Python
最新发布
06-18
"直捣黄龙"通常是指PUBG（PlayerUnknown's Battlegrounds，绝地求生）中的一种战术策略，但它并不是一个直接相关的Python编程术语。然而，如果你指的是在做与编程或算法相关的练习时，可能是指某个特定的编程挑战...
L3-011 直捣黄龙 (30 分)
m0_62469322的博客
04-12 319
本题是一部战争大片 —— 你需要从己方大本营出发，一路攻城略地杀到敌方大本营。首先时间就是生命，所以你必须选择合适的路径，以最快的速度占领敌方大本营。当这样的路径不唯一时，要求选择可以沿途解放最多城镇的路径。若这样的路径也不唯一，则选择可以有效杀伤最多敌军的路径。 输入格式： 输入第一行给出 2 个正整数 N（2 ≤ N ≤ 200，城镇总数）和 K（城镇间道路条数），以及己方大本营和敌方大本营的代号。随后 N-1 行，每行给出除了己方大本营外的一个城镇的代号和驻守的敌军数量，其间以空格分隔。再后面有
2016年天梯赛决赛题集 7-14 直捣黄龙 (30 分)（djkstra，map，dfs）
zzq1775840762的博客
02-02 694
原题 本题是一部战争大片 —— 你需要从己方大本营出发，一路攻城略地杀到敌方大本营。首先时间就是生命，所以你必须选择合适的路径，以最快的速度占领敌方大本营。当这样的路径不唯一时，要求选择可以沿途解放最多城镇的路径。若这样的路径也不唯一，则选择可以有效杀伤最多敌军的路径。 输入格式： 输入第一行给出2个正整数N（2 ≤ N ≤ 200，城镇总数）和K（城镇间道路条数），以及己方大本营和敌方大本营的代号。随后N-1行，每行给出除了己方大本营外的一个城镇的代号和驻守的敌军数量，其间以空格分隔。再后面有K行，每行按
L3-011 直捣黄龙 （30 分) Dijkstra+前向星+堆优化+map映射
菜鸡的水题之路
03-27 423
本题是一部战争大片 —— 你需要从己方大本营出发，一路攻城略地杀到敌方大本营。首先时间就是生命，所以你必须选择合适的路径，以最快的速度占领敌方大本营。当这样的路径不唯一时，要求选择可以沿途解放最多城镇的路径。若这样的路径也不唯一，则选择可以有效杀伤最多敌军的路径。 输入格式： 输入第一行给出 2 个正整数 N（2 ≤ N ≤ 200，城镇总数）和 K（城镇间道路条数），以及己方大本营和敌方大本营的...
PTA 直捣黄龙（30分）
Stray_Lambs的博客
01-31 1527
直捣黄龙 （30 分） 本题是一部战争大片 —— 你需要从己方大本营出发，一路攻城略地杀到敌方大本营。首先时间就是生命，所以你必须选择合适的路径，以最快的速度占领敌方大本营。当这样的路径不唯一时，要求选择可以沿途解放最多城镇的路径。若这样的路径也不唯一，则选择可以有效杀伤最多敌军的路径。 输入格式： 输入第一行给出2个正整数N（2 ≤ N ≤ 200，城镇总数）和K（城镇间道路条数），以及己...
PTA 直捣黄龙（Dijkstra）
mr3_14的博客
11-16 1336
PTA 直捣黄龙PTA直捣黄龙的题解基本思路整体算法如下： PTA直捣黄龙的题解 基本思路 一些记录数据的数据结构： map<string,int> mmp1; map<int,string> mmp2; //映射据点名字和编号 int gra[205][205]; //存储图 int num[205]; //每个据点的敌人的数量 int tot[205]; //到达一据点，所能歼灭敌军的数量 int pth[205]; //到达一据点，最
7-14
weixin_30902675的博客
10-09 66
#include<stdio.h> int main(void) { int i,k; char str1[80],str2[80]; long number; printf("Enter a string:"); i=0; while((str1[i]=getchar())!='\n') i++; ...
天梯赛习题：直捣黄龙（Dijsk算法 + dfs + 路径状态存储）
AAS48的博客
03-09 1891
L3-011 直捣黄龙 （30 分） 本题是一部战争大片 —— 你需要从己方大本营出发，一路攻城略地杀到敌方大本营。首先时间就是生命，所以你必须选择合适的路径，以最快的速度占领敌方大本营。当这样的路径不唯一时，要求选择可以沿途解放最多城镇的路径。若这样的路径也不唯一，则选择可以有效杀伤最多敌军的路径。 输入格式： 输入第一行给出 2 个正整数 N（2 ≤ N ≤ 200，城镇总数）和 K（城镇间道...
L3-1 直捣黄龙 (30 分)「迪杰斯特拉」
Suryxin's blogs
04-19 391
L3-1 直捣黄龙 (30 分) 题目描述： n个点，m条边，起点是s，终点是t，你需要从s杀到t点，除了s点外每个点都有一个数量，代表这个点上有的敌军的数量 m条边，每条边u v c表示一条权值为c的双向边，连接着u和v 你需要求一条最短路的距离，以及最短路的数量，同时因为可能存在多条最短路，我们要在路程最短的基础上选择经过点的数量最多的方案，如果还有多条路径，我们就选择杀敌数量最多的路径，保证只存在一条这样的路径，输出这条路径，以及最短路的数量、最短路的距离、杀敌数量 思路： 迪杰斯塔拉模拟就行，
基础实验8-1.2：直捣黄龙
m0_51717226的博客
08-31 808
代码参考了博文 题目描述 本题是一部战争大片 —— 你需要从己方大本营出发，一路攻城略地杀到敌方大本营。首先时间就是生命，所以你必须选择合适的路径，以最快的速度占领敌方大本营。当这样的路径不唯一时，要求选择可以沿途解放最多城镇的路径。若这样的路径也不唯一，则选择可以有效杀伤最多敌军的路径。 输入格式 输入第一行给出2个正整数N（2 ≤ N ≤ 200，城镇总数）和K（城镇间道路条数），以及己方大本营和敌方大本营的代号。随后N-1行，每行给出除了己方大本营外的一个城镇的代号和驻守的敌军数量，其间以空格分隔。再
pat 直捣黄龙 (Dijkstra)
oinei的博客
03-24 582
首先时间就是生命，所以你必须选择合适的路径，以最快的速度占领敌方大本营。当这样的路径不唯一时，要求选择可以沿途解放最多城镇的路径。若这样的路径也不唯一，则选择可以有效杀伤最多敌军的路径。输入格式：输入第一行给出2个正整数N（2 ≤ N ≤ 200，城镇总数）和K（城镇间道路条数），以及己方大本营和敌方大本营的代号。随后N-1行，每行给出除了己方大本营外的一个城镇的代号和驻守的敌军数量，其间以空格分隔
PAT 7-44 直捣黄龙（dijkstra多条件）
YIU
11-27 563
7-44直捣黄龙(30分) 本题是一部战争大片 —— 你需要从己方大本营出发，一路攻城略地杀到敌方大本营。首先时间就是生命，所以你必须选择合适的路径，以最快的速度占领敌方大本营。当这样的路径不唯一时，要求选择可以沿途解放最多城镇的路径。若这样的路径也不唯一，则选择可以有效杀伤最多敌军的路径。 输入格式： 输入第一行给出2个正整数N（2≤N≤200，城镇总数）和K（城镇间道路条数），以及己方大本营和敌方大本营的代号。随后N-1行，每行给出除了己方大本营外的一个城镇的代号和驻守的敌军数量，其间...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值