![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
前缀和
_LAM
这个作者很懒,什么都没留下…
展开
-
K倍区间
给定一个长度为NN的数列,A1,A2,…ANA1,A2,…AN,如果其中一段连续的子序列Ai,Ai+1,…AjAi,Ai+1,…Aj之和是KK的倍数,我们就称这个区间[i,j][i,j]是KK倍区间。 你能求出数列中总共有多少个KK倍区间吗? 输入格式 第一行包含两个整数NN和KK。 以下NN行每行包含一个整数AiAi。 输出格式 输出一个整数,代表...原创 2020-01-13 13:40:24 · 188 阅读 · 0 评论 -
激光炸弹(二维前缀和)JAVA题解
一种新型的激光炸弹,可以摧毁一个边长为RR的正方形内的所有的目标。 现在地图上有NN个目标,用整数Xi,YiXi,Yi表示目标在地图上的位置,每个目标都有一个价值WiWi。 激光炸弹的投放是通过卫星定位的,但其有一个缺点,就是其爆炸范围,即那个边长为RR的正方形的边必须和x,yx,y轴平行。 若目标位于爆破正方形的边上,该目标不会被摧毁。 求一颗炸弹最多能炸掉地图上总价值为多少...原创 2020-01-12 23:26:54 · 199 阅读 · 0 评论