Midnightkwai

数据结构

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

/ 注册

全部文章 / 数据结构（共127篇）

AcWing - 双链表(模拟)

题目链接:https://www.acwing.com/problem/content/description/829/ 时/空限制：1s / 64MB 题目描述实现一个双链表，双链表初始为空，支持5种操作： (1) 在最左侧插入一个数； (2) 在最右侧插入一个数； (3) 将第k个插...

双向链表数组模拟

2019-08-21

0 542

AcWing - 区间合并(贪心)

题目链接:https://www.acwing.com/problem/content/805/ 时/空限制：1s / 64MB 题目描述给定 n 个区间 [li,ri]，要求合并所有有交集的区间。注意如果在端点处相交，也算有交集。输出合并完成后的区间个数。例如：[1,3]和[2,...

区间合并

2019-08-21

0 808

AcWing - 区间和(离散化&前缀和)

题目链接:https://www.acwing.com/problem/content/description/804/ 时/空限制：2s / 64MB 题目描述假定有一个无限长的数轴，数轴上每个坐标上的数都是0。现在，我们首先进行 n 次操作，每次操作将某一位置x上的数加c。近下来，...

离散化前缀和

2019-08-21

0 690

AcWing - 最长连续不重复子序列(双指针)

题目链接:https://www.acwing.com/problem/content/description/801/ 时/空限制：1s / 64MB 题目描述给定一个长度为n的整数序列，请找出最长的不包含重复数字的连续区间，输出它的长度。输入格式第一行包含整数n。第二行包含n个...

双指针法

2019-08-21

0 602

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

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

位运算

2019-08-21

0 516

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 645

AcWing - 差分(一维差分)

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

差分

2019-08-21

0 587

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

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

二维前缀和

2019-08-20

0 540

AcWing - 前缀和(前缀和)

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

前缀和

2019-08-20

0 566

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

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

高精度除以单精度

2019-08-20

0 889