![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法题解
文章平均质量分 89
取名真难www
你很懒,还没有添加简介
展开
-
蓝桥杯 士兵杀敌二(简单线段树)
随后的M行每行是一条指令,这条指令包含了一个字符串和两个整数,首先是一个字符串,如果是字符串 QUERY 则表示南将军进行了查询操作,后面的两个整数。表示查询的起始与终止士兵编号;如果是字符串 ADD 则后面跟的两个整数。人,之后南将军再询问的时候,需要考虑到新增的杀敌数。号士兵的总杀敌数,请你帮助小工来回答南将军吧。小工是南将军手下的军师,南将军经常想知道第。线段树模板,区间查询,单点修改,无需懒标记。号士兵的总杀敌数,每组输出占一行。,这些士兵的杀敌数都是已知的。南将军的某次询问之后士兵。原创 2023-11-18 19:52:05 · 52 阅读 · 1 评论 -
蓝桥杯 最大分解(清晰易懂)
一个正整数,表示最大的序列和,即。输入仅一行,包含一个正整数。,求一个和最大的序列。每次找最大那个约数相加。原创 2023-11-18 19:09:58 · 39 阅读 · 1 评论 -
蓝桥杯 24点(DFS搜索)
点游戏是一个非常有意思的游戏,很流行,玩法很简单:给你4张牌,每张牌上有数字(其中。加减乘不用多说了,但除法必须满足能整除才能除!搜索的时候枚举四个数中两两组合的情况,一直递归三次得到最终答案。),你可以利用数学中的加、减、乘、除以及括号想办法得到。每组测试数据输出一个整数,表示所能得到的最大的不超过。点的,所以这里只要求求出不超过。原创 2023-11-15 15:39:20 · 96 阅读 · 0 评论 -
蓝桥杯 车的位置(DFS暴力搜索)
的棋盘中,每个格子中至多放置一个车,且要保证任何两个车都不能相互攻击,有多少中放法(车与车之间是没有差别的)这道题是八皇后的阉割版,我们只需要用DFS暴力搜索出所有可能的放置情况即可。【样例解释】一个车都不放为1种,放置一个车有4种,放置2个车有2种。一个整数,表示放置车的方法数。原创 2023-11-15 14:51:41 · 43 阅读 · 0 评论 -
初识线段树
i <= n;return;pushup(u);} }i <= n;return;pushup(u);} }i <= n;return;pushup(u);} }原创 2023-11-12 16:30:52 · 28 阅读 · 1 评论 -
蓝桥杯跳马(BFS)
很简单的一道BFS的题目,只需要从起点开始,每次向可以走的地方走一步,放入队列里即可。如果可以,最少要跳几步?的棋盘上有一个马初始位置为。否则输出最少跳到的步数。原创 2023-11-12 16:28:55 · 54 阅读 · 1 评论 -
蓝桥杯 无聊的逗(状态压缩)
个木棍,然后选出其中一些粘成一根长的,然后再选一些粘成另一个长的,他想知道在两根一样长的情况下长度最长是多少。逗志芃在干了很多事情后终于闲下来了,然后就陷入了深深的无聊中。不过他想到了一个游戏来使他更无聊。,我们只需要枚举全部状态,并计算每种状态的木棍长度,最后求出不同状态但长度相等,的最大长度即可。简单介绍一下状态压缩:用二进制来表示状态,即一堆。, 因此我们可以采用状态压缩的方式来求解此题。个数,每个数表示一根棍子的长度。号位置,那么该状态就是。号位置,那么该状态就是。一个数,最大的长度。原创 2023-11-11 12:44:52 · 98 阅读 · 1 评论 -
蓝桥杯 粘木棍(DFS暴力搜索)
有N根木棍,需要将其粘贴成M个长木棍,使得最长的和最短的的差距最小。根木棍,然后给出的数据范围很小(没超过10),我们就可以通过。暴力搜索出每一种情况,找出答案即可。根木棍,通过合并木棍将其变成。一行N个整数,表示木棍的长度。一行一个整数,表示最小的差距。第一行两个整数N,M。原创 2023-11-10 17:04:11 · 201 阅读 · 0 评论 -
蓝桥杯 拿金币 DP(数字三角形模型)
的方格,每一个格子都有一些金币,只要站在格子里就能拿到里面的金币。你站在最左上角的格子里,每次可以从一个格子走到它右边或下边的格子里。请问如何走才能拿到最多的金币。每次我们只能向右走或者向下走,那么对于某一个格子来说,只有两种情况,要么从上面一个格子下来的,要么从左边一个格子过来的。列时,我们能拿到的最多的金币,属性是最大值。走过来的最大值,就是走到当前格子。由此我们可以得出递推关系式。金币数加上从上面格子。第一行输入一个正整数。这应该非常简单的一道。原创 2023-11-11 11:40:44 · 44 阅读 · 1 评论 -
蓝桥杯 筛数(欧拉函数+线性筛)
蓝桥杯 筛数 线性筛+欧拉函数原创 2023-11-09 11:45:25 · 91 阅读 · 1 评论