前缀和
OUC_lkc
如果跑不起来,那就一步一步的走,你会离梦想越来越近
展开
-
激光炸弹 HYSBZ - 1218(二维前缀和)
一种新型的激光炸弹,可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(N<=10000)个目标,用整数Xi,Yi(其值在[0,5000])表示目标在地图上的位置,每个目标都有一个价值。激光炸弹的投放是通过卫星定位的,但其有一个缺点,就是其爆破范围,即那个边长为R的正方形的边必须和x,y轴平行。若目标位于爆破正方形的边上,该目标将不会被摧毁。 Input 输入文件的第一行为正整...原创 2019-11-30 15:38:04 · 140 阅读 · 0 评论 -
bzoj 1218 激光炸弹(二维前缀和)
一种新型的激光炸弹,可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(N<=10000)个目标,用整数Xi,Yi(其值在[0,5000])表示目标在地图上的位置,每个目标都有一个价值。激光炸弹的投放是通过卫星定位的,但其有一个缺点,就是其爆破范围,即那个边长为R的正方形的边必须和x,y轴平行。若目标位于爆破正方形的边上,该目标将不会被摧毁。 Input 输入文件的第一行为正整...原创 2019-02-18 22:51:28 · 132 阅读 · 0 评论 -
jzoj 3789( 栈+前缀和)
Sample Input 8 I 2 I -1 I 1 Q 3 L D R Q 2 Sample Output 2 3 题意: 正在设计一种新型的编辑器,这种编辑器可以高效地处理整数序列。 编辑器启动时,序列为空,光标指向序列的头部。编辑器支持下列 5 种操作: 1. I x 把整数 x 插入到光标位置; 2. D 删除光标之前的整数(保证光标不在序...原创 2019-02-21 10:45:40 · 187 阅读 · 0 评论 -
1505: 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 <= Ai <= 100000) ...原创 2019-03-21 23:05:54 · 87 阅读 · 0 评论