精神病科黄主任
精神病科黄主任
全部文章
分类
cf(33)
dfs(3)
dp(动态规划)(4)
poj(1)
二分(7)
位运算(1)
双端队列(1)
娱乐(1)
并查集(3)
快速幂(1)
思维(1)
拓扑排序(1)
数学(11)
数论(2)
暴力(8)
最短路(1)
未归档(3)
栈(1)
预处理优化(3)
题解(119)
归档
标签
去牛客网
登录
/
注册
精神病科黄主任的博客
TA的专栏
60篇文章
0人订阅
每日一题
56篇文章
1934人学习
2020多校
4篇文章
1057人学习
全部文章
(共204篇)
【每日一题】tokitsukaze and Soldier
来自专栏
思路:这题对于每个士兵多了一个si的限制,也就是对要选择的人数有了限制,如果没有这个限制的话,我们肯定是直接按照武力值从大到小去选取,有了这个限制就不行了考虑把si从大到小排序这样的话 对于si就是不升序的排列,那么我们能选取的个数就是取决于已经选择的人的si限制了所以对于每个vi我们先加进去到要选...
2020-03-31
1
693
【每日一题】滑动窗口
来自专栏
思路:最暴力的做法就是模拟过程,枚举每一个长度为k的区间,然后遍历一遍找最值,复杂度为n^2这题n的范围到了1e6 n^2 在规定时间内是跑不完的 所以这题要用数据结构优化什么样的数据结构呢 对于当前区间为l到r那么往后移动了之后 区间变为了 l+1 到 r+1也就是a[l]被弹出 a[r...
2020-03-30
1
728
牛客练习赛60 (前四题)
A让求一个和式的值,按照和式内容模拟要两个for,n^2复杂度会TLE,所以显然是不可取的那么因为是位运算& 所以我们考虑去按位算贡献,对于每一位,我们会进行k*(k-1)次计算 也就是排列数A(k,2) 那么该位对答案的贡献就是就是(1<<i) * k * (k-1) 其中...
2020-03-27
1
721
数学考试
来自专栏
链接:https://ac.nowcoder.com/acm/problem/15553来源:牛客网 题目描述今天qwb要参加一个数学考试,这套试卷一共有n道题,每道题qwb能获得的分数为ai,qwb并不打算把这些题全做完,他想选总共2k道题来做,并且期望他能获得的分数尽可能的大,他准备选2个不连续...
2020-03-26
70
1934
首页
上一页
12
13
14
15
16
17
18
19
20
21
下一页
末页