
蓝桥杯
算法训练
_hys
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
第十二届蓝桥杯 试题E 路径
两种解法:djkstra(堆优化了)floyd(比较慢要多跑一会不过比较好写)#include<iostream>#include<vector>#include<algorithm>#include<set>#include<map>#include<unordered_set>#include<unordered_map>#include<queue>#include<de原创 2022-04-08 12:41:44 · 150 阅读 · 0 评论 -
第十二届蓝桥杯 试题C 直线
试题 C: 直线10 分在平面直角坐标系中,两点可以确定一条直线。如果有多点在一条直线上,那么这些点中任意两点确定的直线是同一条。给定平面上2 × 3个整点{(x, y)|0 ≤ x < 2, 0 ≤ y < 3, x ∈ Z, y ∈ Z},即横坐标是0到 1 (包含 0 和 1) 之间的整数、纵坐标是 0 到 2 (包含0和 2) 之间的整数的点。这些点一共确定了 11 条不同的直线。给定平面上 20× 21 个整点{(x, y)|0 ≤ x < 20, 0 ≤ y &原创 2021-04-19 22:20:56 · 7667 阅读 · 9 评论 -
第十二届蓝桥杯C/C++ B组试题 D: 货物摆放
试题 D: 货物摆放本题总分:10 分【问题描述】小蓝有一个超大的仓库,可以摆放很多货物。现在,小蓝有 n 箱货物要摆放在仓库,每箱货物都是规则的正方体。小蓝规定了长、宽、高三个互相垂直的方向,每箱货物的边都必须严格平行于长、宽、高。小蓝希望所有的货物最终摆成一个大的立方体。即在长、宽、高的方向上分别堆 L、W、H 的货物,满足 n = L × W × H。给定 n,请问有多少种堆放货物的方案满足要求。例如,当 n = 4 时,有以下 6 种方案:1×1×4、1×2×2、1×4×1、2原创 2021-04-19 12:33:38 · 6305 阅读 · 3 评论 -
第九届蓝桥杯【C++省赛B组】【第八题:日志统计】——附解题代码
小明维护着一个程序员论坛。现在他收集了一份”点赞”日志,日志共有 NN 行。其中每一行的格式是:ts id 表示在 tsts 时刻编号 idid 的帖子收到一个”赞”。现在小明想统计有哪些帖子曾经是”热帖”。如果一个帖子曾在任意一个长度为 DD 的时间段内收到不少于 KK 个赞,小明就认为这个帖子曾是”热帖”。具体来说,如果存在某个时刻 TT 满足该帖在 [T,T+D)[T,T+D) 这段时间内(注意是左闭右开区间)收到不少于 KK 个赞,该帖就曾是”热帖”。给定日志,请你帮助小明统计出所原创 2021-04-08 17:27:26 · 212 阅读 · 0 评论 -
第九届蓝桥杯【C++省赛B组】【第四题:测试次数】
题目:测试次数x星球的居民脾气不太好,但好在他们生气的时候唯一的异常举动是:摔手机。各大厂商也就纷纷推出各种耐摔型手机。x星球的质监局规定了手机必须经过耐摔测试,并且评定出一个耐摔指数来,之后才允许上市流通。x星球有很多高耸入云的高塔,刚好可以用来做耐摔测试。塔的每一层高度都是一样的,与地球上稍有不同的是,他们的第一层不是地面,而是相当于我们的2楼。如果手机从第7层扔下去没摔坏,但第8层摔坏了,则手机耐摔指数=7。特别地,如果手机从第1层扔下去就坏了,则耐摔指数=0。如果到了塔的最高层第n层扔没.原创 2021-04-07 17:57:44 · 122 阅读 · 0 评论 -
第九届蓝桥杯【C++省赛B组】【第六题:递增三元组】——二分解法或前缀和(附解题代码)
给定三个整数数组A=[A1,A2,…AN],B=[B1,B2,…BN],C=[C1,C2,…CN],请你统计有多少个三元组 (i,j,k) 满足:1)1≤i,j,k≤N2)Ai<Bj<Ck输入格式第一行包含一个整数 N。第二行包含 N 个整数 A1,A2,…AN。第三行包含 N 个整数 B1,B2,…BN。第四行包含 N 个整数 C1,C2,…CN。输出格式一个整数表示答案。数据范围1≤N≤105,0≤Ai,Bi,Ci≤105输入样例:31 1 12 2原创 2021-04-07 10:14:44 · 142 阅读 · 0 评论 -
蓝桥杯算法训练 结点选择(树形动态规划 C语言)
结点选择问题描述有一棵 n 个节点的树,树上每个节点都有一个正整数权值。如果一个点被选择了,那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少?输入格式第一行包含一个整数 n 。接下来的一行包含 n 个正整数,第 i 个正整数代表点 i 的权值。接下来一共 n-1 行,每行描述树上的一条边。输出格式输出一个整数,代表选出的点的权值和的最大值。样例输入51 2 3...原创 2020-04-13 20:07:25 · 1112 阅读 · 0 评论 -
蓝桥杯算法训练 乘积最大(动态规划 C语言)
问题描述 今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZ也有幸得以参加。活动中,主持人给所有参加活动的选手出了这样一道题目: 设有一个长度为N的数字串,要求选手使用K个乘号将它分成K+1个部分,找出一种分法,使得这K+1个部分的乘积能够为最大。 同时,...原创 2020-04-12 17:12:06 · 2500 阅读 · 3 评论 -
蓝桥杯算法训练 拦截导弹(动态规划 C语言)
问题描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度(雷达给出的高度数据是不大于30000的正整数),计算这套系统最多能拦截多少导弹,如果要拦截所...原创 2020-04-11 14:43:23 · 3415 阅读 · 1 评论 -
蓝桥杯算法训练 未名湖边的烦恼(原创简单清晰的思路)
蓝桥杯算法训练 未名湖边的烦恼(原创更简单清晰的思路)试题 算法训练 未名湖边的烦恼资源限制时间限制:1.0s 内存限制:256.0MB问题描述 每年冬天,北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋,可是人太多了,每天下午收工后,常常一双冰鞋都不剩。 每天早上,租鞋窗口都会排起长龙,假设有还鞋的m个,有需要租鞋的n个。现在的问题是,这些人有多少种排法,可以避免出现体...原创 2020-03-24 16:07:59 · 380 阅读 · 0 评论