Midnightkwai
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)
归档
标签
去牛客网
登录
/
注册
Midnight kwai
大道无形,生育天地;大道无情,运行日月;大道无名,长养万物.
全部文章
/ 数据结构
(共127篇)
AcWing - 高精度乘法(大数乘法)
题目链接:https://www.acwing.com/problem/content/795/ 时/空限制:1s / 64MB 题目描述 给定两个正整数A和B,请你计算A * B的值。 输入格式 共两行,第一行包含整数A,第二行包含整数B。 输出格式 共一行,包含A * B的值。 数...
高精度乘单精度
2019-08-20
0
565
AcWing - 高精度减法(大数减法)
题目链接:https://www.acwing.com/problem/content/description/794/ 时/空限制:1s / 64MB 题目描述 给定两个正整数,计算它们的差,计算结果可能为负数。 输入格式 共两行,每行包含一个整数。 输出格式 共一行,包含所求的差。 ...
高精度减法
2019-08-20
0
610
AcWing - 数的三次方根(二分)
题目链接:https://www.acwing.com/problem/content/description/792/ 时/空限制:1s / 64MB 题目描述 给定一个浮点数n,求它的三次方根。 输入格式 共一行,包含一个浮点数n。 输出格式 共一行,包含一个浮点数,表示问题的解。 ...
二分
2019-08-20
0
676
AcWing - 归并排序(归排)
题目链接:https://www.acwing.com/problem/content/description/789/ 时/空限制:1s / 64MB 题目描述 给定你一个长度为n的整数数列。 请你使用归并排序对这个数列按照从小到大进行排序。 并将排好序的数列按顺序输出。 输入格式 输...
归并排序
2019-08-20
0
476
AcWing - 满足条件的01序列(组合数学&卡特兰数)
题目链接:https://www.acwing.com/problem/content/891/ 时/空限制:1s / 64MB 题目描述 给定n个0和n个1,它们将按照某种顺序排成长度为2n的序列,求它们能排列成的所有序列中,能够满足任意前缀序列中0的个数都不少于1的个数的序列有多少个。 输...
组合数字
卡特兰数
逆元
2019-08-19
0
831
AcWing - 求组合数 IV(分解质因数)
题目链接:https://www.acwing.com/problem/content/890/ 时/空限制:1s / 64MB 题目描述 输入a,b,求的值。 注意结果可能很大,需要使用高精度计算。 输入格式 共一行,包含两个整数a和b。 输出格式 共一行,输出Cab的值。 数据范...
分解质因数
高精度
STL
2019-08-19
0
559
AcWing - 求组合数 III(lucas&逆元)
题目链接:https://www.acwing.com/problem/content/description/889/ 时/空限制:1s / 64MB 题目描述 给定n组询问,每组询问给定三个整数a,b,p,其中p是质数,请你输出的值。 输入格式 第一行包含整数n。 接下来n行,每行包含...
卢卡斯定理
lucas
逆元
快速幂
2019-08-19
0
471
AcWing - 求组合数 I(递推)
题目链接:https://www.acwing.com/problem/content/description/887/ 时/空限制:1s / 64MB 题目描述 给定n组询问,每组询问给定两个整数,a,b,请你输出的值。 输入格式 第一行包含整数n。 接下来n行,每行包含一组a和b。 ...
杨辉三角
递推
2019-08-18
0
440
AcWing - 筛法求欧拉函数(筛法&欧拉函数)
题目链接:https://www.acwing.com/problem/content/description/876/ 时/空限制:1s / 64MB 题目描述 给定一个正整数n,求1~n中每个数的欧拉函数之和。 输入格式 共一行,包含一个整数n。 输出格式 共一行,包含一个整数,表示...
筛法
欧拉函数
2019-08-17
0
775
AcWing - 筛质数(素数筛法)
题目链接:https://www.acwing.com/problem/content/description/870/ 时/空限制:1s / 64MB 题目描述 给定一个正整数n,请你求出1~n中质数的个数。 输入格式 共一行,包含整数n。 输出格式 共一行,包含一个整数,表示1~n中...
素数筛法
2019-08-17
0
450
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页