![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法学习
文章平均质量分 73
wyl13479387613
天将降大任于斯人也
展开
-
三连击dfs解法
三连击(升级版)看了各位大佬写的题解,好像没什么人用dfs爆搜,那我这边提供一个吧这个方法是我得益于Acwing上的一道题 带分数,和这道题很类似好了,进入正题。这个题目有很多大牛提供了很多的解法,我想说一下我自己想出来的dfs解法。定义满足条件的三个数分别为 aaa,bbb,ccc。首先我们来搜索一下 aaa ,对于每一个满足条件的 aaa ,我们都搜搜索一下对应的 ccc,然后我们我们就可以用满足条件的 aaa 和 ccc,计算出 对应的bbb ,然后我们再进行题目所需要的的判断就好了。原创 2021-03-30 14:48:17 · 745 阅读 · 2 评论 -
二分(发现二分特点)
二分法今天在写一个用二分写的题“路标设置”的时候发现了一个二分很重要的规律。那就是按照我们的正确的思路去二分的话,最后我们得到的一定是最优解,而不需要在二分的时候进行特判。这是我做题的时候总结出来的规律。比如这题:砍树,这题目有两套二分代码都是可以过的:第一种,二分+特判:#include<iostream>#include<cstring>#include<algorithm>#include<cstdio>using namespace原创 2021-03-29 18:04:13 · 91 阅读 · 0 评论 -
树状数组与线段树
树状数组与线段树最近刚学习了两个数据结构,线段树与树状数组,现在来记录一下。树状数组数组数组是一个原理比较复杂的结构,这边的话我的老师y总在蓝桥杯的辅导课里面没有具体介绍它的原理,因为确实很复杂然后也没必要讲,因为只是针对于蓝桥杯的话确实没必要弄清楚原理,会用就行。树状数组基本知识结构类型:一棵结构很神奇的树存储方式:一维数组用途:能够在O(log n) 的时间复杂度内处理前缀和,支持单点修改操作(目前只学了这么多)先上一张y总上课时画树状数组的结构图的图:一看这棵树的结构就感觉很头大有原创 2021-03-19 10:45:57 · 887 阅读 · 1 评论