Doran_dinosaur

分类

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

/ 注册

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

2篇文章 879人学习

全部文章（共260篇）

幸运数字Ⅱ

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

after与迷宫

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

2020-11-20

2 527

走出迷宫

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

小咪买东西（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 616

数学考试

数学考试题目分析: 涉及算法：前缀和，区间求和题目要求分为两个不连续的区间，[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 455

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

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

2020-11-19

2 482

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 580

P1908 逆序对

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

2020-11-17

2 648

2016-第七届蓝桥杯大赛省赛（软件类）真题 C/C++B组

一、试题A：煤球数目二、试题B：生日蜡烛三、试题C：凑算式四、试题D：快速排序五、试题E：抽签六、试题F：方格填数七、试题G：剪邮票八、试题H：四平方和九、试题I：交换瓶子十、试题J：最大比例一、试题A：煤球数目水题，但是要看清题(请填表示煤球总数目的数字) （错误...

2020-10-05

0 614

2017-第八届蓝桥杯大赛省赛（软件类）真题 C/C++B组

一、试题A：购物单二、试题B：等差素数列三、试题C：承压计算四、试题D：方格分割五、试题E：取数位六、试题F：最大公共子串七、试题G：日期问题八、试题H：包子凑数九、试题I：分巧克力十、试题J：k倍区间一、试题A：购物单 ----------------- **** ...

2020-10-05

0 795