前言：两道dp，好难哦。一道最短路径模板题，还行。货物摆放那题不优化电脑跑不出来，直线那题用斜率间接算b精度不达标答案一定错。杨辉三角也要想办法优化才能拿满分，暴力差不多拿一半吧。怎么说呢，混分还是可以，但是感觉编程题不好拿满分，填空题不优化也难拿到分，双向排序考场上感觉不大可能做出来，即...
01 蓝桥杯第十二届c++b组真题复习
陈小白 2022.04.01 算法相关 抢沙发 303人打酱油
31 acwing 合适数对
陈小白 2022.03.31 算法相关 抢沙发 290人打酱油
题目链接https://www.acwing.com/problem/content/4322/
数论题先留着以后看
#include<bits/stdc++.h>
usingnamespacestd;
typedeflonglongLL;
constintN=...
题目链接https://www.acwing.com/problem/content/description/4321/
意思就是一个机器人通过输入的字符串进行上下左右走动
如果满足：可以构造一个地图且行走的路径是起点到终点的最短路径
输出YES否则输出NO
如果你...
先转发
https://blog.csdn.net/yc_cy1999/article/details/106106912?spm=1001.2101.3001.6650.5&utm_medium=distribute.pc_relevant.none-task-blog-2...
29 蓝桥杯 最长公共子序列
陈小白 2022.03.29 算法相关 抢沙发 271人打酱油
题目链接：https://www.lanqiao.cn/problems/1189/learning/
关于序列、子串这类问题挺多的，往往这些思想可以移植到别的地方，如一些dp或者贪心的题
这个题应该不是第一次做了，但还是没能做出来
dp的公式真是神奇而又巧妙==orz了...
题目链接：https://www.lanqiao.cn/problems/110/learning/ 蓝桥杯2017国赛题，并查集的模板题，建议考前热热手 上代码 #include<bits/stdc++.h>usingnamespacestd;#definelllonglong...
29 洛谷oi普及+ 最短路计数
陈小白 2022.03.29 算法相关 抢沙发 303人打酱油
题目链接：https://www.luogu.com.cn/problem/P1144
求到达每个点的最短路个数，从层次出发，采用bfs进行每一次搜索，通过vis控制回路问题
题目数据范围较大，采用动态建图
借鉴dalao代码
#include<cstdio&g...
28 八数码问题 BFS+set去重
陈小白 2022.03.28 算法相关 抢沙发 360人打酱油
晚点更
________________________
八数码问题也称为九宫问题。在3×3的棋盘，摆有八个棋子，每一个棋子上标有1至8的某一数字，不同棋子上标的数字不同样。棋盘上另一个空格，与空格相邻的棋子能够移到空格中。要求解决的问题是：给出一个初始状态和一个目标状态，找出...
28 第一届ACC(AcWing Cup)全国高校联赛（决赛）两个闹钟
陈小白 2022.03.28 算法相关 1条评论 289人打酱油
终于找到了一个聪明的做法
首先说，这题完全可以暴力==
思路就是先求出a和c的最大公约数，如果b和d的差不是最大公约数的整数倍，那么永远达不到这个数。
这大概是为数不多的聪明做法了，我看出gcd有关，但是没推导出来，我是弱鸡==
有两个闹钟。
第一个闹钟会在...
28 第一届ACC(AcWing Cup)全国高校联赛（决赛）合并石子
陈小白 2022.03.28 算法相关 抢沙发 325人打酱油
小AA面前有nn堆石子排成一排，每堆石子的数量从左到右依次为a1,a2,…,ana1,a2,…,an。
小BB面前有mm堆石子排成一排，每堆石子的数量从左到右依次为b1,b2,…,bmb1,b2,…,bm。
两人面前的石子总数相同，即a1+a2+…+an=b1+b2+…+bma...
题目链接：https://www.lanqiao.cn/problems/642/learning/
总体就是用了bfs，然后去维护之前的操作。
这个看了视频自己才写出来的，视频中提到“经过某几步到达一种状态一般考虑到dfs+set去重”
这也就是为什么考虑到使用bfs，而不是其他算...
BFS：广度优先搜素，也是一种搜索算法，讲究搜索的广度，所以叫广度优先算法。这个算法的核心就是，先把周围的找完，再去找更深的地方。
实现思路：每遇到一个元素，就把这个元素的所有邻接元素放入队列，当队列不为空的时候，不断从队首拿出元素进行操作，直到队列为空。
队列通常使用stlq...
题目链接：https://www.lanqiao.cn/problems/1461/learning/
怎么说呢，这个需要递推公式，奈何本人愚钝，没看出来w(ﾟДﾟ)w
1个砝码1个值
2个砝码4个值
3个砝码13个值
n=n*3+1
上代码
...
题目链接https://www.lanqiao.cn/problems/551/learning/
2021年蓝桥杯一道水模拟题
本来以为很难做，结果都用不到算法
emm~
#include<bits/stdc++.h>
usingnamespace...
问题描述
数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列，只记得其中N个整数。
现在给出这N个整数，小明想知道包含这N个整数的最短的等差数列有几项？
输入格式
输入的第一行包含一个整数N。
第二行包含N个整数A₁,A₂,···,AN。(注意A₁...
22 算法竞赛复杂度问题总结
陈小白 2022.03.22 算法相关 抢沙发 561人打酱油
算法复杂度问题，先来个图片
图片数据集按保守估计，取图于https://blog.csdn.net/skyblue20181111/article/details/90351359
意思就是一秒钟用什么复杂度大概能解决多少数量级的问题
我感觉普通算法题10^5和10^6...
题目链接：https://www.lanqiao.cn/problems/602/learning/
这题我不会？？？没做出来啊啊啊
没想明白。。。。
先说我的思路，正常程序用queue来做dfs，然后再出队的时候，判断它当时的状态，怎么进来的就入栈一个对应的字母，如果遇...
这题很有意思，感觉像在破解，有ctferpwn的感觉了
题目链接https://www.lanqiao.cn/problems/615/learning/
这个题需要计算，32字节，每个字节8位就是32行8列，所以要%2进行换行，这样就能看出来文字了啊哈
注意题目中问的啥...
问题描述
逗志芃在干了很多事情后终于闲下来了，然后就陷入了深深的无聊中。不过他想到了一个游戏来使他更无聊。他拿出n个木棍，然后选出其中一些粘成一根长的，然后再选一些粘成另一个长的，他想知道在两根一样长的情况下长度最长是多少。
输入格式
第一行一个数n，表示n个棍子。第二行n个数，每个数表示一根...
22 洛谷普及组 数的计算
陈小白 2022.03.22 算法相关 抢沙发 402人打酱油
题目链接https://www.luogu.com.cn/problem/P1028
最刚开始没看懂题┭┮﹏┭┮
题意大概就是根据找数放在自身的左边，然后求出最多能生成多少不同的组合（含本身）
其中让我没明白的就是题意说不超过原数，和上一个被拼接的一半。其实原数也代表上一个被拼接的
...
21 洛谷提高组 邮票面值设计
陈小白 2022.03.21 算法相关 抢沙发 398人打酱油
题目链接https://www.luogu.com.cn/problem/P1021
又是被oi支配的一天
两种解法，一种是双重暴力，一种是dfs+dp
啊啊啊，太难了。一个都理解不了，有时间再看
暴力
#include<iostream>
#...
21 第一届ACC(AcWing Cup)全国高校联赛初赛 总结
陈小白 2022.03.21 算法相关 抢沙发 377人打酱油
一共三道题，做出了前两道
一道水题，一道贪心思想，一道前缀和+dp
出于语文阅读理解能力有限，第三道题没读懂=.=
1.输入一个数，转换成十六进制，看看各个位上有多少个圈。
https://www.acwing.com/problem/content/4379/提交...
21 洛谷oi提高组 银行家的预算
陈小白 2022.03.21 算法相关 抢沙发 380人打酱油
题目链接https://www.luogu.com.cn/problem/P1016
一道贪心+模拟题
思路：
分为三种情况：范围内的加油站比自己便宜，范围内的加油站都比自己贵，范围内的加油站都比自己贵但是能直接到达终点
设计算法知识并不难，难的是各种恶心的数学公式...
21 洛谷oi提高组 均分纸牌
陈小白 2022.03.21 算法相关 抢沙发 377人打酱油
题目链接https://www.luogu.com.cn/problem/P1031
一道标准贪心题
知道是贪心但是不知道那么容易，第一次编写代码没想到能直接过（原本只是想混测试点...）
有时候做贪心的题总感觉会错，获取贪心的题确实不需要考虑之后的操作，就做出当前最好的...
21 洛谷oi普及组 选数
陈小白 2022.03.21 算法相关 抢沙发 382人打酱油
题目链接https://www.luogu.com.cn/problem/P1036
一道简单的dfs题，问题在于去重，怎么去重
最刚开始想的思路是先排序，然后用标记的方式确保每组每个数字选一个，记录上一个数字，然后判断升序（想复杂了）
其实只要枚举的顺序是升序就保证了不...
题目链接：https://www.lanqiao.cn/problems/506/learning/
一道dfs+贪心算法的题
这道题有一点题目上没说，就是一个作物一定只有一种方案可以杂交出来
明白这里点，我们就可以去从后往前倒着推导
要注意到获取a和获取b可以同时...
题目描述
呵呵，有一天我做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第ii层楼（1\lei\leN1≤i≤N）上有一个数字K_iKi（0\leK_i\leN0≤Ki≤N）。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然...
Description
在总决赛上，面对多次零封对手的DK战队，EDG贡献了一个精彩的BO5(五局三胜)。在观众看到被DK连扳两局认为希望已经渺茫的时候，EDG却又连扳两局，让胜利的天平稳稳的倒向了我们这一边。观众的内心也随着比分而起伏……现在假设最多打nn场，保证nn是奇数，EDG...
ProblemDescription
在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。
你的任务是，对于给定的N，求出有多少种合法的放置方法。
Input
共有若干行，...
dfs深度优先搜索
扩展（剪枝，记忆性搜索，dfs+dp树形dp较多，dfs+并查集，dfs+贪心，匈牙利算法中的dfs）
一种用于遍历或搜索树或图的算法。沿着树的深度遍历树的节点，尽可能深的搜索树的分支。
当节点v的所在边都己被探寻过或者在搜寻时结点不满足条件，搜索将回溯...
有买的印章数和印章种数两个变量，就自然而然地想成二维数组dp[i][j]
关键是状态转移方程
这里参考https://blog.csdn.net/okok__TXF/article/details/121099645?ops_request_misc=%257B%2522req...
题目详细说明见代码段
题意就是将一个数进行分解，直到分解成n个数
使用全排列函数，来制造不同顺序的数，通过分成后的n个数往回推，一直推到最后一个数
//给定一个1～N的排列a[i]，每次将相邻两个数相加，得到新序列，再对新序列重复这样的操作，
//显然每次得到的序列都比上一次的序列长度少1，...