Midnightkwai

分类

ACM之路(320) KMP(11) 二分(2) 二叉树(1) 动态规划(19) 博弈(2) 大数(4) 差分(1) 并查集(3) 搜索(23) 数学几何(25) 数据结构(127) 最大匹配(3) 最小生成树(7) 最短路(9) 未归档(100) 枚举(14) 模拟(8) 水题(23) 清欢渡总结(5) 线段树(2) 规律(6) 贪心(9) 递推(5) 题解(1)

/ 注册

全部文章（共730篇）

AcWing - 二进制中1的个数(位运算)

题目链接:https://www.acwing.com/problem/content/description/803/ 时/空限制：1s / 64MB 题目描述给定一个长度为n的数列，请你求出数列中每个数的二进制表示中1的个数。输入格式第一行包含整数n。第二行包含n个整数，表示整...

位运算

2019-08-21

0 652

AcWing - 差分矩阵(二维差分)

题目链接:https://www.acwing.com/problem/content/description/800/ 时/空限制：1s / 64MB 题目描述输入一个n行m列的整数矩阵，再输入q个操作，每个操作包含五个整数x1, y1, x2, y2, c，其中(x1, y1)和(x2, ...

二维差分

2019-08-21

0 790

AcWing - 差分(一维差分)

题目链接:https://www.acwing.com/problem/content/description/799/ 时/空限制：1s / 64MB 题目描述输入一个长度为n的整数序列。接下来输入m个操作，每个操作包含三个整数l, r, c，表示将序列中[l, r]之间的每个数加上c。...

差分

2019-08-21

0 770

AcWing - 子矩阵的和(二维前缀和)

题目链接:https://www.acwing.com/problem/content/description/798/ 时/空限制：2s / 64MB 题目描述输入一个n行m列的整数矩阵，再输入q个询问，每个询问包含四个整数x1, y1, x2, y2，表示一个子矩阵的左上角坐标和右下角坐标...

二维前缀和

2019-08-20

0 823

AcWing - 前缀和(前缀和)

题目链接:https://www.acwing.com/problem/content/description/797/ 时/空限制：2s / 64MB 题目描述输入一个长度为n的整数序列。接下来再输入m个询问，每个询问输入一对l, r。对于每个询问，输出原序列中从第l个数到第r个数的...

前缀和

2019-08-20

0 923

AcWing - 高精度除法(大数除法)

题目链接:https://www.acwing.com/problem/content/description/796/ 时/空限制：1s / 64MB 题目描述给定两个正整数A，B，请你计算 A / B的商和余数。输入格式共两行，第一行包含整数A，第二行包含整数B。输出格式共...

高精度除以单精度

2019-08-20

0 1094

AcWing - 高精度乘法(大数乘法)

题目链接:https://www.acwing.com/problem/content/795/ 时/空限制：1s / 64MB 题目描述给定两个正整数A和B，请你计算A * B的值。输入格式共两行，第一行包含整数A，第二行包含整数B。输出格式共一行，包含A * B的值。数...

高精度乘单精度

2019-08-20

0 772

AcWing - 高精度减法(大数减法)

题目链接:https://www.acwing.com/problem/content/description/794/ 时/空限制：1s / 64MB 题目描述给定两个正整数，计算它们的差，计算结果可能为负数。输入格式共两行，每行包含一个整数。输出格式共一行，包含所求的差。 ...

高精度减法

2019-08-20

0 792

AcWing - 高精度加法(大数加法)

题目链接:https://www.acwing.com/problem/content/description/793/ 时/空限制：1s / 64MB 题目描述给定两个正整数，计算它们的和。输入格式共两行，每行包含一个整数。输出格式共一行，包含所求的和。数据范围 1≤整...

2019-08-20

0 626

AcWing - 数的三次方根(二分)

题目链接:https://www.acwing.com/problem/content/description/792/ 时/空限制：1s / 64MB 题目描述给定一个浮点数n，求它的三次方根。输入格式共一行，包含一个浮点数n。输出格式共一行，包含一个浮点数，表示问题的解。 ...

二分

2019-08-20

0 901