蓝桥杯第十二届c++b组真题复习

前言:两道dp,好难哦。一道最短路径模板题,还行。货物摆放那题不优化电脑跑不出来,直线那题用斜率间接算b精度不达标答案一定错。杨辉三角也要想办法优化才能拿满分,暴力差不多拿一半吧。怎么说呢,混分还是可以,但是感觉编...

acwing 合适数对

题目链接 https://www.acwing.com/problem/content/4322/ 数论题 先留着以后看 #include <bits/stdc++.h> usi...

洛谷周赛 最短路径

题目链接 https://www.acwing.com/problem/content/description/4321/ 意思就是一个机器人  通过输入的字符串  进行上...

闫氏dp分析法博客

先转发 https://blog.csdn.net/yc_cy1999/article/details/106106912?spm=1001.2101.3001.6650.5&utm_mediu...

蓝桥杯 最长公共子序列

题目链接:https://www.lanqiao.cn/problems/1189/learning/ 关于序列、子串这类问题挺多的,往往这些思想可以移植到别的地方,如一些dp或者贪心的题 这个题应该不是...

蓝桥杯 合根植物

题目链接:https://www.lanqiao.cn/problems/110/learning/ 蓝桥杯2017国赛题,并查集的模板题,建议考前热热手 上代码 #include<bit...

洛谷oi普及+ 最短路计数

题目链接:https://www.luogu.com.cn/problem/P1144 求到达每个点的最短路个数,从层次出发,采用bfs进行每一次搜索,通过vis控制回路问题 题目数据范围较大,采用动态建图 ...

八数码问题 BFS+set去重

晚点更  ________________________ 八数码问题也称为九宫问题。在3×3的棋盘,摆有八个棋子,每一个棋子上标有1至8的某一数字,不同棋子上标的数字不同样。棋盘上另一个空格,...

第一届ACC(AcWing Cup)全国高校联赛(决赛)两个闹钟

终于找到了一个聪明的做法 首先说,这题完全可以暴力== 思路就是  先求出a和c的最大公约数,如果b和d的差不是最大公约数的整数倍,那么永远达不到这个数。 这大概是为数不多的聪明做法了,我看出g...

蓝桥杯 跳蚱蜢

题目链接:https://www.lanqiao.cn/problems/642/learning/ 总体就是用了bfs,然后去维护之前的操作。 这个看了视频自己才写出来的,视频中提到“经过某几步到达一种状态&...

BFS广度优先搜索

BFS:广度优先搜素,也是一种搜索算法,讲究搜索的广度,所以叫广度优先算法。这个算法的核心就是,先把周围的找完,再去找更深的地方。 实现思路:每遇到一个元素,就把这个元素的所有邻接元素放入队列,当队列...

蓝桥杯 最少砝码

题目链接 :https://www.lanqiao.cn/problems/1461/learning/ 怎么说呢,这个需要递推公式,奈何本人愚钝,没看出来w(゚Д゚)w 1个...

蓝桥杯 灌溉

题目链接https://www.lanqiao.cn/problems/551/learning/ 2021年蓝桥杯一道水模拟题 本来以为很难做,结果都用不到算法 emm~ ...

蓝桥杯 等差数列

问题描述 数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列,只记得其中 N 个整数。 现在给出这 N 个整数,小明想知道包含这 N 个整数的最短的等差数列有几项? ...

算法竞赛复杂度问题总结

算法复杂度问题,先来个图片 图片数据集按保守估计,取图于https://blog.csdn.net/skyblue20181111/article/details/90351359 意思就是一秒钟&n...

蓝桥杯 迷宫

题目链接:https://www.lanqiao.cn/problems/602/learning/ 这题我不会???没做出来啊啊啊 没想明白。。。。 先说我的思路,正常程序用q...

蓝桥杯 明码

这题很有意思,感觉像在破解,有ctfer pwn的感觉了 题目链接https://www.lanqiao.cn/problems/615/learning/ 这个题需要计算,32字节,每个字...

蓝桥杯 无聊的逗

问题描述 逗志芃在干了很多事情后终于闲下来了,然后就陷入了深深的无聊中。不过他想到了一个游戏来使他更无聊。他拿出n个木棍,然后选出其中一些粘成一根长的,然后再选一些粘成另一个长的,他想知道在两根一样长的情况下长度最长是多...

洛谷普及组 数的计算

题目链接https://www.luogu.com.cn/problem/P1028 最刚开始没看懂题┭┮﹏┭┮ 题意大概就是根据找数放在自身的左边,然后求出最多能生成多少不同的组合(含本身) 其中...

洛谷提高组 邮票面值设计

题目链接https://www.luogu.com.cn/problem/P1021 又是被oi支配的一天 两种解法,一种是双重暴力,一种是dfs+dp 啊啊啊,太难了。一个都理...

第一届ACC(AcWing Cup)全国高校联赛初赛  总结

一共三道题,做出了前两道 一道水题,一道贪心思想,一道前缀和+dp 出于语文阅读理解能力有限,第三道题没读懂=.= 1.输入一个数,转换成十六进制,看看各个位上有多少个圈。 https://w...

洛谷oi提高组 银行家的预算

题目链接https://www.luogu.com.cn/problem/P1016 一道贪心+模拟题 思路: 分为三种情况:范围内的加油站比自己便宜,范围内的加油站都比自己贵,...

洛谷oi提高组 均分纸牌

题目链接https://www.luogu.com.cn/problem/P1031 一道标准贪心题 知道是贪心但是不知道那么容易,第一次编写代码没想到能直接过(原本只是想混测试点...) ...

洛谷oi普及组 选数

题目链接https://www.luogu.com.cn/problem/P1036 一道简单的dfs题,问题在于去重,怎么去重 最刚开始想的思路是  先排序,然后用标记的方式确保...

蓝桥杯作物杂交

题目链接:https://www.lanqiao.cn/problems/506/learning/ 一道dfs+贪心算法的题 这道题有一点题目上没说,就是一个作物一定只有一种方案可以杂交出...

洛谷奇怪的电梯

题目描述 呵呵,有一天我做了一个梦,梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯,而且第 ii 层楼(1 \le i \le N1≤i≤N)上有一个数字...

山管oj n局m胜

Description 在总决赛上,面对多次零封对手的DK战队,EDG贡献了一个精彩的BO5(五局三胜)。在观众看到被DK连扳两局 认为希望已经渺茫的时候,EDG却又连扳两局,让胜利的天平稳稳的倒向了我...

N皇后问题打表

Problem Description 在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。 你的任务是,对于...

DFS深度优先搜索

dfs 深度优先搜索       扩展(剪枝,记忆性搜索,dfs+dp 树形dp较多,dfs+并查集,dfs+贪心,匈牙利算法中的dfs) 一种用于...

蓝桥杯印章问题

有买的印章数和印章种数两个变量,就自然而然地想成二维数组dp[i] [j] 关键是状态转移方程 这里参考https://blog.csdn.net/okok__TXF/article/det...

蓝桥杯数字游戏

题目详细说明见代码段 题意就是将一个数进行分解,直到分解成n个数 使用全排列函数,来制造不同顺序的数,通过分成后的n个数往回推,一直推到最后一个数   //给定一个1~N的排列a[i],每次将相邻两个...