beckyUp
beckyUp
全部文章
前缀和
--------------作业---------------(4)
ACM算法(15)
c++(16)
codeforces(8)
CSP(2)
fft(1)
java(8)
java图像(1)
KMP(4)
tcp/ip(4)
二分(5)
二分图匹配(1)
分块(1)
分治(2)
动态规划(18)
区间dp(3)
博弈(2)
后缀数组(1)
图论(8)
字典树(1)
字符串(8)
小技巧(9)
并查集(2)
感悟(13)
操作系统(2)
数据库(3)
数据结构(22)
数论(10)
未归档(7)
构造(2)
树形dp(1)
水题(22)
状压dp(2)
脑洞(1)
自然语言处理(2)
计算几何(5)
计算方法(4)
读书笔记(2)
归档
标签
去牛客网
登录
/
注册
距离今天结束还有1分钟
ACM 蒟蒻
全部文章
/ 前缀和
(共2篇)
埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛 F
1 + 2 = 3? 链接:https://www.nowcoder.com/acm/contest/91/F 来源:牛客网 题目描述 小Y在研究数字的时候,发现了一个神奇的等式方程,他屈指算了一下有很多正整数x满足这个等式,比如1和2,现在问题来了,他想知道从小到大第N个满足这个等式的正整...
2018-04-15
0
523
Karen and Coffee codeforces 816B
题目大意: 给你n种咖啡的烹调方法,每种都包含了该种方法的咖啡的适宜温度,从l 到r,现在需要的咖啡至少满足k种烹调方法, 在q个询问中,每个区间[a,b]中有多少个适宜的咖啡 这道题目,n q给的是200000 显然不可能用n²的方法过,因此这道题应该用前缀和相减来做 思路:我们要知道有多少个...
codeforces
2017-06-18
0
400