11 AcWing 187. 导弹防御系统(LIS,贪心,dfs,迭代加深)

陈小白     2022.08.11     算法相关     抢沙发     361人打酱油
题目链接:https://www.acwing.com/problem/content/description/189/ 为了对抗附近恶意国家的威胁,R国更新了他们的导弹防御系统。 一套防御系统的导弹拦截高度要么一直严格单调上升要么一直严格单调下降。 例如,一套系统先后拦...

24 2022年天梯赛-全国总决赛 L2-3 龙龙送外卖

陈小白     2022.06.24     算法相关     抢沙发     287人打酱油
龙龙是“饱了呀”外卖软件的注册骑手,负责送帕特小区的外卖。帕特小区的构造非常特别,都是双向道路且没有构成环——你可以简单地认为小区的路构成了一棵树,根结点是外卖站,树上的结点就是要送餐的地址。 每到中午12点,帕特小区就进入了点餐高峰。一开始,只有一两个地方点外卖,龙龙简单就送好了;...

04 记忆化搜索模板题/记忆化搜索和普通递归差异

陈小白     2022.05.04     算法相关     抢沙发     336人打酱油
模板题:https://acm.sdut.edu.cn/onlinejudge3/problems/2176 记忆化搜索和普通搜索的明显差距在于时间上记忆化搜索要快许多,尤其在递归调用较多的情况下 记忆化搜索保存了之前尝试过的一种可能性,这样在到达不可能到达的点时将直接返回的原...

28 八数码问题 BFS+set去重

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

25 蓝桥杯 跳蚱蜢

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

25 BFS广度优先搜索

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

22 蓝桥杯 迷宫

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

22 蓝桥杯 无聊的逗

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

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

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

21 洛谷oi普及组 选数

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

20 蓝桥杯作物杂交

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

20 洛谷奇怪的电梯

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

20 山管oj n局m胜

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

20 N皇后问题打表

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

20 DFS深度优先搜索

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