![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基础算法
probeTS
这个作者很懒,什么都没留下…
展开
-
[剑指offer]顺时针打印矩阵
顺时针打印矩阵题目输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。样例输入:[ [1, 2, 3, 4], [5, 6, 7, 8], [9,10,11,12]]输出:[1,2,3,4,8,12,11,10,9,5,6,7]题解首先,使用一个布尔数组...原创 2020-01-29 22:32:08 · 108 阅读 · 0 评论 -
[AcWing] 递增三元组
递增三元组题目给定三个整数数组A=[A1,A2,…AN]A=[A_1,A_2,…A_N]A=[A1,A2,…AN]B=[B1,B2,…BN]B=[B_1,B_2,…B_N]B=[B1,B2,…BN]C=[C1,C2,…CN]C=[C_1,C_2,…C_N]C=[C1,C2,…CN]请你统计有多少个三元组 (i,j,k) 满足:1≤i,j,k≤N1≤i,j,k≤N1...原创 2020-03-08 22:48:36 · 131 阅读 · 0 评论 -
[AcWing] K倍区间
K倍区间题目给定一个长度为 N 的数列,A1,A2,…AN,如果其中一段连续的子序列 Ai,Ai+1,…Aj 之和是 K 的倍数,我们就称这个区间 [i,j] 是 K 倍区间。你能求出数列中总共有多少个 K 倍区间吗?输入格式第一行包含两个整数 N 和 K。以下 N 行每行包含一个整数 Ai。输出格式输出一个整数,代表 K 倍区间的数目。数据范围1≤N,K≤1000001≤Ai...原创 2020-03-07 11:52:40 · 168 阅读 · 0 评论 -
[AcWing] 子矩阵的和
子矩阵的和题目输入一个n行m列的整数矩阵,再输入q个询问,每个询问包含四个整数x1, y1, x2, y2,表示一个子矩阵的左上角坐标和右下角坐标。对于每个询问输出子矩阵中所有数的和。输入格式第一行包含三个整数n,m,q。接下来n行,每行包含m个整数,表示整数矩阵。接下来q行,每行包含四个整数x1, y1, x2, y2,表示一组询问。输出格式共q行,每行输出一个询问的结果。输...原创 2020-02-25 12:29:15 · 184 阅读 · 0 评论 -
[AcWing] 激光炸弹
激光炸弹题目地图上有 N 个目标,用整数Xi,Yi表示目标在地图上的位置,每个目标都有一个价值Wi。注意:不同目标可能在同一位置。现在有一种新型的激光炸弹,可以摧毁一个包含 (R−1)×(R−1) 个位置的正方形内的所有的目标。激光炸弹的投放是通过卫星定位的,但其有一个缺点,就是其爆炸范围,即那个正方形的边必须和x,y轴平行。求一颗炸弹最多能炸掉地图上总价值为多少的目标。对于每个询问...原创 2020-02-25 15:08:12 · 302 阅读 · 0 评论 -
[AcWing] 差分
差分题目输入一个长度为n的整数序列。接下来输入m个操作,每个操作包含三个整数l, r, c,表示将序列中[l, r]之间的每个数加上c。请你输出进行完所有操作后的序列。输入格式第一行包含两个整数n和m。第二行包含n个整数,表示整数序列。接下来m行,每行包含三个整数l,r,c,表示一个操作。输出格式共一行,包含n个整数,表示最终序列。数据范围1≤n,m≤1000001≤l≤r...原创 2020-02-28 15:31:49 · 349 阅读 · 0 评论