肖先生~

分类

bfs(2) dfs(2) dp(6) hdu(9) html(2) Oracle(3) poj(2) STL(3) 优先队列(1) 位运算(1) 全排列(1) 前缀和(2) 并查集(1) 数学问题(1) 最小生成树(1) 最短路(1) 未归档(12) 模拟(9) 汇编(1) 牛客(23) 贪心(1) 题解(99)

/ 注册

TA的专栏 72篇文章 1人订阅

0篇文章 0人学习

牛客课后习题题解

28篇文章 1125人学习

牛客比赛系列题解

44篇文章 1779人学习

我的CSDN博客（搬家）

0篇文章 0人学习

全部文章（共283篇）

滑动窗口

经典的单调队列模板题这是一个经典的模板题，大概意思代码注释里有 #include <bits/stdc++.h> using namespace std; const int maxn = 1e6 + 10; int a[maxn], du[maxn]; int n, m; int m...

2020-05-05

0 552

数学考试

题目分析： 1.我们要求的是区间（区间不能重叠）的最大值，这一点可以基于前缀和思想来求解，前缀和不仅编码快速而且可以让代码运行速度得到极大的提高2.其次我们可以用动态规划思想动态的求解最优值，我们以i为分界线，把区间分为左半边与右半边，对于分开的区间我们分别用dp求出最优值，最后把两段区间最优值相加...

2020-05-02

0 578

牛客 tokitsukaze and Soldier

题目分析 1.首先要注意题目给的范围，所以我们要用long long 去定义武力值2.在排序的时候我们让要求人数多的士兵排在前头3.接下来我们就一次枚举每一种情况，最后得出最大值，我们用一个优先队列去存入每一个士兵的武力值，并且在每一次存入的时候都去判断是否满足当前士兵的要求（最多s[i]个人），如...

2020-05-01

0 499