superzcl
superzcl
全部文章
前缀后缀差分打表
ACM2018 and 2019 Exercise(28)
ACM模板(23)
AIstudy(1)
BFS(8)
C++学习笔记(20)
codeforces(13)
DFS(7)
hash哈希(2)
HDU100题(23)
Java 学习笔记(5)
KMP(2)
Python 学习笔记(8)
Python与爬虫(2)
sort+结构体(3)
STL(25)
string(1)
web设计(2)
二分和尺取(6)
人工智能学习(1)
位运算(2)
分治和递归(3)
动态规划(19)
博弈论(1)
图论(6)
康托和逆康托展开(1)
排序算法(2)
数学思维题(13)
数论(5)
最小生成树(3)
最短路(2)
未归档(85)
栈和队列(9)
模拟(3)
算法与数据结构(38)
算法与数据结构学习笔记(14)
线段树(5)
贪心(13)
软件安装(7)
速筛与快速幂(5)
面向对象(2)
归档
标签
去牛客网
登录
/
注册
成龙大侠
千里之行,始于足下
全部文章
/ 前缀后缀差分打表
(共2篇)
河南理工大学算法协会暑期集训积分赛(二) E. Numbers of interval(二分,前缀和)
题目链接:https://hpuoj.com/contest/23/problem/E/ 题意: 给出一个序列,问有多少个子序列的和大于等于k 分析: 这道题正确的解法是二分,不过暴力也能过。 从第一个枚举,求出前缀和,然后一旦大于等于k那就当前位置及以后都是符合条件的。下一次从第二个数枚...
2019-07-29
0
452
河南理工大学算法协会暑期集训积分赛(二) E. Numbers of interval(二分,前缀和)
题目链接:https://hpuoj.com/contest/23/problem/E/ 题意: 给出一个序列,问有多少个子序列的和大于等于k 分析: 这道题正确的解法是二分,不过暴力也能过。 从第一个枚举,求出前缀和,然后一旦大于等于k那就当前位置及以后都是符合条件的。下一次从第二个数枚...
2019-07-29
0
363