- 博客(9)
- 收藏
- 关注
原创 数学知识总结
目录试除法判定质数分解质因数筛质数试除法判定质数给定 n 个正整数 ai,判定每个数是否是质数。输入格式第一行包含整数 n。接下来 n 行,每行包含一个正整数 ai。输出格式共 n 行,其中第 i 行输出第 i 个正整数 ai 是否为质数,是则输出 Yes,否则输出 No。数据范围1≤n≤1001≤ai≤2^31−1输入样例:226输出样例:YesNo质数:在大于1的整数中,如果只包含1和本身两个约数,就被称为质数或.
2022-05-04 22:28:51 447
原创 区间合并算法
区间和并给定 n 个区间 [li,ri],要求合并所有有交集的区间。注意如果在端点处相交,也算有交集。输出合并完成后的区间个数。例如:[1,3] 和 [2,6]可以合并为一个区间 [1,6]。输入格式第一行包含整数 n。接下来 n 行,每行包含两个整数 l 和 r。输出格式共一行,包含一个整数,表示合并区间完成后的区间个数。数据范围1≤n≤100000−10^9≤li≤ri≤10^9输入样例:51 22 45 67 87 9输出样例:
2022-05-03 14:42:10 291
原创 离散化算法
区间和假定有一个无限长的数轴,数轴上每个坐标上的数都是 0。现在,我们首先进行 n 次操作,每次操作将某一位置 x 上的加c。接下来,进行 m 次询问,每个询问包含两个整数 l 和 r,你需要求出在区间 [l,r]之间的所有数的和。输入格式第一行包含两个整数 n 和 m。接下来 n 行,每行包含两个整数 x 和 c。再接下来 m 行,每行包含两个整数 l 和 r。输出格式共 m 行,每行输出一个询问中所求的区间内数字和。数据范围−10^9≤x≤10^9,1≤n.
2022-05-03 12:46:07 187
原创 双指针算法
最长连续不重复子序列给定一个长度为 n 的整数序列,请找出最长的不包含重复的数的连续区间,输出它的长度。输入格式第一行包含整数 n。第二行包含 n 个整数(均在 0~10^5 范围内),表示整数序列。输出格式共一行,包含一个整数,表示最长的不包含重复的数的连续区间的长度。数据范围1≤n≤10^5输入样例:51 2 2 3 5输出样例:3朴素做法:O(n^2)for(int i = 0;i < n;i++) for(int j .
2022-05-02 12:58:01 156
原创 大整数运算之高精度
高精度加法描述给定两个正整数(不含前导 00),计算它们的和。输入格式共两行,每行包含一个整数。输出格式共一行,包含所求的和。数据范围1≤整数长度≤1000001≤整数长度≤100000输入样例:1223输出样例:35思路:1.将大整数的每一位都存在数组中2.模拟人工加法#include<bits/stdc++.h>using namespace std;const int maxn = 1e6 + 10;//加.
2022-04-30 16:39:26 379
原创 基本的排序问题
目录快速排序第K个数归并排序逆序对的数量快速排序描述给定你一个长度为 n 的整数数列。请你使用快速排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。输入格式输入共两行,第一行包含整数 nn。第二行包含 n 个整数(所有整数均在 1∼1091∼109 范围内),表示整个数列。输出格式输出共一行,包含 n 个整数,表示排好序的数列。数据范围1≤n≤1000001≤n≤100000输入样例:53 1 2 4 5...
2022-04-30 13:26:02 137
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人