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

陈小白     2022.04.01     算法相关     抢沙发     139人打酱油
前言:两道dp,好难哦。一道最短路径模板题,还行。货物摆放那题不优化电脑跑不出来,直线那题用斜率间接算b精度不达标答案一定错。杨辉三角也要想办法优化才能拿满分,暴力差不多拿一半吧。怎么说呢,混分还是可以,但是感觉编程题不好拿满分,填空题不优化也难拿到分,双向排序考场上感觉不大可能做出来,即...

31 acwing 合适数对

陈小白     2022.03.31     算法相关     抢沙发     134人打酱油
题目链接https://www.acwing.com/problem/content/4322/ 数论题先留着以后看 #include<bits/stdc++.h> usingnamespacestd; typedeflonglongLL; constintN=...

30 洛谷周赛 最短路径

陈小白     2022.03.30     算法相关     抢沙发     122人打酱油
题目链接https://www.acwing.com/problem/content/description/4321/ 意思就是一个机器人通过输入的字符串进行上下左右走动 如果满足:可以构造一个地图且行走的路径是起点到终点的最短路径 输出YES否则输出NO 如果你...

30 闫氏dp分析法博客

陈小白     2022.03.30     算法相关     抢沙发     135人打酱油
先转发 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     算法相关     抢沙发     129人打酱油
题目链接:https://www.lanqiao.cn/problems/1189/learning/ 关于序列、子串这类问题挺多的,往往这些思想可以移植到别的地方,如一些dp或者贪心的题 这个题应该不是第一次做了,但还是没能做出来 dp的公式真是神奇而又巧妙==orz了...

29 蓝桥杯 合根植物

陈小白     2022.03.29     算法相关     抢沙发     125人打酱油
题目链接:https://www.lanqiao.cn/problems/110/learning/ 蓝桥杯2017国赛题,并查集的模板题,建议考前热热手 上代码 #include<bits/stdc++.h>usingnamespacestd;#definelllonglong...

29 洛谷oi普及+ 最短路计数

陈小白     2022.03.29     算法相关     抢沙发     147人打酱油
题目链接:https://www.luogu.com.cn/problem/P1144 求到达每个点的最短路个数,从层次出发,采用bfs进行每一次搜索,通过vis控制回路问题 题目数据范围较大,采用动态建图 借鉴dalao代码 #include<cstdio&g...

28 八数码问题 BFS+set去重

陈小白     2022.03.28     算法相关     抢沙发     160人打酱油
晚点更 ________________________ 八数码问题也称为九宫问题。在3×3的棋盘,摆有八个棋子,每一个棋子上标有1至8的某一数字,不同棋子上标的数字不同样。棋盘上另一个空格,与空格相邻的棋子能够移到空格中。要求解决的问题是:给出一个初始状态和一个目标状态,找出...

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

陈小白     2022.03.28     算法相关     抢沙发     136人打酱油
终于找到了一个聪明的做法 首先说,这题完全可以暴力== 思路就是先求出a和c的最大公约数,如果b和d的差不是最大公约数的整数倍,那么永远达不到这个数。 这大概是为数不多的聪明做法了,我看出gcd有关,但是没推导出来,我是弱鸡== 有两个闹钟。 第一个闹钟会在...

28 第一届ACC(AcWing Cup)全国高校联赛(决赛)合并石子

陈小白     2022.03.28     算法相关     抢沙发     157人打酱油
小AA面前有nn堆石子排成一排,每堆石子的数量从左到右依次为a1,a2,…,ana1,a2,…,an。 小BB面前有mm堆石子排成一排,每堆石子的数量从左到右依次为b1,b2,…,bmb1,b2,…,bm。 两人面前的石子总数相同,即a1+a2+…+an=b1+b2+…+bma...

25 蓝桥杯 跳蚱蜢

陈小白     2022.03.25     算法相关     抢沙发     194人打酱油
题目链接:https://www.lanqiao.cn/problems/642/learning/ 总体就是用了bfs,然后去维护之前的操作。 这个看了视频自己才写出来的,视频中提到“经过某几步到达一种状态一般考虑到dfs+set去重” 这也就是为什么考虑到使用bfs,而不是其他算...

25 BFS广度优先搜索

