题目描述

给定两个正整数（不含前导 0），计算它们的和。

输入格式

共两行，每行包含一个整数。

输出格式

共一行，包含所求的和。

数据范围

1≤整数长度≤100000

输入样例

12

23

输出样例

35

题目描述

给定两个正整数（不含前导 0），计算它们的差，计算结果可能为负数。

输入格式

共两行，每行包含一个整数。

输出格式

共一行，包含所求的差。

数据范围

1≤整数长度≤100000

输入样例

32

11

输出样例

21

题目描述

给定两个非负整数（不含前导 0） A 和 B，请你计算 A×B 的值。

输入格式

共两行，第一行包含整数 A，第二行包含整数 B。

输出格式

共一行，包含 A×B 的值。

数据范围

1≤A的长度≤100000,

0≤B≤10000

输入样例

2

3

输出样例

6

题目描述

给定两个非负整数（不含前导 0） A，B，请你计算 A/B 的商和余数。

输入格式

共两行，第一行包含整数 A，第二行包含整数 B。

输出格式

共两行，第一行输出所求的商，第二行输出所求余数。

数据范围

1≤A的长度≤100000,

1≤B≤10000,

B 一定不为 0

输入样例

7

2

输出样例

3

1

题目描述

给定两个非负整数（不含前导 0） A 和 B，请你计算 A×B 的值。

输入格式

共两行，第一行包含整数 A，第二行包含整数 B。

输出格式

共一行，包含 A×B 的值。

数据范围

1≤A，B的长度≤2000

输入样例

2

3

输出样例

6

题目描述

给定两个非负整数（不含前导 0） A，B，请你计算 A/B 的商和余数。

输入格式

共两行，第一行包含整数 A，第二行包含整数 B。

输出格式

共两行，第一行输出所求的商，第二行输出所求余数。

数据范围

1≤A，B的长度≤100000,

B 一定不为 0

输入样例

7

2

输出样例

3

1

题目描述

用高精度计算出 S=1!+2!+3!+…+n!

其中 ! 表示阶乘，例如：5!=5×4×3×2×1。

输入正整数 𝑛，输出计算结果 𝑆。

输入格式

一个正整数 𝑛。

输出格式

一个正整数 𝑆。

数据范围

1≤n≤50

输入样例：

6

输出样例：

873

题目描述

求 n! 中某个数码出现的次数。

输入格式

第一行为 t(t ≤ 10)，表示数据组数。接下来 t 行，每行一个正整数 n(n ≤ 1000) 和数码 a。

输出格式

对于每组数据，输出一个整数，表示 n! 中 a 出现的次数。

样例输入

2

5 2

7 0

样例输出

1

2

题目描述

输入一个长度为 n 的整数序列。

接下来再输入 m 个询问，每个询问输入一对 l,r。

对于每个询问，输出原序列中从第 l 个数到第 r 个数的和。

输入格式

第一行包含两个整数 n 和 m。

第二行包含 n 个整数，表示整数数列。

接下来 m 行，每行包含两个整数 l 和 r，表示一个询问的区间范围。

输出格式

共 m 行，每行输出一个询问的结果。

数据范围

1≤l≤r≤n,

1≤n,m≤100000,

−1000≤数列中元素的值≤1000

输入样例

5 3

2 1 3 6 4

1 2

1 3

2 4

输出样例

3

6

10

题目描述

输入一个 n 行 m 列的整数矩阵，再输入 q 个询问，每个询问包含四个整数 x1,y1,x2,y2，

表示一个子矩阵的左上角坐标和右下角坐标。

对于每个询问输出子矩阵中所有数的和。

输入格式

第一行包含三个整数 n，m，q。

接下来 n 行，每行包含 m 个整数，表示整数矩阵。

接下来 q 行，每行包含四个整数 x1,y1,x2,y2，表示一组询问。

输出格式

共 q 行，每行输出一个询问的结果。

数据范围

1≤n,m≤1000,

1≤q≤200000,

1≤x1≤x2≤n,

1≤y1≤y2≤m,

−1000≤矩阵内元素的值≤1000

输入样例

3 4 3

1 7 2 4

3 6 2 8

2 1 2 3

1 1 2 2

2 1 3 4

1 3 3 4

输出样例

17

27

21

题目描述

输入一个长度为 n 的整数序列。

接下来输入 m 个操作，每个操作包含三个整数 l,r,c，表示将序列中 [l,r] 之间的每个数加上 c。

请你输出进行完所有操作后的序列。

输入格式

第一行包含两个整数 n 和 m。

第二行包含 n 个整数，表示整数序列。

接下来 m 行，每行包含三个整数 l，r，c，表示一个操作。

输出格式

共一行，包含 n 个整数，表示最终序列。

数据范围

1≤n,m≤100000,

1≤l≤r≤n,

−1000≤c≤1000,

−1000≤整数序列中元素的值≤1000

