随笔分类 -  蓝桥杯

2020第十一届蓝桥杯软件类省赛第二场C/C++ 大学 B 组 填空题题解(未拿省一的个人反思)
摘要：试题 A: 门牌制作 【问题描述】小蓝要为一条街的住户制作门牌号。这条街一共有 2020 位住户，门牌号从 1 到 2020 编号。小蓝制作门牌的方法是先制作 0 到 9 这几个数字字符，最后根据需要将字符粘贴到门牌上，例如门牌 1017 需要依次粘贴字符 1、 0、 1、 7，即需要 1 个字符 阅读全文
posted @ 2020-10-28 20:47 liyexin 阅读(1365) 评论(0) 推荐(0)
2020第十一届蓝桥杯软件类省赛第二场C/C++ 大学 B 组 E: 七段码(DFS，二进制枚举+并查集判重)
摘要：【问题描述】小蓝要用七段码数码管来表示一种特殊的文字。 上图给出了七段码数码管的一个图示，数码管中一共有 7 段可以发光的二 极管，分别标记为 a, b, c, d, e, f, g。小蓝要选择一部分二极管（至少要有一个）发光来表达字符。在设计字符 的表达时，要求所有发光的二极管是连成一片的。例如： 阅读全文
posted @ 2020-10-28 20:33 liyexin 阅读(982) 评论(2) 推荐(2)
第八届蓝桥杯省赛C++B组 K倍区间(思维)
摘要：acwing评测地址：https://www.acwing.com/problem/content/description/1232/ 解析： 很容易想到前缀和。但是n*n很明显不行 对于[L,R]，如果为k的倍数那么： (sumR-sumL-1)%k==0 那么sumR%k==sumL-1%k 但 阅读全文
posted @ 2020-10-15 20:19 liyexin 阅读(127) 评论(0) 推荐(0)
2020年第十一届蓝桥杯省赛J-网络分析(带权并查集)
摘要：acwing评测地址：https://www.acwing.com/problem/content/description/2071/ 解析： 如果每次操作2，都要对修改点的所在树都修改一遍，显然是很慢的。 那么定义一个d[]，d[i]表示i点与根节点之间的信息量差值，定义now[i]，表示i点本身 阅读全文
posted @ 2020-10-15 09:10 liyexin 阅读(407) 评论(0) 推荐(1)
第十一届蓝桥杯b组省赛 C.合并检测(内附详细的样例)
摘要：解析： 挺容易理解错的一道题。。。k并不是总人数，只是分组人数。 括号内的一定要看。。 举个例子吧。假设一共100个人。百分之一，那么100个人中只有一个人感染。 1：100%k==0 k=10。 那么我们需要取10次(100/10)。最坏情况，是在最后一组找到了感染者，那么前9次，用了9个试剂盒， 阅读全文
posted @ 2020-10-13 20:20 liyexin 阅读(1179) 评论(0) 推荐(2)
蓝桥杯2020.7月真题走方格(到达终点的不同方案数)(记忆化搜索+DP)
摘要：ACwing评测地址：https://www.acwing.com/problem/content/description/2069/ 1：记忆化搜索： #include<bits/stdc++.h> #include<cmath> #include<map> #define pb push_bac 阅读全文
posted @ 2020-10-12 21:51 liyexin 阅读(362) 评论(0) 推荐(0)