PhantomSamurai
PhantomSamurai
全部文章
题解
图论(1)
基础算法 二分 双指针等(4)
数据结构(3)
数论 数学(5)
比赛(1)
归档
标签
去牛客网
登录
/
注册
Blog
全部文章
/ 题解
(共53篇)
【每日一题】K-th Number 二分+双指针
来自专栏
题意:题意有点绕 ,给你一个数组A 每次从数组中A中选择长度大等于k的区间 从区间中选取第k大的数 构成一个数组B 求B中第m大的数是多少 思路:我们考虑直接二分答案mid 难点在于如何去check 因为求得是第m大的数 而数组B里的每个数都代表区间长度>=k 里第k大的数 换个角度说数组B里...
2020-04-21
0
473
【每日一题】糖糖别胡说,我真的不是签到题目 预处理+暴力
来自专栏
题意:题目有点绕,给出n个人 分别存在两个队里在第i秒 第i个人会消灭前面能力值比他小 并且是不同队伍的人 同时有m个操作 每次操作一个数x 使得1~x的能力值 +1 求到最后能有多少只活下来 思路:因为到最后一定满足越后面的不同组能力值大于前面的 所以我们直接预处理后缀 一次性更新完所有操作 然后...
2020-04-20
0
462
【牛客算法周周练2】
A.思路:a不大 直接模拟即可 如果数据范围大点套个大数板子就好 #include <bits/stdc++.h> using namespace std; int main() { int x; cin >> x; int y = 0; ...
2020-04-18
0
477
【每日一题】逆序对 组合数学 快速幂
来自专栏
思路:按照题意 我们先固定两个数构成一个逆序对 无论其他位置的数怎么变 固定的对答案的贡献一直为1 所以对于长度为n的序列有 种摆法那对于其他的不是0就是1 那一共有 种 所以答案为 因为有除法运算的存在 且 模数是个质数 直接快速幂就好了 #include <bits/stdc++.h&g...
2020-04-16
0
482
幸运数字II 打表
题意:定义只包含4和7的数字为幸运数字 给出区间l,r 求l,r中每个next(i)的值的和 next(i)为第一个大于等于i的幸运数 思路:看到数据范围好像很大 其实不然 在范围内的幸运数字只有几千个 按位数来算的话 1~9 那么幸运数字总共有2^1+2^2+...+2^9个 所以我们采用bfs打...
2020-04-09
0
716
【每日一题】 Running Median 优先队列
来自专栏
题意:动态求中位数 思路:建一个大根堆和一个小根堆 用大根堆维护较小的部分 (中位数左端)用小根堆维护较大的部分(中位数右端)这样大根堆堆顶的就为中位数 插入数据时维护两堆堆顶的大小关系即可 #include <bits/stdc++.h> using namespace std; ...
2020-04-08
0
461
【每日一题】 黑白树 dfs
来自专栏
思路:树的题目多半和dfs有点关系 滑稽.jpg首先对于叶子结点的话 是一定要染色的 这显而易见 关键点在于对于已经被覆盖了的点的操作根据贪心 可能会想 已经覆盖的点我不再去动它了 但这其实是错的 很容易就举出反例 若其中有一个点覆盖范围巨大 这思路就是错的了所以对于其他的结点 更新最大染色范围的...
2020-04-08
0
542
【每日一题】 树 dp
来自专栏
题意:给出n个结点的树 用k种不同的颜色染色 当且仅当对于所有相同颜色的点对(x,y),x到y的路径上的所有点的颜色都要与x和y相同个染色方案才是合法的 题意:既然是颗树 连通性是一定的 题目说的有点绕 但其实就是至多给k个联通块染色 求染色方案数 从一个叶子结点出发考虑用 来代表前i个结点染j种颜...
2020-04-07
0
669
Maximize The Beautiful Value 前缀和
题意:给出n个数字 和 k 问将一个数字(只要一个)向前移动至少k个单位 有变化的向后顺延 使得 最大 思路:先预处理个前缀和 和 原始数组的答案 越往前面越小 为了保证答案最大只需要移动k位就好 然后从第k+1位开始枚举变化情况 因为每次移动在当前位置i 到 i - k区间内的数都会往后顺延1...
2020-04-07
0
544
NC13221 数码 枚举暴力优化
来自专栏
题意:求区间l,r中的数x 及其 x的约数最高位出现的次数 思路:首先利用前缀和的思想将问题转化成求 [1,r] - [1,l-1]题目是说求x的约数首位出现次数 自然就想到枚举因子 假设当前有因子a 则另一个边界显然就是x/a将他们都假设成 L,R 所以问题变成了在L,R中 求最高位为出现的次数而...
2020-04-06
0
530
首页
上一页
1
2
3
4
5
6
下一页
末页