输入样例

6 3

1 2 2 1 2 1

1 3 1

3 5 1

1 6 1

输出样例

3 4 5 3 4 2

题目描述

输入一个 n 行 m 列的整数矩阵，再输入 q 个操作，

每个操作包含五个整数 x1,y1,x2,y2,c，其中 (x1,y1) 和 (x2,y2)

表示一个子矩阵的左上角坐标和右下角坐标。

每个操作都要将选中的子矩阵中的每个元素的值加上 c。

请你将进行完所有操作后的矩阵输出。

输入格式

第一行包含整数 n,m,q。

接下来 n 行，每行包含 m 个整数，表示整数矩阵。

接下来 q 行，每行包含 5 个整数 x1,y1,x2,y2,c，表示一个操作。

输出格式

共 n 行，每行 m 个整数，表示所有操作进行完毕后的最终矩阵。

数据范围

1≤n,m≤1000,

1≤q≤100000,

1≤x1≤x2≤n,

1≤y1≤y2≤m,

−1000≤c≤1000,

−1000≤矩阵内元素的值≤1000

输入样例

3 4 3

1 2 2 1

3 2 2 1

1 1 1 1

1 1 2 2 1

1 3 2 3 2

3 1 3 4 1

输出样例

2 3 4 1

4 3 4 1

2 2 2 2

题目描述

给出一个长度为 n 的序列 a，选出其中连续且非空的一段使得这段和最大。

输入格式

第一行是一个整数，表示序列的长度 n。

第二行有 n 个整数，第 i 个整数表示序列的第 i 个数字 a_i。

输出格式

输出一行一个整数表示答案。

数据范围

1≤n≤200000,

-10⁴≤ai≤10⁴

样例输入

7

2 -4 3 -1 2 -4 3

样例输出

4

题目描述

给定一个包含整数的二维矩阵，子矩形是位于整个阵列内的任何大小为 1×1 或更大的连续子阵列。

矩形的总和是该矩形中所有元素的总和。

在这个问题中，具有最大和的子矩形被称为最大子矩形。

例如，下列数组：

0 -2 -7 0 

9 2 -6 2 

-4 1 -4 1 

-1 8 0 -2 

其最大子矩形为：

9 2 

-4 1 

-1 8 

它拥有最大和 15。

输入格式

输入中将包含一个 N×N 的整数数组。

第一行只输入一个整数 N，表示方形二维数组的大小。

从第二行开始，输入由空格和换行符隔开的 N2 个整数，它们即为二维数组中的 N2 个元素，

输入顺序从二维数组的第一行开始向下逐行输入，同一行数据从左向右逐个输入。

数组中的数字会保持在 [−127,127] 的范围内。

输出格式

输出一个整数，代表最大子矩形的总和。

数据范围

1≤N≤100

输入样例

4

0 -2 -7 0 9 2 -6 2

-4 1 -4  1 -1

8  0 -2

输出样例

15

题目背景

（含图）

小 K 又在做白日梦了。他进入到他的幻想中，发现他打下了一片江山。

题目描述

小 K 打下的江山一共有 n 个城市，城市 i 和城市 i+1 有一条双向高速公路连接，走这条路要耗费时间 a_i。

小 K 为了关心人民生活，决定定期进行走访。他每一次会从 1 号城市到 n 号城市并在经过的城市进行访问。其中终点必须为城市 n。

不仅如此，他还有一个传送器，传送半径为 k，也就是可以传送到 i-k 和 i+k。如果目标城市编号小于 1 则为 1，大于 n 则为 n。

但是他的传送器电量不足，只能传送一次，况且由于一些原因，他想尽量快的完成访问，于是就想问交通部部长您最快的时间是多少。

注意：他可以不访问所有的城市，使用传送器不耗费时间。

输入格式

两行，第一行 n,k。

第二行 n-1 个整数，第 i  个表示a_i。

输出格式

一个整数，表示答案。

数据范围

2≤n≤10⁶,

2≤k≤10⁶,

0＜a_i≤10¹²

样例输入1

4 0

1 2 3

样例输出1

6

样例输入2

4 1

1 2 3

样例输出2

3

样例解释

（含图）

样例解释1：不使用传送器直接走，答案为 6，可以证明这个是最小值。

样例解释2：在 3 处使用，传送到 4，答案为 3，可以证明这个是最小值。 

题目背景

语文考试结束了，成绩还是一如既往地有问题。

题目描述

语文老师总是写错成绩，她总是要一遍遍地给某些同学增加分数,

又要注意最低分是多少，所以当她修改成绩的时候，总是累得不行。你能帮帮她吗?

输入格式

第一行包含两个整数n代表学生数和p代表增加分数的次数,

第二行包含n个整数，表示n个学生的初始成绩。

接下来p行，每行包含三个整数x，y，z，表示给第x个到第y个学生每人增加z分。

