偶尔刷刷题
偶尔刷刷题
全部文章
分类
题解(32)
归档
标签
去牛客网
登录
/
注册
OI博客
学习、做题、总结、发题解
全部文章
(共2篇)
牛客NOIP暑期七天营-普及组6-D-Bunny的聚会
题目大意:数轴上有n个点,在总代价不超过m的情况下,至多可以将多少个点移到一起?(代价:每个点移动的距离) 数据范围500万,递增输入,不需要排序,显然需要用O(n)做法才能满分,而且读入还可能被卡。 能走到一起的,必然是连续的若干个点:如果一个区间中有个点没有移动过去,那么终点要么在他左边,要么在...
区间平移
分配律
单调性
区间和
单调递增
数学
前缀和
2019-08-25
2
925
牛客NOIP暑期七天营-普及组3-D子段和
题目大意:对于一个永不超过250个数的序列,可以删除末尾数,可以在末尾增加一个数,中途询问是否有一个区间的和等于x,有就输出Yes,否则输出No。 判断是否有连续一段的和(区间和)等于m,可以用前缀和+哈希表判断: 对于每一个区间,必有起点l和终点r,元素之和为s[r] - s[l-1],其中s记录...
区间平移
二分
单调性
单调
单调递增
前缀和
map
哈希
2019-08-21
0
745