陈小白     2022.03.25     算法相关     抢沙发     197人打酱油
BFS:广度优先搜素,也是一种搜索算法,讲究搜索的广度,所以叫广度优先算法。这个算法的核心就是,先把周围的找完,再去找更深的地方。 实现思路:每遇到一个元素,就把这个元素的所有邻接元素放入队列,当队列不为空的时候,不断从队首拿出元素进行操作,直到队列为空。 队列通常使用stlq...

24 蓝桥杯 最少砝码

陈小白     2022.03.24     算法相关     抢沙发     205人打酱油
题目链接:https://www.lanqiao.cn/problems/1461/learning/ 怎么说呢,这个需要递推公式,奈何本人愚钝,没看出来w(゚Д゚)w 1个砝码1个值 2个砝码4个值 3个砝码13个值 n=n*3+1 上代码 ...

24 蓝桥杯 灌溉

陈小白     2022.03.24     算法相关     抢沙发     211人打酱油
题目链接https://www.lanqiao.cn/problems/551/learning/ 2021年蓝桥杯一道水模拟题 本来以为很难做,结果都用不到算法 emm~ #include<bits/stdc++.h> usingnamespace...

24 蓝桥杯 等差数列

陈小白     2022.03.24     算法相关     抢沙发     192人打酱油
问题描述 数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列,只记得其中N个整数。 现在给出这N个整数,小明想知道包含这N个整数的最短的等差数列有几项? 输入格式 输入的第一行包含一个整数N。 第二行包含N个整数A₁,A₂,···,AN。(注意A₁...

22 算法竞赛复杂度问题总结

陈小白     2022.03.22     算法相关     抢沙发     328人打酱油
算法复杂度问题,先来个图片 图片数据集按保守估计,取图于https://blog.csdn.net/skyblue20181111/article/details/90351359 意思就是一秒钟用什么复杂度大概能解决多少数量级的问题 我感觉普通算法题10^5和10^6...

22 蓝桥杯 迷宫

陈小白     2022.03.22     算法相关     抢沙发     272人打酱油
题目链接:https://www.lanqiao.cn/problems/602/learning/ 这题我不会???没做出来啊啊啊 没想明白。。。。 先说我的思路,正常程序用queue来做dfs,然后再出队的时候,判断它当时的状态,怎么进来的就入栈一个对应的字母,如果遇...

22 蓝桥杯 明码

陈小白     2022.03.22     算法相关     抢沙发     200人打酱油
这题很有意思,感觉像在破解,有ctferpwn的感觉了 题目链接https://www.lanqiao.cn/problems/615/learning/ 这个题需要计算,32字节,每个字节8位就是32行8列,所以要%2进行换行,这样就能看出来文字了啊哈 注意题目中问的啥...

22 蓝桥杯 无聊的逗

陈小白     2022.03.22     算法相关     抢沙发     209人打酱油
问题描述 逗志芃在干了很多事情后终于闲下来了,然后就陷入了深深的无聊中。不过他想到了一个游戏来使他更无聊。他拿出n个木棍,然后选出其中一些粘成一根长的,然后再选一些粘成另一个长的,他想知道在两根一样长的情况下长度最长是多少。 输入格式 第一行一个数n,表示n个棍子。第二行n个数,每个数表示一根...

22 洛谷普及组 数的计算

陈小白     2022.03.22     算法相关     抢沙发     217人打酱油
题目链接https://www.luogu.com.cn/problem/P1028 最刚开始没看懂题┭┮﹏┭┮ 题意大概就是根据找数放在自身的左边,然后求出最多能生成多少不同的组合(含本身) 其中让我没明白的就是题意说不超过原数,和上一个被拼接的一半。其实原数也代表上一个被拼接的 ...

21 洛谷提高组 邮票面值设计

陈小白     2022.03.21     算法相关     抢沙发     215人打酱油
题目链接https://www.luogu.com.cn/problem/P1021 又是被oi支配的一天 两种解法,一种是双重暴力,一种是dfs+dp 啊啊啊,太难了。一个都理解不了,有时间再看 暴力 #include<iostream> #...

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

陈小白     2022.03.21     算法相关     抢沙发     215人打酱油
一共三道题,做出了前两道 一道水题,一道贪心思想,一道前缀和+dp 出于语文阅读理解能力有限,第三道题没读懂=.= 1.输入一个数,转换成十六进制,看看各个位上有多少个圈。 https://www.acwing.com/problem/content/4379/提交...

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

陈小白     2022.03.21     算法相关     抢沙发     207人打酱油
题目链接https://www.luogu.com.cn/problem/P1016 一道贪心+模拟题 思路: 分为三种情况:范围内的加油站比自己便宜,范围内的加油站都比自己贵,范围内的加油站都比自己贵但是能直接到达终点 设计算法知识并不难,难的是各种恶心的数学公式...

21 洛谷oi提高组 均分纸牌

陈小白     2022.03.21     算法相关     抢沙发     198人打酱油
题目链接https://www.luogu.com.cn/problem/P1031 一道标准贪心题 知道是贪心但是不知道那么容易,第一次编写代码没想到能直接过(原本只是想混测试点...) 有时候做贪心的题总感觉会错,获取贪心的题确实不需要考虑之后的操作,就做出当前最好的...

21 洛谷oi普及组 选数

陈小白     2022.03.21     算法相关     抢沙发     195人打酱油
题目链接https://www.luogu.com.cn/problem/P1036 一道简单的dfs题,问题在于去重,怎么去重 最刚开始想的思路是先排序,然后用标记的方式确保每组每个数字选一个,记录上一个数字,然后判断升序(想复杂了) 其实只要枚举的顺序是升序就保证了不...

20 蓝桥杯作物杂交

陈小白     2022.03.20     算法相关     抢沙发     220人打酱油
题目链接:https://www.lanqiao.cn/problems/506/learning/ 一道dfs+贪心算法的题 这道题有一点题目上没说,就是一个作物一定只有一种方案可以杂交出来 明白这里点,我们就可以去从后往前倒着推导 要注意到获取a和获取b可以同时...

20 洛谷奇怪的电梯

陈小白     2022.03.20     算法相关     抢沙发     222人打酱油
题目描述 呵呵,有一天我做了一个梦,梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯,而且第ii层楼(1\lei\leN1≤i≤N)上有一个数字K_iKi(0\leK_i\leN0≤Ki≤N)。电梯只有四个按钮:开,关,上,下。上下的层数等于当前楼层上的那个数字。当然...

20 山管oj n局m胜

陈小白     2022.03.20     算法相关     抢沙发     218人打酱油
Description 在总决赛上,面对多次零封对手的DK战队,EDG贡献了一个精彩的BO5(五局三胜)。在观众看到被DK连扳两局认为希望已经渺茫的时候,EDG却又连扳两局,让胜利的天平稳稳的倒向了我们这一边。观众的内心也随着比分而起伏……现在假设最多打nn场,保证nn是奇数,EDG...

20 N皇后问题打表

陈小白     2022.03.20     算法相关     抢沙发     279人打酱油
ProblemDescription 在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。 你的任务是,对于给定的N,求出有多少种合法的放置方法。 Input 共有若干行,...

20 DFS深度优先搜索

陈小白     2022.03.20     算法相关     抢沙发     260人打酱油
dfs深度优先搜索 扩展(剪枝,记忆性搜索,dfs+dp树形dp较多,dfs+并查集,dfs+贪心,匈牙利算法中的dfs) 一种用于遍历或搜索树或图的算法。沿着树的深度遍历树的节点,尽可能深的搜索树的分支。 当节点v的所在边都己被探寻过或者在搜寻时结点不满足条件,搜索将回溯...

18 蓝桥杯印章问题

陈小白     2022.03.18     算法相关     抢沙发     208人打酱油
有买的印章数和印章种数两个变量,就自然而然地想成二维数组dp[i][j] 关键是状态转移方程 这里参考https://blog.csdn.net/okok__TXF/article/details/121099645?ops_request_misc=%257B%2522req...

18 蓝桥杯数字游戏

陈小白     2022.03.18     算法相关     抢沙发     211人打酱油
题目详细说明见代码段 题意就是将一个数进行分解,直到分解成n个数 使用全排列函数,来制造不同顺序的数,通过分成后的n个数往回推,一直推到最后一个数 //给定一个1~N的排列a[i],每次将相邻两个数相加,得到新序列,再对新序列重复这样的操作, //显然每次得到的序列都比上一次的序列长度少1,...