03 2023 档案

第十一届蓝桥杯省赛第一场C++AB组真题
发表于 2023-03-21 22:06阅读：53评论：0推荐：0
摘要：第十一届蓝桥杯省赛第一场C++A/B组真题 整除序列 有一个序列，序列的第一个数是 n，后面的每个数是前一个数整除 2，请输出这个序列中值为正数的项。 输入格式 输入一行包含一个整数 n。 输出格式 输出一行，包含多个整数，相邻的整数之间用一个空格分隔，表示答案。 数据范围 阅读全文 »
posted @ 2023-03-21 22:06 勇敢龙龙 阅读(53) 评论(0) 推荐(0) 编辑
多源最短路Floyd本质理解
发表于 2023-03-17 15:37阅读：23评论：0推荐：0
摘要：Floyd总结复习 Floyd是动态规划的典型体现，其思想从集合角度用闫氏DP分析法即可 其关键的性质理解：即外层循环k的理解。 dist[k][i][j]代表（k的取值范围是从1到n），在考虑了从1到k的节点作为中间经过的节点时，从i到j的最短路径的长度。 那么就可以发现Floyd具有 阅读全文 »
posted @ 2023-03-17 15:37 勇敢龙龙 阅读(23) 评论(0) 推荐(0) 编辑
最短路算法模板复习
发表于 2023-03-12 16:53阅读：15评论：0推荐：0
摘要：今天复盘了周赛，遇到了很多图论的最短路算法，感觉生疏了，来统一整理复习一下。 单源最短路算法——Dijkstra Dijkstra 给定一个 n 个点 m 条边的有向图，图中可能存在重边和自环，所有边权均为非负值。 请你求出 1 号点到 n 号点的最短距离，如果无法从 阅读全文 »
posted @ 2023-03-12 16:53 勇敢龙龙 阅读(15) 评论(0) 推荐(0) 编辑
AcWing94场周赛复盘
发表于 2023-03-12 16:34阅读：9评论：0推荐：0
摘要：快速手速题不能犹豫已知，每个背包最多可以装 件物品。请你计算，要装下 件物品最少需要多少个背包。输入格式一个整数 。输出格式一个整数，表示所需背包的最少数量。数据范围所有测试点满足 。输入样例1：5输出样例1：1输入样例2：12输出样例2：3代码实现#include <bits/stdc++.h> 阅读全文 »
posted @ 2023-03-12 16:34 勇敢龙龙 阅读(9) 评论(0) 推荐(0) 编辑
AcWing第93场周赛
发表于 2023-03-08 00:24阅读：16评论：0推荐：0
摘要：整除数 给定两个整数 n,k，请你找到大于 n 且能被 k 整除的最小整数 x。 输入格式 共一行，包含两个整数 n,k。 输出格式 输出大于 n 且能被 k 整除的最小整数 x。 数据范围 前 4 个测试点满足 $ 1 \le 阅读全文 »
posted @ 2023-03-08 00:24 勇敢龙龙 阅读(16) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示