摘要：
k倍区间 给定一个长度为 $N$ 的数列，$A1,A2,…AN$，如果其中一段连续的子序列 $Ai,Ai+1,…Aj$ 之和是 $K$ 的倍数，我们就称这个区间 $[i,j]$是 $K$ 倍区间。 你能求出数列中总共有多少个 K 倍区间吗？ 输入格式 第一行包含两个整数 N 和 K。 以下 N 行每 阅读全文
摘要：
激光炸弹 地图上有 $N$ 个目标，用整数 $Xi,Yi$表示目标在地图上的位置，每个目标都有一个价值 $Wi$。 注意：不同目标可能在同一位置。 现在有一种新型的激光炸弹，可以摧毁一个包含 $R×R$ 个位置的正方形内的所有目标。 激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆炸范围，即 阅读全文
摘要：
四平方和 四平方和定理，又称为拉格朗日定理： 每个正整数都可以表示为至多 4 个正整数的平方和。 如果把 0 包括进去，就正好可以表示为 4 个数的平方和。 比如： $5=0^2+0^2+1^2+2^2$ $7=1^2+1^2+1^2+2^2$ 对于一个给定的正整数，可能存在多种平方和的表示法。 要 阅读全文
摘要：
#子矩阵的和 输入一个 n 行 m 列的整数矩阵，再输入 q 个询问，每个询问包含四个整数 $x1,y1,x2,y2$，表示一个子矩阵的左上角坐标和右下角坐标。 对于每个询问输出子矩阵中所有数的和。 输入格式 第一行包含三个整数 n，m，q。 接下来 n 行，每行包含 m 个整数，表示整数矩阵。 接 阅读全文
摘要：
前缀和 输入一个长度为 n 的整数序列。 接下来再输入 m 个询问，每个询问输入一对 l,r。 对于每个询问，输出原序列中从第 l 个数到第 r 个数的和。 输入格式 第一行包含两个整数 n 和 m。 第二行包含 n 个整数，表示整数数列。 接下来 m 行，每行包含两个整数 l 和 r，表示一个询问 阅读全文