文章目录
已知，每个背包最多可以装 5 件物品。
请你计算，要装下 x 件物品最少需要多少个背包。
输入格式
一个整数 x。
输出格式
一个整数，表示所需背包的最少数量。
数据范围
所有测试点满足 1≤x≤106。
输入样例1：
5输出样例1：
1输入样例2：
12输出样例2：
3
我的思路
按题目模拟，判断是否能被5整除，如果可以，则直接输出被5整除的结果，否则将结果+1再输出。
y总思路
思路来源：y总讲解视频
y总yyds
求a/b上取整的结果可以利用 (a+b-1)/b 求得。
时间复杂度O(1)
我的思路代码
#include <iostream>
using namespace std;
int x;
int main(){
cin>>x;
if(x%5==0) cout<<x/5;
else cout<<x/5+1;
return 0;
}
y总思路代码
#include <iostream>
using namespace std;
int x;
int main(){
cin>>x;
cout<<(x+5-1)/5;
return 0;
}
给定一个 n 个点 m 条边的不含重边和自环的无向图。
点的编号为 1∼n，边的编号为 1∼m。
在 t=0 时刻，你位于 1 号点。
你的任务是尽可能早的抵达 n 号点。
第 i 条边连接点 ai 和点 bi，通过此边需要花费的时间为 ci。
在整个移动过程中，你只有在整数时刻才能离开某一点前往另一点。
此外，第 i 个点有 ki 个禁止离开时刻。
在每个点的禁止离开时刻，你无法离开该点前往其它点。
请你计算抵达 n 号点的最早可能时刻。
输入格式
第一行包含两个整数 n,m。
接下来 m 行，其中第 i 行包含三个整数 ai,bi,ci，表示第 i 条边连接点 ai 和 bi，通过此边需要花费的时间为 ci。
接下来 n 行，其中第 i 行首先包含一个整数 ki，表示第 i 个点有 ki 个禁止离开时刻，随后包含 ki 个互不相同的升序排序的整数
tij，表示所有禁止离开时刻。输出格式
一个整数，表示抵达 n 号点的最早可能时刻。
如果无法抵达 n 号点，则输出
-1。数据范围
前 4 个测试点满足 2≤n≤4。
所有测试点满足 2≤n≤105，0≤m≤105，1≤ai,bi≤n，ai≠bi，1≤ci≤104，0≤ki≤105，0≤tij<109，所有
ki 相加之和不超过 105。输入样例1：
4 6 1 2 2 1 3 3 1 4 8 2 3 4 2 4 5 3 4 3 0 1 3 2 3 4 0输出样例1：
7样例1解释
从点 1 到点 4，考虑如下三条路线：
- 在时刻 0 通过第 3 条边离开点 1，并于时刻 8 抵达点 4。
- 在时刻 0 通过第 2 条边离开点 1，并于时刻 3 抵达点 3，由于点 3 在时刻 3,4 禁止离开，所以在时刻 5 通过第 6 条边离开点 3，并于时刻 8 抵达点 4。
- 在时刻 0 通过第 1 条边离开点 1，并于时刻 2 抵达点 2，在时刻 2 通过第 5 条边离开点 2，并于时刻 7 抵达点 4。
最佳方案为第三条路线，抵达点 4 的最早可能时刻为 7。
输入样例2：
3 1 1 2 3 0 1 3 0输出样例2：
-1
思路来源：y总讲解视频
y总yyds
（1）利用Dijkstra算法来确定每个点的最早到达时刻。
（2）由于每个点不是到达后就可立即出发，所以要判断当前时刻是否可以出发，也就是要遍历这个点每个禁止出发的时刻，如果当前时刻正好小于所有的禁止出发时刻，就可以直接走；如果当前时刻正好是禁止出发的时刻就需要等待，直到当前时刻小于所有禁止出发的时刻为止。当前时刻即为该点的最早出发时刻。
（3）按上述过程模拟，求出从1号点到n号点的最早时刻。
时间复杂度为O(mlogn)
#include <iostream>
#include <queue>
#include <cstring>
#include <utility>
#include <vector>
using namespace std;
typedef pair<int,int> PII;
const int N=100010,M=2*N;
int h[N],e[M],ne[M],w[M],idx; //邻接表存储每条无向边
int dist[N]; //存储每个点到1号点的最早时刻
bool st[N]; //存储每个点是否已经确定最早时刻
int n,m;
vector<int> delay[N]; //记录每个点禁止出发的时刻
//邻接表加边
void add(int a,int b,int c){
e[idx]=b;
w[idx]=c;
ne[idx]=h[a];
h[a]=idx++;
}
//判断当前时刻ver点是否可以直接出发，如果不能出发，将其当前时刻加时到可以出发的时刻
int add_delay(int ver,int distance){
//遍历ver点每个禁止出发的时刻
for(int i=0;i<delay[ver].size();i++){
if(delay[ver][i]==distance) distance++; //如果当前时刻正好是禁止出发的时刻，则等待时间+1
else if(delay[ver][i]>distance) break; //由于所有禁止出发的时刻是升序排列的，所以当当前时刻小于枚举的禁止出发的时刻，则其一定小于所有后面的禁止出发的时刻，所以直接break，无需继续循环，当当前时刻已经在所有禁止时刻之前，则可以出发，返回出发时刻即可
}
return distance;
}
//dijkstra算法求最短路
int dijkstra(){
memset(dist,0x3f,sizeof dist);
priority_queue<PII,vector<PII>,greater<PII>> heap;
dist[1]=0;
heap.push({0,1});
while(!heap.empty()){
PII t=heap.top();
heap.pop();
//当前最早可出发的点的出发时刻需要加上其到可以出发时刻的等待延迟时间
int ver=t.second,distance=add_delay(ver,t.first);
if(st[ver]) continue;
st[ver]=true;
for(int i=h[ver];i!=-1;i=ne[i]){
int j=e[i];
if(dist[j]>distance+w[i]){
dist[j]=distance+w[i];
heap.push({dist[j],j});
}
}
}
if(dist[n]==0x3f3f3f3f) return -3;
return dist[n];
}
int main(){
cin>>n>>m;
memset(h,-1,sizeof h);
while(m--){
int a,b,c;
cin>>a>>b>>c;
add(a,b,c),add(b,a,c); //无向边需存储两个方向
}
for(int i=1;i<=n;i++){
int k;
cin>>k;
delay[i].resize(k);
for(int j=0;j<k;j++){
cin>>delay[i][j];
}
}
int t=dijkstra();
if(t==-3) cout<<-1;
else cout<<t;
return 0;
}
给定一个 n 个点的加权有向图，点的编号为 1∼n。
图中任意两点之间都有两条方向相反的边连接两点。
从点 i 到点 j 的边的长度为 aij。
给定一个 1∼n 的排列 x1,x2,…,xn。
你需要对该图依次进行 n 个操作。
其中，第 i 个操作是将点 xi 以及该点的所有入边和出边从图中移除。
在执行每一个操作之前，你还需要进行如下计算：
- 对于每个当前剩余点对 (u,v)，计算从点 u 到点 v 的最短路长度。
- 将这些最短路长度全部相加得到最短路之和。
注意：
- 剩余点对 (u,v)：两个还未被移除的点 u,v（u≠v）组成的点对。
- (u,v) 和 (v,u) 是两个不同点对，需分别计算最短路长度并计入最短路之和。
- n 个操作是按顺序依次执行的，前面的操作会对后面的计算产生影响。
请你输出执行每个操作前计算得到的最短路之和。
输入格式
第一行包含整数 n。
接下来 n 行，每行包含 n 个整数，其中第 i 行第 j 个数为 aij。
最后一行包含 n 个整数 x1,x2,…,xn。
输出格式
共一行，输出 n 个整数，其中第 i 个整数表示执行第 i 个操作之前，计算得到的最短路之和。
数据范围
前 4 个测试点满足 1≤n≤4。
所有测试点满足 1≤n≤500，1≤aij≤105，aii=0，1≤xi≤n，保证 x1∼xn 是一个 1∼n 的排列。输入样例1：
1 0 1输出样例1：
0输入样例2：
2 0 5 4 0 1 2输出样例2：
9 0输入样例3：
4 0 3 1 1 6 0 400 1 2 4 0 1 1 1 1 0 4 1 2 3输出样例3：
17 23 404 0
思路来源：y总讲解视频
y总yyds
（1）将本题每次删除一个点，直到没有点的操作转化成每次加入一个点后，直到加到n个点求最短路。
（2）利用Floyd算法进行求解，最后一个删除的点即为第一个加入的点，倒着枚举删除序列，每次加入一个点后更新每两个点之间的最短距离，并统计此时的最短路径长度即可。
时间复杂度为O(n3)
#include <iostream>
using namespace std;
typedef long long LL; //每次最短路径的长度最大为500*10^5,而存在500个点所以答案最大可能为500*500*10^5，可能会爆int，所以开成long long
const int N=510;
int d[N][N]; //d[i][j]代表从i到j的最短距离
int ord[N]; //存储删除序列
bool st[N]; //存储每个点是否已经被加入
LL ans[N]; //存储每次最短路的长度
int n;
int main(){
cin>>n;
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
cin>>d[i][j];
}
}
for(int i=1;i<=n;i++) cin>>ord[i];
//Floyd算法，每次加入一个点，求每次的最短路
//倒着枚举，最后一个删除的点即为第一个加入的点
for(int u=n;u>=1;u--){
int k=ord[u];
st[k]=true; //记录该点为已加入
//用该点更新所有点的距离
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
d[i][j]=min(d[i][j],d[i][k]+d[k][j]);
}
}
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
//如果i和j都已经加入
if(st[i]&&st[j]){
ans[u]+=d[i][j]; //则总的最短路距离需要加上其两点间的距离
}
}
}
}
for(int i=1;i<=n;i++) cout<<ans[i]<<' ';
return 0;
}
目录前言： 一、ASC分析代码实现二、 卡片分析代码实现三、 直线分析代码实现四、货物摆放分析代码实现小结：前言： 在刷题的过程中，发现蓝桥杯的题目和力扣的差别很大。让人有一种不一样的感觉，蓝桥杯题目偏向对于实际问题用编程去的解决，而力扣给人感觉很锻炼自己的编程思维，逻辑能力。两者结合去刷，相信会有不一样的收获。 一、ASC 已知大写字母A的ASCII码为65，请问大写字母L的ASCII码是多少？分析 这道题目看上去很简单，我们需确定自己计算的准确，所以我建议用编程去解决。代码实现publicclassTest8{publicstaticvoidmain(String[]args){Sy
?作者主页：静Yu?简介：CSDN全栈优质创作者、华为云享专家、阿里云社区博客专家，前端知识交流社区创建者?社区地址：前端知识交流社区?博主的个人博客：静Yu的个人博客?博主的个人笔记本：前端面试题个人笔记本只记录前端领域的面试题目，项目总结，面试技巧等等。接下来会更新蓝桥杯官方系统基础练习的VIP试题，依然包括解题思路，源代码等等。问题描述：给定当前的时间，请用英文的读法将它读出来。时间用时h和分m表示，在英文的读法中，读一个时间的方法是： 如果m为0，则将时读出来，然后加上“o’clock”，如3:00读作“threeo’clock”。 如果m不为0，则将时读出来，然后将分读出来，如5
十四届蓝桥青少组模拟赛Python-20221108T1.二进制位数十进制整数2在十进制中是1位数，在二进制中对应10，是2位数。十进制整数22在十进制中是2位数，在二进制中对应10110，是5位数。请问十进制整数2022在二进制中是几位数？print(len(bin(2022))-2)#运行结果：11T2.晨跑小蓝每周六、周日都晨跑，每月的1、11、21、31日也晨跑。其它时间不晨跑。已知2022年1月1日是周六，请问小蓝整个2022年晨跑多少天？#样例代码1ls=[0,31,28,31,30,31,30,31,31,30,31,30,31]ans=0k=6foriinrange(1,13)
文章目录问题B:芝华士威士忌和他的小猫咪们代码&注释问题C:愿我的弹雨能熄灭你们的痛苦代码注释问题D:猜糖果游戏代码注释问题E:有趣的次方代码注释问题F:这是一个简单题代码&注释问题G:打印矩阵代码注释问题H:scz的简单考验代码注释问题I:完美区间代码&注释问题J:是狂热的小迷妹一枚吖~代码&注释2022年10月23日周赛ZZULIOJ问题B:芝华士威士忌和他的小猫咪们时间限制:1Sec内存限制:128MB题目描述芝华士威士忌很喜欢带着他的猫咪们一块跑着玩。但是小猫咪们很懒，只有在离他y米以内才愿意和他一块跑。这天他在坐标为x的位置，他想和他的猫咪们一块跑着玩。有n个小猫咪，第i个小猫咪在坐
本文代码使用HAL库。文章目录前言一、MCP4017的重要特性二、MCP4017计算RBW阻值三、MCP4017地址四、MCP4017读写函数五、CubeMX创建工程（利用ADC测量MCP4017电压）、对应代码：总结前言一、MCP4017的重要特性蓝桥杯板子上的是MCP4017T-104ELT，如图1。MCP4017是一个可编程电阻，通过写入的数值可以改变电阻的大小。重点在于6引脚（W），5引脚（B&#
目录一、原理部分1、什么是串行通信（1）并行通信与串行通信（2）串行通信的制式（3）串行通信的主要方式 2、配置串口（1）SCON和PCON：串行口1的控制寄存器（2）SBUF：串行口数据缓冲寄存器 （3）AUXR：辅助寄存器编辑（4）ES、PS：与串行口1中断相关的寄存器（5）波特率设置 3、串口框架编写二、程序案例一、原理部分1、什么是串行通信（1）并行通信与串行通信微控制器与外部设备的数据通信，根据连线结构和传送方式的不同，可以分为两种：并行通信和串行通信。并行通信：数据的各位同时发送与接收，每个数据位使用一条导线，这种方式传输快，但是需要多条导线进行信号传输。串行通信：数据一位一
问题描述小蓝负责一个公司的考勤系统,他每天都需要根据员工刷卡的情况来确定每个员工是否到岗。当员工刷卡时,会在后台留下一条记录,包括刷卡的时间和员工编号,只要在一天中员工刷过一次卡,就认为他到岗了。现在小蓝导出了一天中所有员工的刷卡记录,请将所有到岗员工的员工编号列出。输入格式输入的第一行包含一个正整数n,表示一天中所有员工的刷卡记录的条数。接下来n行,每行包含一条刷卡记录,每条刷卡记录的格式为:HH:MM:SSID其中HH:MM:SS表示刷卡时间,HH为一个0到23之间的两位十进制整数(可能含前导0)表示时,MM为一个0到59之间的两位十进制整数(可能含前导0)表示分,SS为一个0到59之间的
目录1 例题1.1 卡片换位1.2 人物相关性分析2 字符串的读取2.1 综述2.2 scanf2.3 getline/getchar/get2.4 注意2.5 说明3 C语言中字符串有关问题3.1 常用函数3.2 使用实例3.3 附一些函数先看例题1 例题1.1 卡片换位问题描述你玩过华容道的游戏吗？这是个类似的，但更简单的游戏。看下面3x2的格子在其中放5张牌，其中A代表关羽，B代表张飞，*代表士兵。还有一个格子是空着的。你可以把一张牌移动到相邻的空格中去(对角不算相邻)。游戏的目标是：关羽和张飞交换位置，其它的牌随便在哪里都可以。输入格式：输入两行6个字符表示当前的局面输出格式：一个整
原题链接https://www.dotcpp.com/oj/problem3162.html想直接看题解的，跳转到第三次尝试即可。已AC。解析：（1）首先大家要知道什么叫互质：以及它们的性质：欧拉函数在数论中，对正整数n，欧拉函数φ(n)是小于或等于n的正整数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为φ函数（由高斯所命名）或是欧拉总计函数（totientfunction，由西尔维斯特所命名）。例如φ(8)=4，因为1,3,5,7均和8互质。也可以从简化剩余系的角度来解释，简化剩余系(reducedresiduesystem)也称既约剩余系或缩系，是m的完全剩余系中与m互素的数
蓝桥杯第十四届蓝桥杯模拟赛第三期考场应对攻略（C/C++）真题可以去此处寻找https://blog.csdn.net/weixin_46239370/article/details/105464885?spm=1001.2014.3001.5506考前准备考前五分钟，开十个源文件，并把头文件等必须写的部分写出来，写完的程序一定要有顺序地保留万能头可以尝试开一下#include试题1：问题描述请找到一个大于2022的最小数，这个数转换成十六进制之后，所有的数位（不含前导0）都为字母（A到F）。请将这个数的十进制形式作为答案提交。答案提交这是一道结果填空的题，你只需要算出结果后提交即可。本题的结