- 博客(6)
- 收藏
- 关注
原创 试题 算法训练 最大最小公倍数
资源限制内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s。
2024-03-30 20:25:42
132
1
原创 试题 算法训练 区间k大数查询
资源限制内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s。
2024-03-30 19:14:36
155
1
原创 P3367 【模板】并查集
采用并查集的思想,并查集可以解决的问题是,1.查询两个集合是否属于一个集合,2.将两个集合合并成一个集合。1.当问到是否属于一个集合时就是查询一下这两棵树的根节点是否一样,2当要合并这两个集合时也是将一个集合的根节点搭在另一个集合的根节点上,相当于画一条线。对于 100%100% 的数据,1≤N≤10e4,1≤M≤2×10e5,1≤Xi,Yi≤N,Zi∈{1,2}Zi∈{1,2}。当 Zi=2 时,输出Xi 与 Yi 是否在同一集合内,是的输出。对于 30%30% 的数据,N≤10,M≤20。
2024-03-16 14:54:02
366
1
原创 U410974 区间和
相当于是在负这么多到正这么多的数轴上去找1到10e5这么多个数,如果直接按照前缀和进行操作那么会超时,这个时候可以采取离散化的方法,接下来,进行 m 次询问,每个询问包含两个整数 l 和 r ,你需要求出在区间 [l,r] 之间的所有数的和。初看题目,会觉得这个题目是关于求前缀和的,然后看到说明提示时会发现,数的范围很大。现在,我们首先进行 n 次操作,每次操作将某一位置 x 上的数加 c。假定有一个无限长的数轴,数轴上每个坐标上的数都是 0。再接下来 m 行,每行包含两个整数 l 和 r。
2024-03-12 16:12:24
397
1
原创 P8772 [蓝桥杯 2022 省 A] 求和
可以将a1⋅a2+a1⋅a3+⋯+a1⋅an+a2⋅a3+⋯+an−2⋅an−1+an−2⋅an+an−1⋅an,合并同类项,即。给定 n 个整数 1,2,⋯ ,a1,a2,⋯,an, 求它们两两相乘再相加的和,即。第二行包含 n 个整数 1,2,⋯a1,a2,⋯an。输出一个整数 S,表示所求的和。请使用合适的数据类型进行运算。即S=ai(sn-si)i从1到n之和。输入的第一行包含一个整数 n。题目思路结合了给我讲题的师兄。
2024-03-09 16:07:18
429
原创 一位前缀和
接下来 m 行,每行包含两个整数 l 和 r ,表示一个询问的区间范围。−1000≤数列中元素的值≤1000−1000≤数列中元素的值≤1000。对于每个询问,输出原序列中从第 l 个数到第 r 个数的和。接下来再输入 m 个询问,每个询问输入一对 l,r。前缀和构造的公式:s[i+1]=s[i]+a[i]第二行包含 n 个整数,表示整数数列。共 m 行,每行输出一个询问的结果。第一行包含两个整数 n 和 m。输入一个长度为 n 的整数序列。求区域的公式:s[r]-s[l]思路:这道题是求一维前缀和。
2024-03-09 15:32:15
561
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人