第十二届蓝桥杯B组E路径
//迪杰斯特拉求最短路
#include<bits/stdc++.h>
using namespace std;
int a[2022][2022];
int gcd(int x,int y){if(y==0){return x;}else{return gcd(y,x%y);}
}
int main(){int n=2021;int dis[2022],book[2022],i,j,inf=0x3f3f3f3f,min,u,v;for(i=1;i<=2021;i++){for(j=1;j<=2021;j++){if (i==j){a[i][j]=0;}else{a[i][j]=inf; }}}for(i=1;i<=2021;i++){for(j=1;j<=2021;j++){if(abs(i-j)<=21&&i!=j)a[i][j]=i*j/gcd(i,j);}}for(i=1;i<=2021;i++)dis[i]=a[1][i];for(i=1;i<=2021;i++)book[i]=0;book[1]=1;for(i=1;i<=2020;i++){min=inf;for(j=1;j<=2021;j++){if(book[j]==0&&dis[j]<min){min=dis[j];u=j;}} book[u]=1;for(v=1;v<=2021;v++){if(a[u][v]<inf){if(dis[v]>dis[u]+a[u][v]){dis[v]=dis[u]+a[u][v];}}}
}printf("%d",dis[2021]);
}
//答案:10266837
第十二届蓝桥杯B组E路径相关推荐
- 第十二届蓝桥杯青少年组国赛C++中级组 第1题 -- 第3题(python3实现)
12届蓝桥杯青少年组国赛C++中级组编程题 12届蓝桥杯青少年组国赛C++中级组编程题_lybc2019的博客-CSDN博客 蓝桥杯算法学习路线 | 全程制作过程公开 蓝桥杯算法学习路线 | 全程制作 ...
- 2021第十二届蓝桥杯Python组国赛/决赛 题解
2021第十二届蓝桥杯Python组国赛/决赛 题解 前言 2021年第十二届蓝桥杯国赛/决赛,因为疫情原因没有像往年一样前往北京参赛,而是在自己学校的机房进行考试,形式上类似蓝桥杯省赛,但由于参加国 ...
- 2021第十二届蓝桥杯B组省赛C/C++做题过程与反思
2021第十二届蓝桥杯B组省赛C/C++做题过程与反思 鄙人大一,第一次有幸参加蓝桥杯b组c.以下是本人的做题全过程,注意了!!!!不一定是正确答案!! 如果有误,还请大佬们指点指点. 试题 A: ...
- 第十二届蓝桥杯A组省赛填空题Java思路及代码合集(相乘直线货物摆放路径回路计数)
文章目录 试题 A: 相乘 试题 B: 直线 试题 C: 货物摆放 试题 D: 路径 试题 E: 回路计数 试题 A: 相乘 本题总分:5 分 [问题描述] 小蓝发现,他将 1 至 100000000 ...
- 第十二届蓝桥杯JavaB组省赛H题 杨辉三角形
早上的比赛,忘记测试用例了. 计算输入数字N在杨辉三角形中出现的第一个位置 (把杨辉三角形平铺成一个数列) 我是构建了杨辉三角,用count记录添加次数,发现N时输出count (注意特判当N是1时输 ...
- 第十二届蓝桥杯A组省赛试题 I: 双向排序(Java)
试题 I: 双向排序 本题总分:25 分 [问题描述] 给定序列 (a1, a2, · · · , an) = (1, 2, · · · , n),即 ai = i. 小蓝将对这个序列进行 m 次操作 ...
- 2021年第十二届蓝桥杯A组省赛
时隔9个月,终于想起补题了 编程题 A. 卡片(5分) 答案:3181 分析: 简单题,直接从1开始处理每一个数,直到出现某一种卡片不够为止. #include<bits/stdc++.h> ...
- 砝码称重 第十二届蓝桥杯B组
你有一架天平和 NN 个砝码,这 NN 个砝码重量依次是 W1,W2,⋅⋅⋅,WNW1,W2,···,WN. 请你计算一共可以称出多少种不同的正整数重量? 注意砝码可以放在天平两边. 输入格式 输入的 ...
- 第十二届蓝桥杯JavaB组省赛H_杨辉三角形
一.题目: 二.题目分析: 首先这个题是我们比较熟悉的杨辉三角,需要注意的就是评测用例的范围. 三.解法 . 题目给出20%的用例是1-10 所以可以直接 枚举出1-10的即可获得2分 . 下面我第一 ...
最新文章
- 实习日志(2)2011-12-30
- time_t和字符串间的转化
- Raid mdadm lvm
- ios 添加block 类别_iOS 关于Block代码块的详解
- 如何解决 Angular custom library module 在 ng build 时无法被识别的错误
- Linux找最大最小值的命令,Linux中awk命令正确的求最大值、最小值、平均值、总和...
- 耳目一新!令人膜拜的牛人简历!厉害的攻城师啊
- php+mysql实例注入,PHP+MYSQL注入实例与防范措施总结
- 53. Using a Custom Admin URL
- IDEA Maven Mybatis generator 自动生成代码
- cacti气象图设置
- 如何在央行查询企业征信报告?
- 百新谷PCB在线下单+ERP智能生产管理系统--实施篇
- 计算机教学参与录,青山湖区京东学校参与省级线上教学课程录制工作
- 根据身份证号判断性别、年龄、生日
- js 26个字母排序
- 数据人的生活智慧(1)
- 拨打电话(三种方式)
- Visio工具的跨线解决问题
- Qt大屏电子看板系统源码
热门文章
- 每周算法题(从三个红球、五个白球、六个黑球中任意取出八个球,且其中必须有白球,输出所有可能的方案,有1、2、3、4数字,组成无重复的三位数两个乒乓球队进行比赛,各出三人。甲队为a,b,c)
- 如何设计USB TYPE-C接口的便携显示器和电视机,形态二讲述:Type-c桌面台式显示器
- Matlab小波工具箱常用函数
- HTML5期末大作业:麦路客电子网站设计——麦路客电子购物商城(37页) HTML5期末考核大作业,网站——购物商城
- 如何制作优质的电商网站帮助中心,为企业客服人员节省60%的咨询工作量
- 8.6 竞赛题目选讲
- VSCode中Git解决冲突的步骤
- 斯特林公式 ——Stirling公式(取N阶乘近似值)(转)
- 数据库查询函数exists和in的简单用法
- bupt数字电路综合实验——电子沙漏 verilogHDL 实现