
前缀和
哇-WA
这个作者很懒,什么都没留下…
展开
-
蓝桥杯-k倍区间【前缀和】
标题: k倍区间给定一个长度为N的数列,A1, A2, ... AN,如果其中一段连续的子序列Ai, Ai+1, ... Aj(i <= j)之和是K的倍数,我们就称这个区间[i, j]是K倍区间。 你能求出数列中总共有多少个K倍区间吗? 输入-----第一行包含两个整数N和K。(1 <= N, K <= 100000) 以下N行每行包含一个整数Ai。(1 &l...原创 2018-03-28 12:00:18 · 305 阅读 · 0 评论 -
计蒜客-天上的星星【前缀和+容斥】
在一个星光摧残的夜晚,蒜头君一颗一颗的数这天上的星星。蒜头君给在天上巧妙的画了一个直角坐标系,让所有的星星都分布在第一象。天上有 nn 颗星星,他能知道每一颗星星的坐标和亮度。现在,蒜头君问自己 qq 次,每次他问自己每个矩形区域的星星的亮度和是多少(包含边界上的星星)。输入格式第一行输入一个整数 n(1 \le n \le 50000)n(1≤n≤50000) 表示星星的数量。接下里 nn 行,...原创 2018-01-22 16:49:57 · 806 阅读 · 0 评论 -
地形编辑器【前缀和】
1066: 地形编辑器时间限制: 1 Sec 内存限制: 128 MB提交: 30 解决: 3[提交][状态][讨论版]题目描述zdw很喜欢玩红警, 他经常制作一些奇奇怪怪的红警地图当他制作地图的时候, 经常需要用到地形编辑器zdw可以用这个编辑器将地图上的某个区域的高度改变x来创造地形一次显然是不够的, 而经过若干次的操作后, 地图上将会出现各种山脉和峡谷现给出zdw的所有操作, 求这些操作...原创 2018-04-06 09:44:02 · 443 阅读 · 1 评论 -
Codeforces Round #501 (Div. 3) E2. Stars Drawing (Hard Edition)
E2. Stars Drawing (Hard Edition)time limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA star is a figure of the following type: an ast...原创 2018-08-15 17:29:52 · 287 阅读 · 0 评论 -
2018“百度之星”程序设计大赛 - 复赛 1003 带劲的and和【位运算】
带劲的and和 Accepts: 620 Submissions: 1669 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem Description度度熊专门研究过“动态传递闭包问题”,他有一万种让大家爆蛋的方法;但此刻,他只想出...原创 2018-08-18 17:29:14 · 269 阅读 · 0 评论 -
2018北京icpc网络赛-D 80 Days【前缀和+multiset】
#1831 : 80 Days时间限制:1000ms单点时限:1000ms内存限制:256MB描述80 Days is an interesting game based on Jules Verne's science fiction "Around the World in Eighty Days". In this game, you have to manage the...原创 2018-09-23 15:33:50 · 366 阅读 · 0 评论