chstor

DFS

BFS(10) 二分答案(10) 前缀和(2) 排序算法(1) 树状数组(1) 模拟(1) 线性DP(8) 线段树(3) 背包DP(3) 蓝桥杯(4) 题解(13)

/ 注册

全部文章 / DFS （共4篇）

「金」点石成金

金点石成金题目分析：会增加ai的财富，消耗bi的魔法回复ci的魔法，但减少di的财富从1到n进行深搜，枚举所有情况，然后到最后去最大值代码如下: #include<bits/stdc++.h> using namespace std; #define mm(a,x) ...

2020-11-20

2 496

幸运数字Ⅱ

幸运数字Ⅱ 题目分析: 当且仅当它的所有数位都是4或者7,可进行打标来把所有数存储到数组里面总共有2 + 2^2 + 2 ^ 3 + 2 ^ 10 大约 2 ^ 11 个幸运数字最后进行二分，ans += (min(a[i],r) - l + 1) * a[i],l = a[i] + 1; 大...

2020-11-20

2 460

走出迷宫

走出迷宫题目分析: DFS入门题，走迷宫代码如下: #include<bits/stdc++.h> using namespace std; #define mm(a,x) memset(a,x,sizeof a) #define mk make_pair #define l...

2020-11-20

2 622

（DFS）L2-020 功夫传人 (25分)

题目链接：功夫传人这是一道非常基础的dfs题，从祖师爷到得到者；题目中给出了祖师爷是i = 0，就从0开始往下深搜，并且把功力值进行减弱，得到者没有徒弟，把得到者标记一下，如果遇到得到者就终止dfs，功力值放大一定的倍数。 #include<iostream> #include&l...

2020-09-28

0 1086