输出格式:

一个整数，表示更改分数后，全班的最低分。

数据范围

1≤p<=n≤5000000,

1≤x≤y≤n,

0≤z≤100,

0≤整数序列中元素的值≤100.

输入样例

3 2

1 1 1

1 2 1

2 3 1

输出样例

2

题目描述

在一个长度为 L 的跑道上，每隔 1 米就放置了一个锥筒。我们可以把这个跑道看成是一个数轴其中一端位于数轴的 0 处，另一端位于 L 的位置;数轴上的每个整数点，即 0，1，2,3...L，都放置有一个锥筒。

由于举行一些比赛项目，这个跑道上的某些区域需要被清空，这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重叠的部分。现在的任务是移除这些区域中的锥筒(包括区域端点处的两个锥筒)。你的任务是计算将这些锥筒都移走后，跑道上还剩下多少个锥筒。

输入格式

共 m+1行;

第一行，包含两个正整数，分别表示跑道的长度L(1≤L≤10⁴)和区域的数目 m(1≤m<100)。

接下来 m 行，每行两个整数 u，v(0≤u≤v≤L)，表示一个区域的起始点和终止点的坐标。

输出格式

一个整数表示将这些锥筒都移走后，跑道上剩余的锥筒数量。

输入样例

500 3

150 300

100 200

470 471

输出样例

298

题目描述

安迪在他的庄园里种了 n 棵树，排列成一排，标号为 1 到 n。

最开始的时候 n 棵树的高度都是 0，也就是种子刚刚被埋下，树还没有长出来。

安迪会一种魔法，他每使用一次魔法，就可以让树标号落在连续区间 [l,r] 里的树的高度增加 1。

他可以使用 q 次这种魔法，然后他很好奇，在使用了 q 次魔法之后，他的所有树的高度分别是多少呢？

输入格式

第一行输入两个整数 n，q。

接下来 q 行，每行输入两个整数 l,r，表示安迪让标号落在区间 [l,r] 里的树高度都加 1。

输出格式

输出共一行，包含 n 个整数，第 i 个数表示第 i 棵树的高度，每个数字后面输出一个空格。

数据范围

1≤n≤10⁵,

0≤q≤10⁵,

1≤l≤r≤n

输入样例

10 3

1 3

2 4

3 3

输出样例

1 2 3 1 0 0 0 0 0 0

样例解释

安迪种了 10 棵树。

第一次使用魔法使得第 1、2、3 棵树的高度增加 1，

所有树的高度为：1 1 1 0 0 0 0 0 0 0

第二次使用魔法使得第 2、3、4 棵树的高度增加 1，

所有树的高度为：1 2 2 1 0 0 0 0 0 0

第三次使用魔法使得第 3 棵树的高度增加 1，

所有树的高度为：1 2 3 1 0 0 0 0 0 0

题目描述

在 n × n 的格子上有 m 个地毯。

给出这些地毯的信息，问每个点被多少个地毯覆盖。

输入格式

第一行，两个正整数 n,m。意义如题所述。

接下来 m 行，每行两个坐标 (x1,y1) 和 (x2,y2)，代表一块地毯，左上角是 (x1,y1)，右下角是 (x2,y2)。

输出格式

输出 n 行，每行 n 个正整数。

第 i 行第 j 列的正整数表示 (i,j) 这个格子被多少个地毯覆盖。

数据范围

0<n,m≤1000

样例输入

5 3

2 2 3 3

3 3 5 5

1 2 1 4

样例输出

0 1 1 1 0

0 1 1 0 0

0 1 2 1 1

0 0 1 1 1

0 0 1 1 1

样例解释

覆盖第一个地毯后： 

（含图）

覆盖第一、二个地毯后： 

（含图）

覆盖所有地毯后： 

（含图）

题目描述

小蓝拥有 n×n 大小的棋盘，一开始棋盘上全都是白子。

小蓝进行了 m 次操作，每次操作会将棋盘上某个范围内的所有棋子的颜色取反(也就是白色棋子变为黑色，黑色棋子变为白色)。请输出所有操作做完后棋盘上每个棋子的颜色。

输入格式

输入的第一行包含两个整数 n,m，用一个空格分隔，表示棋盘大小与操作数。

接下来 m 行每行包含四个整数 x1,y1,x2,y2，相邻整数之间使用一个空格分隔，

表示将在 x1 至 x2 行和 y1 至 y2 列中的棋子颜色取反。

输出格式

输出 n 行，每行 n 个 0 或 1 表示该位置棋子的颜色。

如果是白色则输出 0，否则输出 1。

数据范围

对于 30% 的评测用例，1≤n,m≤500；

对于所有评测用例，

1≤n,m≤2000，

1≤x1≤x2≤n，

1≤y1≤y2≤n。

输入样例

3 3

1 1 2 2

2 2 3 3

1 1 3 3

输出样例

001

010

100