![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
brav0
练习算法两年半的ACM选手
展开
-
第十一届蓝桥杯大赛软件类省赛第二场 C/C++ 大学 B 组
试题 A: 门牌制作直接暴力算624试题 B: 既约分数直接暴力算2481215试题 C: 蛇形填数761?试题 D: 跑步锻炼我沙比了,光算了那个2km的,没算平时每天的1km,算了个2598。这题答案应该是8879?试题 E: 七段码二进制枚举,建个图。80?试题 F: 成绩统计。。试题 G: 回文日期直接加天数枚举,找到答案后break。试题 H: 子串分值和算单点贡献。#include <bits/stdc++.原创 2020-10-17 18:08:31 · 1577 阅读 · 6 评论 -
合并检测
题目描述新冠疫情由新冠病毒引起,最近在 A 国蔓延,为了尽快控制疫情,A 国准备给大量民众进病毒核酸检测。然而,用于检测的试剂盒紧缺。为了解决这一困难,科学家想了一个办法:合并检测。即将从多个人(k个)采集的标本放到同一个试剂盒中进行检测。如果结果为阴性,则说明这 k个人都是阴性,用一个试剂盒完成了 k 个人的检测。如果结果为阳性,则说明至少有一个人为阳性,需要将这 k 个人的样本全部重新独立检测(从理论上看,如果检测前 k 1 个人都是阴性可以推断出...原创 2020-10-13 19:18:56 · 1474 阅读 · 3 评论 -
蓝桥杯 金陵十三钗 (状压dp or DFS剪枝)
算法提高 金陵十三钗 时间限制:1.0s 内存限制:256.0MB 金陵十三钗 本题难度:难 本题占分比例:5%问题描述 在电影《金陵十三钗》中有十二个秦淮河的女人要自我牺牲代替十二个女学生去赴日本人的死亡宴会。为了不让日本人发现,自然需要一番乔装打扮。但由于天生材质的原因,每个人和每个人之间的相似度是不同的。由于我们这是编程题,因此情况就变成了金陵...原创 2019-05-19 10:51:28 · 441 阅读 · 0 评论 -
蓝桥杯 Degrees of Separation (BFS)
问题描述 在我们联系日益紧密的世界里,人们推测每个人和其他人的分离度不超过六(六度分离)。在这个问题里,你需要写一个程序来找出人们的关系网络中最大的分离度。 对于任意两个人,他们的分离度是联系两个人需要经过的最小的关系数。对于一个关系网络,最大的分离度是网络中任意两人的分离度的最大值。如果一个网络中有两个人没有通过关系链连接起来,这个网络是不连通的。 如下图所示,一个网络可以用一些连...原创 2019-05-14 23:55:47 · 628 阅读 · 0 评论 -
2015 蓝桥杯决赛 密文搜索
标题:密文搜索福尔摩斯从X星收到一份资料,全部是小写字母组成。他的助手提供了另一份资料:许多长度为8的密码列表。福尔摩斯发现,这些密码是被打乱后隐藏在先前那份资料中的。请你编写一个程序,从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。数据格式:输入第一行:一个字符串s,全部由小写字母组成,长度小于1024*1024紧接着一行是一个整数n,表示以下有n行密码...原创 2019-05-19 11:01:33 · 1193 阅读 · 0 评论 -
2019第十届蓝桥杯国赛 C/C++B组 A:2019
请找到两个正整数X和Y满足下列条件:1、2019<X<Y2019²、X²、Y²构成等差数列满足条件的X和Y可能有多种情况,请给出X+Y的值,并且令X+Y尽可能的小。检查时候回头看才发现看错了题了, 之前以为是x < y < 2019。。还好改了因为是等差数列, 所以 y * y = 2 * x * x - 2019 * 2019枚举x, 并要求y是完全...原创 2019-06-05 22:31:35 · 383 阅读 · 0 评论