- 博客(3)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 天梯赛L2-044 大众情人（Floyd最短路）
今天看到PTA更新了天梯赛的题目，果断去做了一下当时没写完的题（ps:我是fw，今年题目也太恶心了叭）原题链接：传送门思路根据题面，要先跑一遍Floyd最短路，注意是有向图，之后按照题意排个序就好啦题目描述人与人之间总有一点距离感。我们假定两个人之间的亲密程度跟他们之间的距离感成反比，并且距离感是单向的。例如小蓝对小红患了单相思，从小蓝的眼中看去，他和小红之间的距离为 1，只差一层窗户纸；但在小红的眼里，她和小蓝之间的距离为 108000，差了十万八千里…… 另外，我们进一步假定，距离感在认识的人
2022-04-26 17:15:38
754
原创 2021年蓝桥杯省赛C++C组
本人很菜只能在C组，并且题解不全，见谅。题单链接：传送门该文章顺序根据该oj给出的题目顺序，并非赛时题目顺序。目录卡片思路代码路径思路代码空间思路ASC思路代码相乘思路代码左孩子右兄弟输入样例输出样例思路代码时间显示输入样例输出样例思路代码最少砝码输入样例输出样例思路代码卡片思路从数字1开始往后遍历，直到无法拼出数字为止。代码#include<bits/stdc++.h>using namespace std;int num[12]; //存数字i的个数 int m
2022-04-07 15:53:32
1488
1
原创 天梯赛L2-001 紧急救援（dijkstra+dfs）
作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。输入格式:输入第一行给出4个正整数N、M、S、D，其中N（2≤N≤500）是城市的个数，顺便假设城市的编号为0 ~(N−1)；M是快速道路的条数；S是出发地的城市编号；D是目的地的城市编号。第二行给出N个正.
2021-12-27 12:06:50
235
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人