Midnightkwai

未归档

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

/ 注册

全部文章 / 未归档（共100篇）

AcWing - 单链表(模拟)

题目链接:https://www.acwing.com/problem/content/description/828/ 时/空限制：1s / 64MB 题目描述实现一个单链表，链表初始为空，支持三种操作： (1) 向链表头插入一个数； (2) 删除第k个插入的数后面的数； (3) 在第...

2019-08-21

0 606

AcWing - 数组元素的目标和(双指针)

题目链接:https://www.acwing.com/problem/content/description/802/ 时/空限制：1s / 64MB 题目描述给定两个升序排序的有序数组A和B，以及一个目标值x。数组下标从0开始。请你求出满足A[i] + B[j] = x的数对(i, j)...

2019-08-21

0 670

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

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

2019-08-20

0 490

AcWing - 数的范围(二分)

题目链接:https://www.acwing.com/problem/content/791/ 时/空限制：1s / 64MB 题目描述给定一个按照升序排列的长度为n的整数数组，以及 q 个查询。对于每个查询，返回一个元素k的起始位置和终止位置（位置从0开始计数）。如果数组中不存在该...

2019-08-20

0 799

AcWing - 快速排序(快排)

题目链接:https://www.acwing.com/problem/content/description/787/ 时/空限制：2s / 64MB 题目描述给定你一个长度为n的整数数列。请你使用快速排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。输入格式输...

2019-08-20

0 737

AcWing - 求组合数 II(预处理&逆元)

题目链接:https://www.acwing.com/problem/content/description/888/ 时/空限制：1s / 64MB 题目描述给定n组询问，每组询问给定两个整数a，b，请你输出的值。输入格式第一行包含整数n。接下来n行，每行包含一组a和b。输...

2019-08-18

0 654

AcWing - 高斯消元解线性方程组(高斯消元)

题目链接:https://www.acwing.com/problem/content/885/ 时/空限制：1s / 64MB 题目描述输入一个包含n个方程n个未知数的线性方程组。方程组中的系数为实数。求解这个方程组。下图为一个包含m个方程n个未知数的线性方程组示例：输入...

2019-08-18

0 516

AcWing - 扩展欧几里得算法(扩欧)

题目链接:https://www.acwing.com/problem/content/description/879/ 时/空限制：1.500000s / 64MB 题目描述给定n对正整数ai,bi，对于每对数，求出一组xi,yi，使其满足ai∗xi+bi∗yi=gcd(ai,bi)。输...

2019-08-18

0 452

AcWing - 快速幂(快速幂)

题目链接:https://www.acwing.com/problem/content/description/877/ 时/空限制：1.500000s / 64MB 题目描述给定n组ai,bi,pi，对于每组数据，求出abiimod pi的值。输入格式第一行包含整数n。接下来n行...

2019-08-18

0 472

AcWing - 欧拉函数(数论)

题目链接:https://www.acwing.com/problem/content/description/875/ 时/空限制：1s / 64MB 题目描述给定n个正整数ai，请你求出每个数的欧拉函数。欧拉函数的定义 1 ~ N 中与 N 互质的数的个数被称为欧拉函数，记为ϕ...

2019-08-17

0 432