冰雅

题解

/ 注册

全部文章 / 题解（共12篇）

题解 | #Mountain sequence#

对于每一个数字，可以放左边递增序列，也可以放右边递减序列。假如某个数字有num个，那么即每个数字有num+1种方式存放 #include<bits/stdc++.h> using namespace std; const int maxn=1e5+5,m=998244353...

C++

2023-09-22

0 248

出现一次的两个数

题目描述给你nnn个数字x1,…,xnx_1,…,x_nx1,…,xn，其中有且仅有两个数字只出现了一次，其他所有数字都出现了两次，你需要找出这两个只出现了一次的数字。找到的两个数字请按从小到大的顺序输出。对于所有数据，保证2≤n≤106,1≤xi≤1092≤n≤10^6,1≤x_i≤10^...

C++ 位运算

2023-01-03

0 395

最长上升子序列（二分）

题目描述给定一个长度为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

题解 | #兔子的逆序对#

题目链接：https://ac.nowcoder.com/acm/problem/20861 来源：牛客网兔子最近喜欢上了逆序对。一个逆序对(i,j) 需要满足 i < j 且 ai > aj 兔子觉得只是求一个序列的逆序对个数太没有意思了。于是兔子想到了一个更有趣的问题！兔子...

C++ 归并排序

2022-12-20

0 508

题解 | #集合问题#

题目描述给你a,b和n个数p[i]，问你如何分配这n个数给A,B集合，并且满足：若x在集合A中，则a-x必须也在集合A中。若x在集合B中，则b-x必须也在集合B中。思路因为p[i]是正数，所以一定要小于max(a,b) 用map<ll,ll> mp记录p[i]的下标 i 如果a...

C++ 并查集

2022-09-04

0 515

题解 | #经商#

题目描述小d是一个搞房地产的土豪。每个人经商都有每个人经商的手段，当然人际关系是需要放在首位的。小d每一个月都需要列出来一个人际关系表，表示他们搞房地产的人的一个人际关系网，但是他的精力有限，对应他只能和能够接触到的人交际。比如1认识2,2认识3，那么1就可以接触3进行交际，当然1和2也可以交际...

C++ 01背包并查集

2022-09-03

1 532

题解 | #集合中的质数#

题目描述给出一个集合和一个数m。集合里面有n个质数。请你求出从 1 到 m 的所有数中，至少能被集合中的一个数整除的数的个数。思路容斥原理：先不考虑重叠的情况，把包含于某内容中的所有对象的数目先计算出来，然后再把计数时重复计算的数目排斥出去，使得计算的结果既无遗漏又无重复。 1-m的数中...

C++ 数学枚举

2022-09-02

3 451