冰雅

分类

题解(12)

/ 注册

全部文章（共4篇）

最长上升子序列（二分）

题目描述给定一个长度为nnn的数组a1,a2,…,ana_1,a_2,…,a_na1,a2,…,an，问其中的最长上升子序列的长度。所有数据保证1≤n≤100000,1≤ai≤1091≤n≤100000,1≤a_i≤10^91≤n≤100000,1≤ai≤109。分析 c[i]c[i]...

C++ 二分查找

2022-12-25

1 313

快速集合

题目描述数轴上有nnn个人，他们要选一个地点集合。第iii个人初始在位置aia_iai上，他的移速最大是bib_ibi单位/秒，请问最少需要花费多少秒，这nnn个人可以在某一个点集合。对于100%100\%100%的数据，保证1≤n≤100000,1≤ai,bi≤1000001≤n≤100...

C++ 二分查找

2022-12-24

0 430

合并数列前m个数和

题目描述有nnn个线性序列，第iii个序列可以表示成ki×x+bik_i×x+b_iki×x+bi的形式（x=0,1,2,…）。现在询问将这些序列的数从小到大合并起来，前mmm个数的和是多少（重复出现的数合并后也会多次出现）。对于100%100\%100%的数据，保证1≤n≤100000,...

C++ 二分查找数学

2022-12-24

0 525

操作k次最大的最小值

题目描述给一个序列 a1,a2,…,an。你可以对这个序列进行操作，每次操作可以选择一个元素，把它加 1，经过不超过 k 次操作之后，希望序列里面的最小值最大。问这个值是多少。对于 100% 的数据，满足 1≤n≤105,1≤ai≤108,0≤k≤10131≤n≤10^5,1≤a_i≤10^8...

C++ 二分查找

2022-12-24

0 573