chstor

分类

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

/ 注册

TA的专栏 2篇文章 0人订阅

2篇文章 0人学习

全部文章（共262篇）

「金」点石成金

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

2020-11-20

2 496

maze

maze 题目分析: BFS进行状态转移，多次进入队列优化答案代码如下： #include<bits/stdc++.h> using namespace std; #define mm(a,x) memset(a,x,sizeof a) #define mk make_pair...

2020-11-20

2 463

幸运数字Ⅱ

幸运数字Ⅱ 题目分析: 当且仅当它的所有数位都是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

after与迷宫

after与迷宫题目分析： 1.走过F/M房间就不能再走M/F的房间，所以进行两次bfs搜索，取最小的步数2.分两种情况走：一：F当普通房间走，但是这时候不能走M；二：M当普通房间走，同样不能走F3.怎么去就怎么回来，步数*2 代码如下： #include<bits/stdc++.h>...

2020-11-20

2 519

走出迷宫

走出迷宫题目分析: 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

小咪买东西（0/1分数规划）

小咪买东西题目分析： 1.总价值/总花费=max，设总价值为b,总花费为a,答案为未知：b/a = x2. 对x进行二分处理（取值范围（0，inf））3. 取k个物品，那么进行排序取（bi/ai)前k个最大的代码如下： #include<bits/stdc++.h> using n...

2020-11-20

2 602

数学考试

数学考试题目分析: 涉及算法：前缀和，区间求和题目要求分为两个不连续的区间，[l,l + k - 1],[r,r + k - 1](r >= l + k); 枚举每两个适合的区间，(i - k + 1,i),(i + 1,i + k) 前缀和的区间求和为s[r] - s[l - 1]; ...

2020-11-19

2 446

糖糖别胡说，我真的不是签到题目

糖糖别胡说，我真的不是签到题目题目分析：涉及算法：模拟，后缀和根据题意可知，分两组（0，1），能量大的可以消灭另一组比它能量小的，求剩余的数量对于一个时间点，用后缀和数组s[]存储每个时间点数量为1，利用后缀和，求出每个时间点总共加的能量值。从后往前，记录两个组的最大值与当前值比较，求出...

2020-11-19

2 472

P1177 【模板】快速排序

P1177 【模板】快速排序代码如下： #include<bits/stdc++.h> using namespace std; #define mm(a,x) memset(a,x,sizeof a) #define mk make_pair #define ll lon...

2020-11-17

1 574

P1908 逆序对

题目链接：P1908 逆序对离散化：离散化（Discretization），把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率。通俗的说，离散化是在不改变数据相对大小的条件下，对数据进行相应的缩小。（转自网络）个人理解：对于一些数据，我们不需要知道它本身值的大小，而需要...

2020-11-17

2 635