openallzzz

蓝桥杯

AcWing(1) c++(10) cpu(1) csdn周赛(3) Java(7) javaee(4) javascript(1) LeetCode题解(4) mybatis(1) mybatis-plus(1) PTA(4) SpringBoot(5) Typora(1) VMware(1) 数据库(5) 数据结构(2) 洛谷题解(1) 牛客小白月赛(1) 笔记(7) 算法(7) 题解(1)

/ 注册

全部文章 / 蓝桥杯（共12篇）

第十四届蓝桥杯第二期模拟赛题解

第十四届蓝桥杯第二期模拟赛题解文章目录第十四届蓝桥杯第二期模拟赛题解蓝桥杯官网模拟赛排名(12月初更新) A题(填空题) 题面算法(枚举) 代码(C++) B题(填...

2023-06-23

0 0

蓝桥杯国赛真题【分考场】

题意思路由于数据比较小，而且题意中的“认识”仅限于两个人之间，没有传递的意思，我们可以用爆搜来写，具体来看，我们先准备至少n个考场，从第一位考生开始爆搜。对于当前枚举的考生x，我们有两种选择，第一个：我们将当前考生放置已经存在考生的考场y（枚举已经存在考生的考场）中，满足该选择的条件是：...

2023-06-23

0 0

【备战蓝桥杯国赛-国赛真题】2022

思路题目的一是就是从1~2022这2022个数中挑选十个数，使其的总和为2022，如果做过背包问题，那么思路就很好出来了，每个数无非就是选与不选，每个数有他们的权值，权值就等于它们本身的值，抽象成背包问题就是，每个物品只能选一次，且只能选十个，不能少也不能多，最终这十个数的综合为2022。我们可...

2023-06-23

0 0

【备战蓝桥杯国赛-国赛真题】卡牌

题目链接：https://www.dotcpp.com/oj/problem2693.html 思路我们可以知道，如果空卡牌的数量足够多，并且每种卡牌可以手写的数量也足够多，那么可以凑出的整套卡牌的数量就越多，也就是限制越少，可以获得的整套卡牌数量就越多，反之，限制越大，比如提供的空卡牌数...

2023-06-23

0 0

【备战蓝桥杯国赛-国赛真题】最大数字

题目链接：https://www.dotcpp.com/oj/problem2694.html 思路我们的目标通过若干次的两类操作（有次数限制），使得最终的数字尽可能大，而数字的大小与数的位数有关，并且处于高位的数字需要尽可能的高。本题的数据范围是1e17，看起来很大，但是分析之后我们只需...

2023-06-23

0 0

【备战蓝桥杯国赛-国赛真题】出差

题目链接：https://www.dotcpp.com/oj/problem2695.html 思路为了方便，在建图的过程中，两个点之间的距离我们需要重新定义，即点x到y的距离再加上在点y需要进行隔离的时间，另外，题目中说明了目标点n的隔离时间不计，需要注意，处理的时候我们将点n的隔离时间...

2023-06-23

0 0

【备战蓝桥杯国赛-国赛真题】费用报销

题目链接：https://www.dotcpp.com/oj/problem2696.html 思路读完题，再看一眼数据范围，这道题的做法也就确定了——DP。 DP的题目往往很容易辨识出来，所以我们就往DP上想了，第一要素是选出的所有票据里面，任意两个票据之间相隔的天数（根据日期判断）不...

2023-06-23

0 0

【备战蓝桥杯国赛-国赛真题】补给

题目地址：补给题目描述样例和数据范围可以点击上方地址查看。思路本题的数据范围为20，数据范围很小，读完题有写爆搜的冲动，但是进一步思考过后会发现，爆搜的参数很难定义下来，因为我们访问的每个村庄的次数不限，所以我们写爆搜的时候没有很好的方式来支持我们去搜索的下一个村庄是哪一个。转变思...

2023-06-23

0 0

【备战蓝桥杯国赛-国赛真题】游园安排

题目 http://lx.lanqiao.cn/problem.page?gpid=T2874 思路找出一个子序列，并且是严格从小到大的子序列，结果需要尽可能的大，其实就是最长上升子序列的另外一种说法，读到这里题目就可以开始分析了。从数据范围可以知道，最多有1e6个单词，用普通的n^2...

2023-06-23

0 0

【备战蓝桥杯国赛-国赛真题】迷宫

题目地址：链接题目描述思路问题转化成图论，等价于一个连通图中的每条边的权值都是1，要求每个点到一个特定点的最短距离总和，由于每条权值都为1，这样的最短路我们可以用BFS来求，但是要求所有点到一个确定点的最短距离，如果对每一个点都进行一次BFS，那么时间复杂度会是2000 ^ 3，超时...

2023-06-23

0 0